首页 > TAG信息列表 > 多校
"蔚来杯"2022牛客暑期多校训练营9
A Car Show 题意： 给定一个数组，请找到有多个区间 [L,R] 满足 1 到 m 的数都出现过。 分析：直接双指针就好 #include<bits/stdc++.h> using namespace std; long long n,m,s[100100],v[100100],cnt,ans; int main() { cin>>n>>m; for(int i=1;i<=n;i++) cin>>s[i]; for(int l=12022 HDU多校9
Arithmetic Subsequence(二进制、思维、分治) Problem 给定一个长度为\(n\)的序列，问是否可以对它重新排序使得重排后的序列中不存在等差子序列 Solve 如果一个数出现了\(3\)次及以上，一定无解 若\(a_i,a_j,a_k\)成等差数列，那么\(a_i\)和\(a_k\)奇偶性相同，所以如果把偶数放到左边，奇2022 HDU多校8
Theramore(思维) Problem 给定一个01串，可以进行无限次操作，每次操作可以把一个长度为奇数的区间翻转，问可以得到的字典序最小的01串是多少 Solve hit1：反转后奇数位置还是在奇数位置，偶数位置还是在偶数位置 因此上面操作其实相当于我们可以把一个奇数位置移动到任意奇数位置，偶数位2022 HDU多校5
Pandaemonium Asphodelos: The First Circle (Savage)(数据结构) Problem 有一行长度为\(n\)个格子，一开始每个格子的颜色都是\(0\)，并且权值都也是\(0\)，现在有\(q\)次操作，每次操作有\(4\)种类型 1 x c：把与第\(x\)格子和距离最近第\(x\)格子最近的\(2c\)个格子染上一种新的颜色 2 x2022 HDU多校4
Link with Bracket Sequence II(区间 DP) Problem 有一个长度为\(n\)的括号序列，括号种类有\(m\)种，现在这个括号序列丢失了一些括号，问可能的合法括号序列个数 (和)可以匹配当且仅当它们的种类一样 \(A\)是合法的，\(x,y\)是某种括号，那么\(xAy\)是合法的当且仅当\(x,y\)匹配 \(A、B\)2022牛客暑期多校集训解题报告 第一场
A. Villages: Landlines 题意 ：给定n - 1个建筑和一个发电站，分布在一个一维的数轴上，这n - 1个建筑都有各自的电力接受范围，不连通的建筑可以通过电相连，问使每个建筑都通上电所需的最小电线长度 思路 ：将每个建筑看成区间，然后问题就转化为区间贪心问题，将断开的区间补上即可 ac代码 #in"蔚来杯"2022牛客暑期多校训练营10
比赛链接： https://ac.nowcoder.com/acm/contest/33195 F.Shannon Switching Game? 题意： 给定一个无向图，初始有一张纸牌在点 \(s\)，两个玩家 \(Join Player\) 和 \(Cut Palyer\) 轮流行动，\(Cut Palyer\) 先动。 \(Cut Palyer\) 每次可以移除一条和纸牌所在点相邻的边，\(Join Player\)"蔚来杯"2022牛客暑期多校训练营（加赛）
比赛链接： https://ac.nowcoder.com/acm/contest/38727 E.Everyone is bot 题意： 有 \(n\) 个人在群里复读，第 \(i\) 个人在第 \(j\) 个复读会获得 \(a_{i, j}\) 瓶冰红茶。 一次复读的过程如下： 每一轮按照编号从小到大的顺序，每一个人可以选择复读或者不复读，如果一个人在前面几轮复读2022.8.21 多校周报
总结 牛客第九场 A 一眼看出是尺取法，就A了。 B 一道很简单的概率dp，状态和转移方程都写出来了，但想着搞前缀和优化，没想到差分，就卡死了，有点可惜。 G 马拉车加哈希，但卡了除了双哈希的算法，题目很简单，但队里没有人学过字符串，就无了。 E 非常妙的构造题，利用了二进制的思想结合最长上升子"蔚来杯"2022牛客暑期多校训练营6 G-Icon Design
问题描述 What's the feeling of designing an icon for a school as a programmer? Now you have a chance doing it! The icon of Nanjing Foreign Language School (NFLS for short) is not complicated, it can be represented as an ASCII art. Since the icon might"蔚来杯"2022牛客暑期多校训练营9
比赛链接： https://ac.nowcoder.com/acm/contest/33194 A.Car Show 题意： 长度为 \(n\) 的一个序列 \(a\)，问有多少个区间中 \([1, m]\) 的数都出现过。 思路： 双指针。 代码： #include <bits/stdc++.h> using namespace std; #define LL long long int main(){ ios::sync_with_stdio("蔚来杯"2022牛客暑期多校训练营3 C-Concatenation
问题描述 NIO was the king of the OIN Kingdom. He had NNN children and wanted to teach them how to count. In the OIN Kingdom, pental is used in counting, so his children can only use 0, 1, 2, 3, and 4 to represent a number. One day, NIO asked his children to w2022 牛客多校 Extra & 第九场部分题解
2022 牛客多校第九场 & Extra 部分题解 前段时间沉迷生活大爆炸 & 原神 & vtb & galgame & 番无法自拔，因此咕到现在。。。 Cmostp 挺妙的题。本以为有一只 log 的做法。 覆盖后的颜色变换不多，可以用 set+树剖或者阉割版的lct+树状数组，我写了后者，把答案算在重链头上，维护路径覆盖。多校8 D Poker Game: Decision
problem 暴力sg，打牌 code #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=a;i<=b;++i) #define ll long long using namespace std; const int _=1e6+7; // const int mod=1e9+7; int read() { int x=0,f=1;char s=getchar(); for(;s>'9'"蔚来杯"2022牛客暑期多校训练营7 题解
C. Constructive Problems Never Die 对于出现次数大于1的数字，用出现次数为0的数字填充。 剩下的数字一定两两互不相同，对这些数循环移位，最后进行判断即可。 #include<bits/stdc++.h> #define pii pair<int, int> #define fi first #define se second using namespace std; const2022HDU多校第七场
2022HDU多校第七场 过程 本场队友上场秒了08，是昨天刚出现的nim博弈，随后04模拟分类讨论，我巨大演员wa了2发过了，随后03一眼树形dp，想了想计数方法，随后忘情况演了一发，然后就过了。随后便开始坐牢，队友做06，我看09，09打了个\(n*m\)的暴力，发现了一点整除分块的性质，然而对于做题并没有什么卵2022.8.14 多校周报
总结 牛客第七场 C 开局签到题，一道构造，rty直接写了过了。 F 思维题，类似括号匹配，但当时没想到用栈实现，写的很麻烦WA了几次，最后rty用了个伪链表，还是做出来了。 G 被非常长的题面吓到了，但实际上有用的信息筛选出来就是一道非常简单的题，我和tkf分类讨论后直接AC了。 J 计数dp，状态当时"蔚来杯"2022牛客暑期多校训练营8
A B C D E F G H I J K L 赛时过题 赛后补题 赛后总结： G题明明是很有希望做出来的。。。但是没做出来，本质原因是没有思考清楚平衡树每个节点的意义 我的平衡树的每个节点实际上代表的是原多校联训12
rank 56 grade 146 T1:水题二分 T2：数论 T2：定义f(f(f(f(x)))).....是f(x)迭代n次的结果，f(x)=(x+1/x)/2.给出多组n,x，求f(x)这样迭代n-1的结果。（n<=1e18,x<=1e18） x= \(\frac{a}{b}\) ,原式可以化为\(\frac{a^{2}+b^{2}}{2*ab}\),假设f2(x)=a2/b2,发现a2+b2=\((a+b)^{2}\),a2-b2=\(("蔚来杯"2022牛客暑期多校训练营3
A.Ancestor 给定两棵有\(n\)个节点的树\(A、B\)，树上节点均有一个权值，给出\(k\)个关键点的编号\(x_1,x_2,...,x_k\)，问有多少种方案，使得恰好去掉一个关键点后，剩余关键点在\(A\)中LCA的权值大于\(B\)中LCA的权值？ 题解做法是预处理，预处理两个关键点序列在\(A,B\)两棵树上的前后缀LCA，2022牛客多校第七场
2022牛客多校第七场 过程 本场首先C题签到，一道小构造，随后F想了想直接暴力删除即可，之后G在理解题意后做出，随后便开始坐牢，队友和我在J上的dp为五次方，没敢下手，，随后在最后时刻想明白了K，但已经没时间下手了，惨淡收场。 题解 C 生成一个排列使得\(P_i\not ={}A_i\),首先如果\(A_i\)全相等2022牛客多校07题解 CFGJK
牛客多校07题解 CFGJK 赛时CFG(都是1A，开心) + 补题JK https://ac.nowcoder.com/acm/contest/33192 C - Constructive Problems Never Die 题意 给定数列a,求构造同等长度的数列p，满足所有 \(p_i\neq a_i\) 分析 先按照 \(1,2,...,n\) 升序构造p,顺便把\(p_i=a_i\)的所有位置 \(i\)多校11
T1 区间筛裸题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+10; int pri[N]; ll num[N];//FOR [L, R] bool npri[N]; ll l, r; void sieve(int len){ for(int i = 2; i <= len; ++i){ if(!npri[i]) pri[++pri[0]] = i; f题解 D. The Pool "蔚来杯"2022牛客暑期多校训练营7
传送门 出题人的题解实在是无法令人恭维，特此写一份自己的题解 【大意】 \(T\) 次询问，每次询问给定 \(n, m(1\leq n,m\leq 10^{18})\) ，问长宽分别为 \(n, m\) 的矩形顶点摆放在整点后；所有不同摆放方案中，每个方案完全包含的 \(1\times 1\) 格子数量的和是多少？ 我们认为两个方案不同多校11
220（70+100+20+30） rank 53 T2：大模拟，而且相当简单.... T1:数论，质因子 T3:思维题+高水平暴力水高分 T4： T3:给你n个数对（a，b），如果确定一种排列顺序，那么第i位的val值=max(val(i-1),sum_a[i])+b(i).求一种排列顺序，使得最大的val值最小 容易知道最大的val就是在最后一位，考虑构造一种方案，对于