摘要：P9869 [NOIP2023] 三值逻辑 题目传送门 题解 T2 三值逻辑(tribool) 考察：模拟、图论（？） 我们拿个数组分别记录每个值在此刻与谁相等或与谁相反，特殊的，对于定值，多用 \(3\) 个变量记录，这是好模拟的。 然后操作结束后会得到若干初始值之间的相等与相反关系，考虑用无向有 阅读全文

摘要：P8047 [COCI2015-2016#4] GALAKSIJA 题目传送门 题解 显然是要删边变加边的，然后联通性也是显然要用并查集维护的，就是路径异或和需要一个数据结构来维护。 发现：加边删边不影响两个点的路径异或和。所以我们可以处理出每个点到 \(1\) 号节点的路径异或和 \(d\)，于是 阅读全文

摘要：P6554 Promises I Can't Keep 题目传送门 题解 看题解都有些做烦了，就来发一篇。 换根 dp。第一遍 dfs 处理出 \(Lef_u\) 表示 \(u\) 子树内的叶子个数（包含自己），然后求出以 \(1\) 为根时的答案 \(\sum Lef_u*val_u\)，注意特判 阅读全文