摘要：
link Description 有 \(n\) 座山，可以铲平 \(k\) 座山，问使得积水为偶数的方案数是多少，模 \(10^9+7\) 。 \(n\le 2.5\times 10^4,k\le 25\) Solution 很sb的一个题目，但是我傻了。 可以先考虑如何计算最后的积水体积。我们可 阅读全文
摘要：
存一下一些无聊的证明吧。 Floyd 以前不是很会证，现在想到如何证明其正确性了。 假设 \((u,v)\) 最短路上编号最大的点为 \(k\)，我们考虑归纳证明在中转点枚举到 \(k\) 时，\((u,k),(k,v)\) 的最短路都已经算出来，然后你发现这个东西非常的显然，因为 \(k\) 是编 阅读全文
摘要：
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\) 的 \( 阅读全文
摘要：
link Description 现在，你有一个二分图，点数为 \(2n\)。 已知这个二分图的完备匹配的个数是奇数。 现在你要知道，删除每条边后，完备匹配个数是奇数还是偶数。 \(1\le n\le 2\times 10^3\) Solution 可以想到的是，我们对于每一个边 \((u,v)\) 阅读全文
摘要：
link Description 幸福国度可以用 N 个城镇（用 1 到 N 编号）构成的集合来描述，这些城镇 最开始由 M 条双向道路（用 1 到 M 编号）连接。城镇 1 是中央城镇。保证一个 人从城镇 1 出发，经过这些道路，可以到达其他的任何一个城市。这些道路都是 收费道路，道路 i 的使用 阅读全文
摘要：
link Description 桌面上摊开着一些卡牌，这是她平时很爱玩的一个游戏。如今卡牌还在，她却不在我身边。不知不觉，我翻开了卡牌，回忆起了当时一起玩卡牌的那段时间。 每张卡牌的正面与反面都各有一个数字，我每次把卡牌按照我想的放到桌子上，而她则是将其中的一些卡牌翻转，最后使得桌面上所有朝上的数 阅读全文
摘要：
link Solution 考虑一个不合法方案，它一定最后位置的逆序对数不为 \(0\)，而且可以发现的是，存在对称方案使得最后逆序对数奇偶性不同，所以我们如果加上 \((-1)\)^{\sigma(P)} （即逆序对数奇偶性），那么两者就会抵消掉。 所以可以枚举一个点的最后位置，用状压 dp 解决 阅读全文
摘要：
link Description 一个长度为 \(n\) 的大数，用 $ S_1S_2S_3 \ldots S_n $表示，其中 \(S_i\) 表示数的第 \(i\) 位，\(S_1\) 是数的最高位，告诉你一些限制条件，每个条件表示为四个数 \((l_1, r_1, l_2, r_2)\)，即两 阅读全文
摘要：
link Description 完成清扫银河计划带来的信心并不能让跳蚤们的航天科技突飞猛进，你看不到任何用现有的工质发动机技术完成环银河系航行的可能性。但这时，章北蚤向你展示了最新的通用测评号恒星级宇宙飞船 —— 它拥有最新一代的工质发动机，全功率推进时，理论上可以加速到光速的千分之五。 为了实验 阅读全文
摘要：
link Description 懒得写了。 Solution 设 \(f(x)\) 表示对于一个位置操作了 \(x\) 次后刚好变为 \(1\) 的方案数，可以看出的是 \(f(x)\) 同样也是对于一个位置在操作了 \(x-1\) 次后仍没有变为 \(1\) 的方案数。 可以想到的是，第 \(i 阅读全文