摘要：Kilani and the Game 思路：这种扩散走法的并且有速度。我们需要一层一层的入队， 而且 根据题目要求 按编号处理 例如q1队列中有 1 1 1 2 2 2 2 3 3 3 3 3 3 3 那么我们需要 把 id = 1 的一起处理 把 1 1 1 push 到 q2 然后只要不超过 阅读全文

摘要：GCD Counting 思路： 预处理 每个权值的素因子。问题转化为 以同一个素数作为因子 最长的链， 树形DP求解，ans 由 此点的 最长子链 + 次长子链 相加得到， 然后再更新最长子链 阅读全文

摘要：E - Andrew and Taxi 思路 ：min max 明显二分答案，二分需要破坏的那些边的中机器人数量最多的那个。 check 过程建边时直接忽略掉小于 mid 的边，这样去检验有无环存在即可。 当时有一点担心会出现 有一个环 有一条边 反过来之后 这个环破坏了 却成就了 另一个环，但是画 阅读全文

摘要：(Zero XOR Subset)-less 题意 ：把n个数分成多个集合，要求 不能有集合为空，最终不能有非空子集合异或值为0，尽可能划分的多一些。 思路 ：非法情况就只有 n个数异或 为0，其他的情况集合个数就是线性基的内元素的个数。（因为有 基 就可以保证不为0，并且不可以再增加元素） 基 类 阅读全文

摘要：CodeForces - 617E 给n个数， m个询问， 每次询问问你[l, r]区间内有多少对(i, j), 使得a[i]^a[i+1]^......^a[j]结果为k。（注意 i ！ = j）维护一个前缀异或值就可以了。要注意的是 区间[l, r]， 我们需要将pre[l-1]......pr 阅读全文

摘要：Misunderstood … Missing 记忆深刻......打铁没做出来的题 题意 ： 打怪，有 A 的攻击力，有 D 的成长，初始均为 0，有 n 轮。 同时有三个数组 a[1:n],b[1:n],c[1:n] 对于每一轮： 首先，攻击力永久性成长 A=A+D；然后，在下面三个选择中选择一 阅读全文

摘要：Farewell Party 思路 ： 转换思路 ，有 a [ i ] 个不相等的 ，那么至少得有 n - a [ i ]个与它相等的。 但是有可能与它拥有相同数目的有很多。 但是为了能够最终 分配成成功 总的 个数 % N - a [ i ] 必须 == 0。所以 这样判断完否定之后 进行分配时需 阅读全文

摘要：RANK ：2252 题数 ：3 补题： D - Sum in the tree 思路：贪心 把权值放在祖先节点上 ，预处理 每个节点保存 他与他儿子中 权值最小值即可。 最后会有一些叶子节点依旧为 INF 权值按0算即可，然后其他的权值计算为 它 - 它父亲的。 注意判断时候会出现父亲比儿子大的这 阅读全文