反演套 DP 的好题（不用反演貌似也能做 但是我不会啊 Description Vivek initially has an empty array $a$ and some integer constant $m$. He performs the following algorithm: Select...

数论综合题。 题目背景 题目背景与题目无关因此省略。题目链接 题目描述 猪王国的文明源远流长，博大精深。 iPig 在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为 $N$。当...

这是个什么集合DP啊… 想过枚举断点但是不会处理接下来的问题了… 我好菜啊 题目描述 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会...

前言 今年省选还有 15 天。每天针对性刷题学知识点有点枯燥，想到真题还没刷，就对着 pdf 做了一遍。 A. 一双木棋 去年省选得了 25，应该是 $ n=2,m=2$ 的贪心和 $ m=1$ 的递推。 差不多暑假的时候把 DP 做法...

思路还是比较简单的 dp 吧，但是就是想不出来…甚至类似的方程都被自己推翻了 Description Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting city co...

推导过程存在漏洞+exCRT板子没打熟于是期望得分÷实际得分=∞？ 题目描述 小 D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号 $ 1\sim n$ 顺序杀掉 $ n$ 条巨龙，每条巨龙...

前言 由于 $ \{\mathrm{CRT}\}\subseteq\{\mathrm{exCRT}\}$，而且 CRT 又太抽象了，所以直接学 exCRT 了。 摘自 huyufeifei 博客 这么抽象的东西我怎么可能会写 前置技能 g...

集合统计类期望题目。 题目描述 在一片大海上有 $ n$ 个岛屿，规划建设 $ m$ 座桥，第i座桥的成本为 $ z_i$，但由于海怪的存在，第 $ i$ 座桥有 $ p_i$ 的概率不能建造。 求在让岛屿尽量联通的情况...

老了…稍微麻烦一点的树形 DP 都想不到了。 我也不知道什么时候养成的数字 汉字之间 加 空 格 的习惯。听说是好习惯？ 题目描述 给定一棵树，边权是整数 $ c_i$ ，找出两条不相交的链（没有公共点），使...

可能是一个 SAM 常用技巧？感觉 SAM 的基础题好多啊.. 题目描述 给定一个长度为 $ n$ 的字符串 $ S$ ，令 $ T_i$ 表示它从第 $ i$ 个字符开始的后缀，求： $$> \sum_{1\le i<j\le n}len(T_i)+le...