信息学竞赛

一些 ？ 平面图欧拉定理：$|V|−|E|+|F|=2$。 codeforces-2144F 没做出来，题解做法是注意到答案只有 -1，1，2 三种，出现 () 答案就是 -1，剩下的一定能通过 ()()()() 和 (((()))) 两种覆盖，所以只要解决答案为 1。建 ACM dp 即可。 ...

11.28 请了晚自习回家，摆一晚上。睡得很早。 11.29 早上来到火车站，和看到 jager、kdyl、lyr、yjc 在打路墙棋，战绩 0 胜 0 负。 上了动车，找 jyf 打路墙棋，连赢 3 把。结果被爆了若干把，遂弃之，开始水洛谷。翻到一个讨论用 deepseek 打 csp 拿下 J315 和 S160 的成绩。震惊。 ...

upd：修复了代码（之前给成了旧版题目代码） 考虑 $n=1$ 时的做法。此时，$\forall i\ge 1,a_i\times b_0+a_{i-1}\times b_1=0$ 即 $a_i=-\frac{b_1}{b_0}\times a_{i-1}$。这是一个等比数列，令 $k=-\frac{b_1}{b_0}$，则 $a_i=k\times a_{i-1}(i\ge1)$。 ...

论文题。 题意就是有一棵树，两个玩家轮流进行操作，每次可以删除一条树边，问胜者是先手还是后手。 考虑在树上求 $SG$ 值，假设我们现在处理到子树 $u$，其所有子树的 $SG$ 值已经被维护。注意到每个子树加上其上的一条边其实都是一个独立的游戏，把 $SG$ 值异或起来即可求出该子树的 $SG$ 值。 ...