摘要：
Description 给定一个⻓为 n 的字符串 s , 问有多少个⻓为 m 的字符串 t 满足： 将 t 无限重复后，可以从中截出一个⻓度为 n 且字典序比 s 小的串。 m ≤ 2000 n ≤ 2000 Solution 正难则反，补集转换，用 $26^m$ 减去“无法从中截出字典序比 s 阅读全文
摘要：
Description 一位冷血的杀手潜入 Na wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀 手， 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一 阅读全文
摘要：
Description 小 $A$ 走到一个山脚下，准备给自己造一个小屋。这时候，小 $A$ 的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小 $A$ 面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个𝑛个节点的树，每个节点有权值 阅读全文