摘要：
传送门 这一场比赛D题想假了，结果fst。本来能涨，这下掉了12分。 A 有结论？A题还猜什么结论，直接留1个3,2个2,3个1暴力，时间复杂度$O(1000 * 2^6)$，过了就是了。 至于结论，是这么推出来的：令$S=a+2b+3c$，即所有数的和。那么用这些数一定能凑出来$[1\sim S] 阅读全文
摘要：
传送门 前几天的训练赛开了去年icpc的南京站，对这题印象挺深的。我们虽然推出了树上背包的转移方程，但是实现的时候因为优化没到位一直超时……没想到我以前写的所谓的$O(n^2)$的树形背包竟然是假的。 首先感觉自己dp这方面还是要加强，设了正确的状态后却迟迟没有推出转移方程，最后还是队友推出来的。 阅读全文
摘要：
传送门 这场比赛打的还真不错！1h20min切了四道题，E题想了一半，题解的方法确实简单。 现在想想感觉还是比较快速的进入了cf的思维模式，通过构造一些特殊情况找到了突破口，顺着往下想后实现的代码也不难。 A 这题放在cf的A题也挺合适。首先如果整个序列的和是合数，显然输出这$n$个数。否则删去一个 阅读全文
摘要：
传送门 博弈论小题，练练手。 题面：$n$堆石子，两人轮流取，每次取一个，但不能取对手上次取过的那一堆，问在两人都采用最优策略时，先手必胜还是先手必败。 令$\sum a_i=S$，分两种情况讨论： 如果$\exist a_i > \lfloor\frac{S}{2} \rfloor$，那么先手必胜 阅读全文
摘要：
传送门 这题又是那种典型的cf题，代码难度不是很大，但得想半天。 可以先参考一下官方的题解，我感觉我以下的思路有一点混乱。 首先我们发现，相邻的两个点$u, v$肯定不能一同在答案序列中，但一个节点$u$相连的所有点可以在同一个答案序列中，只要把$u$画成一个很长的图形，和他相连的点画成一堆嵌套的圆 阅读全文
摘要：
传送门 题意：给你一张$n$个点，$m$条边的有向图，每条边有两个权值$a_i$和$b_i$，对于一条路径$e_1,e_2,\cdots,e_k$，每条边的长度是这样计算的： $e_1$的长度是$a_{e_1}$； 对于边$e_i(i>1)$，如果$a_{e_i} > a_{e_{i-1}}$，那么 阅读全文
摘要：
传送门 这似乎是我在cf上做的第一道交互题。 题本身不难，给一棵$n$个节点、边权未知的树，定义两个节点之间的距离为路径上所有边权的gcd。每次你可以询问一个节点集合，然后交互程序会返回所给集合中最大的距离，求在不超过12次询问的前提下，距离最大的两个节点的编号。 比赛的时候卡c了，d就没怎么看。今 阅读全文
摘要：
传送门 题面翻译见洛谷传送门。 这种偏向构造的题真的不好想啊，凭什么定位在绿题…… 首先考虑最少需要多少种不同的权值。 如果任意两个叶子节点之间的距离都是偶数或者奇数，那么所有边权只要赋同一个值就能满足条件。 那么如果既有偶数又有奇数呢？这我就想不到了。按题解的思路，我们都知道$1 \bigoplu 阅读全文
摘要：
传送门 题意：让你构造最短的一个数组，满足所有元素的异或和为$u$，和为$v$. 这题典型的cf题，思维难度挺大，然后代码量挺少。 这题应该是充分地锻炼了我的位运算本领吧。 首先要观察到这么个性质，就是$u$和$v$必须奇偶相同（显然，二进制最低位1的奇偶性相同），那么如果$u > v$，或$u,v 阅读全文
摘要：
传送门 题意：给$n$个数，让你求任意两个数之和的异或和。（\(n \leqslant 4\times 10^5, a_i \leqslant 10^7\)） 这题挺有意思的，差点就想出来了。 我们按位考虑，看加和（记为$sum$）在这一位上的1是偶数个还是奇数个。 那么对于第$k$位，把所有数对$ 阅读全文