区间 DP 的新经典套路。 Description BX 正在进行一个字符串游戏，他手上有一个字符串 $L$，以及其他一些字符串的集合 $S$，然后他可以进行以下操作：对于一个在集合 $S$ 中的字符串 $p$，如果 $p$ 在 $...

不是那么简单的矩阵树。 题目描述 T 国有 $N$ 个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到...

dp 能力又一次严重下降。 题目背景 孤独者的唯一救赎就是绝对而永恒的孤独。 北斗是一个喜欢玩游戏的女孩子。 今天她蒯来一部叫《CROSS † CHANNEL》的游戏准备玩，但是没玩几下就发现，...

子集卷积这个东西终于学到了啊，被喷 9012 年还有人不会 FST 的就是我了。 题目背景 北斗是一个爱玩游戏的女孩子。 题目描述 北斗有 $n$ 部游戏要玩，这些游戏以 $0\sim n-1$ 标号。她准备花...

计数问题首推容斥，然后再解决一些棘手的组合问题？ 题目描述 大中锋的学院要组织学生参观博物馆，要求学生们在博物馆中排成一队进行参观。 他的同学可以分为四类：一部分最喜欢唱、一部分最喜欢跳...

数据比较强的 BSGS 题，很多细节都卡到了√ 题目描述 小 W 喜欢读书，尤其喜欢读《约翰克里斯朵夫》。最近小 W 准备读一本新书，这本书一共有 $P$ 页，页码范围为 $0 \cdots P-1$。 小 W 很忙，所以...

〇、前言 BSGS 是用来求形如 $a^x\equiv b\pmod p$ 的最小非负整数解的算法。 当 $\gcd(a,p)=1$ 时可以直接使用 BSGS，当 $\gcd(a,p)\ne 1$ 时需要用到 exBSGS 进行转化。 参考资料： PoPoQQQ 《原根与指标》...

k-d tree 貌似总是会被卡掉一两个点…不过 OI 赛制还是很好的 题目描述 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所...

题目描述 你有一个 $N\times N$ 的棋盘，每个格子内有一个整数，初始时的时候全部为 $0$，现在需要维护两种操作： 命令 参数限制 内容 $1\ x\ y\ A$ $1\le ...

又到了春困的时候。 ↓建议搭配配乐食用（如果在机房还是算了吧 [aplayer apid="3795"][/aplayer] CTS 部分 Day -6 过审了。 Day -2 PKUSC/THUSC 可以报名了。整了一上午终于把资料弄进去了。 如果这波过...