ganking

摘要： 这场D被切穿了。 A题 答案为 x 或者 x-1 1 B题 答案就是最长的连续一段的长度+1 证明的话大概可以将它看成是几段连续上升和下降的段，然后在峰谷、峰顶分别填上最小、最大，剩下的就依次递增或递减就行。 C题 将一段连续的0/1视作一个块，那么我们最小化这个块的数量就行。 D题如果猜到如果有解 阅读全文

摘要： A题直接拆成 1 1 n-2 <=4时bob，否则alice B题直接模拟一下就行 C题开始想复杂了，我们直接枚举是哪个字符转成哪个字符即可，如果是变大，一定是放在最左，如果是变小，一定是放在最右，爆算即可。 D题，显然N^2dp，但是还是想错一些细节，假设按右端点排序后，当前考虑第i个区间，假设我 阅读全文

摘要： F - Transportation 一天遇到两道生成树的题目，还都不会做，菜哭的一天。 这题的做法是另外建两个点n+1，n+2，然后做生成树，因为我们只要前n个点联通就行，后面两个点不一定，那么枚举一下就行。 #include<cstdio> #include<algorithm> #includ 阅读全文

摘要： E - Choose Two and Eat One 非常巧妙的一集 可以将整个局面看作一张图，选两个数获得的score就是它们的边权，然后做最大生成树，不难发现操作和建树之间是一一对应的。 #include<cstdio> #include<algorithm> #include<cstring> 阅读全文

摘要： C题就是考虑利用1，n两个端点就好，有些细节要特判。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #define A puts("Yes") #define B puts 阅读全文

摘要： C题结论就是每行每列不同的个数必须是偶数。 D题首先注意到对于长度相同的询问，答案都是一样的。 同时相同的s可以直接丢掉。 那么我们将s排序之后，将相邻的差再进行排序，然后将询问从小到大处理。 相当于是将这些段拼接在一起。 #include<cstdio> #include<algorithm> # 阅读全文

摘要： cf1110D. Jongmah 如果能够发现一点转化的话就简单很多 比如说最后的答案里出现了 三个（a,a+1,a+2），我们可以将它看作是(a,a,a),(a+1,a+1,a+1),(a+2,a+2,a+2) 也就是每种三元组（除了(a,a,a)）最多只会出现两次 那么每种数最多有6个是个其它数 阅读全文

摘要： F - Find 4-cycle 显然就是在一个集合中枚举两个点，然后看在另一个集合中是否存在两个点与这个集合中的两个点都相连。 假设x是v1中的一个点，设它的两条出边是(x,a),(x,b)，那么记录下f[a][b]=x，根据鸽巢原理，这样做是n^2的 #include<cstdio> #incl 阅读全文

摘要： G - 222 如果知道阶的相关知识，那么就是道板题。 一个显然的结论是k最多只能有一个2的因子，同时不能有5的因子，直接特判即可 \[k| \frac{10^x -1}{9} \]那么剩余的情况我们可以保证(9p,10)=1,根据欧拉定理，在这种情况下一定有解。 那么问题转化为求最小的正整数x使得 阅读全文

摘要： G - Power Pair 如果知道了原根的话这题就会简单很多 r是p的原根 \(r^a=x, r^b=y\) 那么$$r^{an} \equiv r^b (mod\ p) $$ 根据原根的性质 \[an \equiv b(mod\ p-1) \]\[an-k(p-1)=b \]令n=p-1 由裴 阅读全文