tanxl

摘要： 2025/11/4 A，61 / 100 在思考怎么检验组成一条简单路径的时候想了很久才想到可以通过度来判断，之前的想法很复杂，导致花了大量的时间调，也没调对。 两个小时终于把代码写对了，虽然交上去样例都能过，但不知道会不会超时，又不知道怎么优化，所以就搁置了。最后果然还是超。 其实是被卡常了，将 阅读全文

摘要： 2025/10/11 A，优势种类 100 / 100。 B，信号塔 100 / 100。 C，黑暗密钥 \(\quad\) Δ 0 / 100。感觉难改，优先其他。 2025/10/14 A，好冷好热好冷好热 100 / 100。 B，杀戮尖塔 100 / 100。 C，故障机器人 100 / 1 阅读全文

摘要： 2025/10/11 A，20 / 70 观察到了只要 \(a_i=a_{i+1}\) 或 \(a_i=a_{i+2}\) 就能全刷成 \(a_i\)。 \(a_i\leq2\)（20）: 很快想到只能全刷 \(1\) 或不刷。 \(a_i\leq a_{i+1}\)（20）：很快想到遇到能刷的就把 阅读全文

摘要： 2025/8/1 E 左子树所有节点都小于等于当前节点，右子树所有节点都大于等于当前节点，相当于中序遍历出来的数组单调不降。数组里有一些 \(-1\) 段，例如 \(z_i,-1,...,-1,z_j\)，也就是要在 \(i、j\) 之间用 \(z_i\) 到 \(z_j\) 之间的数填出单调不降序 阅读全文

摘要： 2025/6/24 上午学习树形dp。完成 CF429A，P2014，P2016，T219819。 T219819 求经过指定点的树的最长路径，换根时需要记录父亲子树的最长路径。换根是先定一个根遍历，过程中计算当前节点为根的情况。在这题中先处理定根情况下每个节点往不同儿子走的最长和次长路径，再递推计 阅读全文

摘要： 2025/7/1 上午学习启发式合并。完成 CF600E， CF600E 注意开 longlong，以及函数调用别调用错了。因为子树之间互相没有关联，所以处理完一个子树后要清空再处理其它子树，暴力清空即可。对于最大的一个子树，可以选择最后处理，这样就不用清空，可以直接再把之前的子树加回来，能够节省时 阅读全文