敲键盘的猫

该文被密码保护。 阅读全文

摘要： Codeforces Round #633 (Div. 1) A 略 B 答案最大为 \(3\)。如果用 \(2\) 种，那一定可以只用 \(1\) 种。然后看看什么情况只用 \(1\) 种（略） C 找规律（略） D 设选出的集合为 \(S\)，则 \(\forall u\)，以 \(u\) 为根 阅读全文

摘要： 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 如果能确定两 阅读全文