摘要：
Codeforces Round #631 (Div. 1) A 略 B 由题意得，\(a_i\) 二进制下最高位的 \(1\) 一定大于 \(a_{i-1}\) 的，并且只需要满足这一个条件。那么只需要计算出 \(p_i\) 表示最高二进制位为 \(i\) 时有多少种数，前面都是 \(2^k\) 阅读全文
摘要：
Codeforces Global Round 7 E 答案显然单调不增，那么初始答案为 \(res=n\)，不断判定并减小答案直到可行。判断方法：把有删除操作的地方记上 \(-1\)，把 \(p_i\ge n\) 的地方记上 \(+1\)，若最大的后缀和 \(>0\)，则 \(res\) 可行。这 阅读全文
摘要：
Codeforces Round #626 (Div. 1) A 略 B 对每一位分别计算，只考虑 \(x,y\) 的前 \(k\) 位，若 \(x+y\) 的第 \(k\) 位为 \(1\)，则 \(x+y\in[2^k,2^{k+1})\cup[2^k+2^{k+1},2^{k+2})\)，排序 阅读全文
摘要：
Codeforces Round #625 (Div. 1) A 略 B 略 C 略 D 只关注 \(0\) 在哪些位置，发现：所有 \(0\) 的下标奇偶性不变，一个 \(0\) 不能跨过另一个 \(0\)，在此基础上可以随意的移动。那么把两个串中的 \(0\) 所在位置的奇偶性拿出来按顺序排列， 阅读全文
摘要：
Codeforces Round #623 (Div. 1) A 略 B 胜者组的比赛是满二叉树的结构，按照常规方式给节点编号：\(x\) 的左儿子为 \(2x\)，右儿子为 \(2x+1\)。设 \(f_{i,0/1,0/1}\) 表示以 \(i\) 为根的子树中，剩下的胜者和败者是不是关键人物。 阅读全文
摘要：
Codeforces Round #621 (Div. 1 + Div. 2) A 略 B 略 C 只需计算长度为 \(1,2\) 的（略） D 略 E 大概观察一下，划分可行的条件为：吃同种草的最多有两只，一只左一只右；并且左边走得最远的和右边走得最远的不会碰到。 枚举左边的羊向右到达的最远点，然 阅读全文
摘要：
Codeforces Round #616 (Div. 1) A 略 B 分成多段肯定不如分成两段 \([l,t],[t+1,r]\)，只需考虑 \([l,x]\) 是否存在。满足以下条件之一有解： 1、\(len=1\) 2、\(s_l\ne s_r\)。构造：只需 \(swap(s_l,s_r) 阅读全文
摘要：
Codeforces Round #614 (Div. 1) AB 略 C 先观察规律确定dp方程式，然后记搜优化（略） D 建出整棵树空间不太够（ \(3\times10^7\) 个节点 ），只能考虑类似虚树的思想。其实只需要知道每个子树里有多少节点，然后不断移动来确定重心（略） E 如果能确定两 阅读全文
摘要：
Codeforces Round #612 (Div. 1) A 把已经填好的位置取出来构成子序列。如果相邻两个数奇偶性相同，要么这段中填满同样奇偶性的数，贡献为 \(0\)，要么贡献为 \(2\)。如果相邻两个不同，怎么填最优贡献都是 \(1\)。那么贪心的考虑相同的情况，填补尽量多的段。注意头上 阅读全文
摘要：
CF1521E Nastia and a Beautiful Matrix 其实这题并不需要排序，下面会给出证明 答案满足单调性，可以通过二分找出边长 \(len\)。如下图所示将网格染成四种颜色： 饱和的情况就是把所有非白色的格子都填上数，共 \(S=len^2-\lfloor \frac{len 阅读全文