摘要：
其实是 Solution Set. 「GXOI / GZOI2019」旅行者 显然考虑超源超汇一类东西。要找到一些染色方法使得所有 \(\forall (u,v),u \neq v,c_u = 1,c_v = 0\) 都被包含。 这个可以说是典中典，枚举二进制下每一位是 \(1\) 还是 \(0\) 阅读全文
摘要：
啥也不会……还没有题解给我……做什么啊。 反正这篇水……不如公开了。 同校的可以找我要密码。当然也可以自己猜。 一般图带权多重匹配 考场：100/100(0/100，拜 tr) 注意到不会做，那就万能网络流。 考虑到不好处理 \((i,i)\) 的贡献。注意到奇数个数不多，先假设只有偶数。我们将 \ 阅读全文
摘要：
我喜欢 $ 题，哕哕哕。 只找一天一节课听。 （OJ 找题比赛搜索 WC2022） Day 1 直觉与证明 我直觉证明了个锤。 题太多不想补了。 CF1267G Game Relics 有一个可能太简单导致不好发现的结论，当前状态如果选择了随机抽，那么会随机抽直到抽到一个。 根据这天讲的 canon 阅读全文
摘要：
其实是要照应兔子的 world.construct(me); 阅读全文
摘要：
一般来说我们会考虑将树上的特殊点（比如重心之类的）当作根，这样的话问题就会好考虑一些。在这个题中，权衡老鼠一开始的点和陷阱房，显然陷阱房不变会好更好处理（毕竟起点没什么高妙性质）。实际上这个想法在样例中有迹可循，你可以发现陷阱房在 \(1\)。 并且，不难发现，假设某个时刻起，老鼠开始往下走了，那么 阅读全文
摘要：
八万年没写过莫反了……随便写点。 先简单的列出性质： \(f(a,b)=f(b,a)\)； \(b f(a,a+b) = (a+b)f(a,b)\)。 先考虑这个 \(f\) 两个恒等式的形式。将 \(f\) 视作一个状态，那么有转移 \((a,a+b) \to (a,b)\)，且 \((a,b) 阅读全文
该文被密码保护。 阅读全文
摘要：
题目能自己找吧。 CF1602A Two Subsequences 注意到，令 \(s,t\) 为字符串，其中 \(t\) 非空串，那么有 \(s < st\)。因此答案的字符串 \(a\) 一定是单个字符 \(c\) 构成，且 \(c\) 是字符串 \(s\) 的最小字符。输出 \(c\) 和去掉 阅读全文