cf-div
cf-div2-842d
题目链接：https://codeforces.com/problemset/problem/1768/D 知识：置换环，并查集 并且可以发现一个结论（可以自己画几个环图感受一下）： 交换环内两个元素的位置，会将大环拆成小环。 交换两个环的两个元素的的位置，会将小环变成大环。 思路：最终要达成的序列 ......
cf-div.2-875d
链接：https://codeforces.com/contest/1831/problem/D 脑子确实不好使，没啥思路，看jls代码之后豁然开朗。 思路：先枚举约数s，因为$b_i+b_j$不会超过4e5,所以第一层枚举所有约数为根号级别，第二层循环里枚举所有对数，统计$v = a_i*s-b_ ......
cf-div.2-872.D1
题目链接：https://codeforces.com/contest/1825/problem/D1 赛时没过的题，主要不会的点在于k=2的情况。 思路：当k = 1 或者 k = 3 时，可以证明答案永远为1，可以画个图看看。 当k = 2 时，答案为所有选中的两个点的距离加一之和。 一共有n* ......
练习记录-cf-div2-Codeforces Round 870 (A-D)
这次写的也是比较快！rank305 虽然D简单，但是写出来了就算胜利！ A. Trust Nobody 题意：给出n个人，他们会说多少人是说谎的，你要找出这个人数 思路： n最多只有100个，我枚举说谎的人有i个，对说话小于等于i的做前缀和，这个几个人都是说真话，记录前缀和sum，n-sum就是说谎 ......
cf-div.2-868-D
题目链接：https://codeforces.com/contest/1823/problem/D 比赛的时候关键性质已经想到，但没想到怎么正确构造。 性质：每次新加一个字母，回文子串的数量最多增加1(因为题目需要不相同的回文子串)。 证明：可以用反证法，易证。 构造方法：由于k的值很小(只有20 ......
cf-div3-867-E
题目链接：https://codeforces.com/contest/1822/problem/E 被hack了。 错误的地方：每次取两个最大的，然后直接消去，这里不对，比如：2，3，3。 正解：还是每次取两个最大的，但这两个最大的每次只消去1，因为总共的数量不会超过$1e5$,所以时间复杂度很低 ......
cf-div2866-D
题目链接：https://codeforces.com/contest/1820/problem/D 比赛的时候读错题了，没看见他切一刀之后会把其中一个放进盒子里(也就是不能再切了)。 思路：首先原来的大矩形的其中一边肯定在盒子里的小矩形的其中一边里(也就是说答案最多只有两种)，我们先找出最大的长和 ......
cf-div2-856c
题目链接：https://codeforces.com/contest/1816/problem/C 我是傻逼，否了自己的第一直觉。。。 思路： 构造方法：以最后一个值的数值$x$为基准，把所有的的数字(除第一个)调整为$x$。 以n的奇偶性分为两种情况。 当n为奇数时： $第一个数字y小于等于x， ......
练习记录-cf-div2-865(A-C)
反转就是写的非常烂 Awa10 其他还行吧 丢人 A. Ian Visits Mary 如果这两个数的gcd是1 可以直接过去 如果是0 那就绕一个1 过去 变成三角形 不然就用 （1，b-1） 到（a,1) 这样就是两次的1 不会遇到 #include<bits/stdc++.h> #define ......
练习记录-cf-div2-856(A-C)
vp的 写出4道 C感觉目前不是能力范围 以后有机会留下来打比赛的话再说 A - Prefix and Suffix Array 给出字符串的前缀和后缀 问是不是回文 我采用枚举 长度为n-1和1的拼凑 但是这并不奏效 一直wa3 后来改用拼两个n/2的 就过了 如果有大佬看到了 希望能解答一下qw ......
练习记录-cf-div2-864（A-D)
状态不怎么好 场上就写出3道 还磨磨蹭蹭推错结论qwq 警钟长鸣 A. Li Hua and Maze 一开始以为要切割 发现就把其中一个包起来就行了 计算包某个块需要的最小块数 #include<bits/stdc++.h> #define close std::ios::sync_with_st ......
cf-div.3-863d
题目链接：https://codeforces.com/contest/1811/problem/D 思维题，昨天被E题搞太久了，这题认真想的话应该可以出的。 思路：不断循环，判断x和y是否在合法区间内。 代码： #include <bits/stdc++.h> using namespace st ......
cf-div.2-862d
题目链接：https://codeforces.com/contest/1805/problem/D 赛时没过的题。 思路：首先发现一个性质：对于k来说，如果树上的一个点到树的直径的两个端点的距离都小于k的话，那么这个点一定是一个孤立点。 证明：采用反证法：假设$x,y$为树的直径的两个端点，$a, ......
练习记录-cf-div2-682(A-D)
终于场上写出4道，听说E是树链剖分，学的不够深，学完再补 感动感动 A. We Need the Zero 题意：求一个数 所有数异或上这个数 使得所有数是异或和为0 分奇偶考虑，奇数个的情况下，异或这么多次，相当于只异或了1次x，那么先求出原数组的异或和，再异或一遍就是0了，x就是原数组的异或和、 ......
cf-div.2-860d
题目链接：https://codeforces.com/contest/1798/problem/D 贪心，比赛时一直搞C没搞出来，回头看D反而更简单。 贪心策略：能填正数就填，填不了填负数。 大致证明：构造的区间一定呈一个这样的特定区间，正...负正负负...负正....负负，证明一段区间为正且小 ......
cf-div2-860c
题目链接：https://codeforces.com/contest/1798/problem/C 大致题意：给你一个长度为$n(n<=2e5)$的序列的$a_i,b_i$，让你把这个序列分成数目最少的段，每一段都有一个值$c$，$c=a_i的一个约数乘以b_i$。 比赛没写出的题。 思路：$首先 ......
cf-div.2-861
题目链接：https://codeforces.com/contest/1808/problem/C 又是被打爆的一场比赛。。。(本题想了一个多小时也没有想到最核心的地方。) 大致题意：让你从$[l,r]$选择一个数字，使得它其中的数位的最大值减最小值最小。 $l,r$的范围都取到long long ......