排水系统（water） 先把前 \(m\) 个的权值设为 \(1\)。 拓扑排序，将它的权值平分给它所有的出点。 输出所有出度为 \(0\) 的点的权值。 这个思路没 ...

\(A\) 首先不难发现一个暴力动态规划的做法 ， 记\(f_{i,j}\)表示第\(i\)天 ，当前在第\(j\)座城市所获得的最大收益 有转移方程 \(f_{i,j} = max\{f_{i-w_ ...

现场得分 \(28 + 100 + 26 = 154\)。 \(A\) 首先 ， 考虑动态规划。 设 \(f_{i,j}\) 表示前 \(i\) 段墙壁 ， 交给第 \(j\) 个及之前的承包商粉刷 ...

T1. 排水系统 将每个 " 排水节点 " 看成是一个 " 点 "。 将每个 " 单向排水管道 " 看成是一条 " 单向边 "。 不难发现，得到的图是一张 DAG。 直接模拟题意即可。 依次松弛每 ...

update：忘记写测试赛题解了，虽然只有一道题（ 测试赛A 考虑最后的序列长什么样子。显然它的长度是 \(2^n-1\)，并且关于第 \(2^{n-1}\) 个字符是左右对称的。将中间的字符去掉之后，两边就都成了原串的后 \(n-1\) 个字符如此操作后的样子。因此，设 \(f_ ...

补 CSP 上瘾了（无奈 题目链接 https://loj.ac/p?keyword=CSP-S%202020 题解 A. 儒略日 / julian 离线所有询问，按儒略日从小到大的顺序依次处理。对于公元 1582 年 10 月 4 日（含）之前的部分，直接暴力把所有日期扫一遍；对于公元 ...

今天莫名其妙就AK了貌似是水过去的，我还是蒟蒻是最弱的，%%%yzx A. 「NOIP模拟赛 玖」三个和尚 link 三个和尚 solve 这道题刚开始没什么头绪，但通过观察发现，\(f(x)\)相同的三个数相加都是3的倍数。我们可以证明 我们发现\(f(x)%3=x%3\),因为x ...

联考B卷 Day1T1卡牌游戏 把前缀和中正的加起来即可，复杂度为\(O(N)\)(难道这题都不会的能去sx?) Day1T2消息传递 比较裸的一个点分治，每次分治记录\(p[i]\)表示 ...