- 总结，从 766 开始（Div2 30）
3.10A分块B 分数规划，以前没学过C推式子 3.11A推结论，先划分连续段，然后从一个长度>=k的连续段开始操作B推式子C平衡树套线段树（为了节省空间需要把内层线段树改成平衡树）或定期重构+树上差分+动态开点线段树，每个结点上有一棵线段树，每B次操作后向上合并 3.12......
- codeforces #864 div2 B
GCDPartition这道题首先要解决一个问题，要把区间分成几块，可以证明分成两块是更优首先我们假设把区间分成了m（>=2)块b1,b2,b3,...,bm,则答案是gcd(b1,b2,b3,...,bm),则b1，b2是gcd(b1,b2,b3,...,bm)的倍数，那么b1+b2也是gcd(b1,b2,b3,...,bm)的倍数，所以gcd(b1,b2,......
- Codeforces Round 832 (Div2）
SwapGameAlice和Bob两个人在玩游戏。有一个长度为\(n\)的序列\(a\)，Alice和Bob两人轮流完成一个操作，Alice先开始。每个人可以将数列的第一个数减\(1\)，并将它与后面序列的一个数进行交换，如果一个人操作之前发现当前序列中的第一个数为\(0\)，这个人就输了。问如果两......
- Codeforces Round 856 (Div2）
CountingFactorizations任何一个正整数\(m\)都可以被唯一的分解为\(p_1^{e_1}\cdotp_2^{e_2}\ldotsp_k^{e_k}\)的形式。将正整数\(m\)的唯一质数分解转化为一个长度为\(2k\)的可重集合记为\(f(m)\)。\[f(m)=\{p_1,e_1,p_2,e_2,p_3,e_3,\ldots,p_k,e_k\}\]......
- codeforces#FF DIV2C题DZY Loves Sequences（DP）
题目地址：http://codeforces.com/contest/447/problem/CC.DZYLovesSequencestimelimitpertestmemorylimitpertestinputoutputa,consistingof nai, ai + 1, .........
- CF R864 div2
A 发现最劣的方案就是把其中一个围起来，答案为\(4\)，当\(x=1/x=n/y=1/y=m\)时答案有可能为\(2/3\)分类讨论即可B 要将原图形变为中心对称，若\((x,y)!=(n-x+1,n-y+1)\)我们必须操作，若步数有剩，剩余步数是偶数时对一个方块一直操作即可；剩余步数为奇数时，我们还需判断\(n\)的奇......
- cf-div2-856c
题目链接：https://codeforces.com/contest/1816/problem/C我是傻逼，否了自己的第一直觉。。。思路：构造方法：以最后一个值的数值\(x\)为基准，把所有的的数字(除第一个)调整为\(x\)。以n的奇偶性分为两种情况。当n为奇数时：\(第一个数字y小于等于x，构造成功。否则就除了第一个数字外......
- 练习记录-cf-div2-865(A-C)
反转就是写的非常烂Awa10其他还行吧丢人A.IanVisitsMary如果这两个数的gcd是1可以直接过去如果是0那就绕一个1过去变成三角形不然就用（1，b-1）到（a,1)这样就是两次的1不会遇到#include<bits/stdc++.h>#defineclosestd::ios::sync_with_stdio(false),cin.ti......
- 练习记录-cf-div2-856(A-C)
vp的写出4道C感觉目前不是能力范围以后有机会留下来打比赛的话再说A-PrefixandSuffixArray给出字符串的前缀和后缀问是不是回文 我采用枚举长度为n-1和1的拼凑但是这并不奏效一直wa3后来改用拼两个n/2的就过了如果有大佬看到了希望能解答一下qwq#include<b......
- 练习记录-cf-div2-864（A-D)
状态不怎么好场上就写出3道还磨磨蹭蹭推错结论qwq 警钟长鸣A.LiHuaandMaze一开始以为要切割发现就把其中一个包起来就行了计算包某个块需要的最小块数#include<bits/stdc++.h>#defineclosestd::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)usingn......