摘要：再次Orz ljs神，又赛场A掉大家都不会的题目。 T1 & T2 & T3 都太蠢了，T1 sb dp，T2 sb 模拟，T3 明明可以 \(\Theta(n\times m)\)，出题人却只开到 \(4\times 10^4\) 。 T4 Description 求 \(n!\) 在除去所有 \ 阅读全文

摘要：link Description 对于两个长度为 \(n\) 的 \(01\) 串 \(a_1,a_2,\dots,a_n\) 和 \(b_1,b_2,\dots,b_n\)，定义它们的距离 \(d(a,b)=\sum_{i=1}^{n}|a_i-b_i|\)。 给定三个长度为 \(n\) 的 \( 阅读全文

摘要：题目传送门 Solution 应该这个做法不是很常见吧。 我们设 \(f_{i,j}\) 表示前面 \(i\) 个数，选出的数和为 \(j\) 的贡献之和。因为我们有以下式子： \(\sum_{i=a}^{b} \binom{i}{a}=\binom{b+1}{a+1}\) 所以，我们可以得到转移式 阅读全文

摘要：如果这是我最后一篇题解，请每年为我上坟。 Galgame 题目传送门 Decription as_lky 搞到了很多 Galgame（真的很多！）。一款 Galgame 可以被描述为很多场景（Scene）的结合，它们形成了一棵 以 1 为根 的二叉树，每一个结点都是一个场景，一个结点的左儿子和右儿子 阅读全文

摘要：有史以来爆的最惨的一次，这个故事告诉我们一定要对拍！！！特别是自己没有把握的题目！！！ T1 bricks 题目传送门 Solution 直接三分即可，有平台的话就说明是答案了。 但是考试写的贪心不知道为什么挂了，似乎mys学长跟我写的思路一样但是他过了，我保龄了。。。 T2 二分图染色 题目传送门 阅读全文