考场上唯一一道弃掉的题。看来 SAM 还是挺好玩的 题目背景 Yazid 和 Tiffany 喜欢字符串问题。在这里，我们将给你介绍一些关于字符串的基本概念。 对于一个字符串 $S$，我们定义 $|S|$ 表示 $S$ 的...

利用了 KMP 性质和 SAM 这一“数据结构”的特点并进行了动态维护。 题目描述 对于一个字符串 $S$，我们定义 $fail[i]$，表示最大的 $x$ 使得 $S[1..x]=S[i-x+1..i]$，满足 $(x<i)$。 显然对于一个...

数据结构好题。学会了平衡树代替权值线段树（雾 题目描述 黑白棋的棋盘有 $N$ 行 $M$ 列，而且这 $N\times M$ 个位置上全部都放好了棋。棋的正面为白色，反面为黑色。我给这个棋盘的每行每列都施展了一...

我们需要理解变换的本质从而不会像个煞笔一样给自己增添不必要的复杂度。 Description Claris 和 NanoApe 在玩石子游戏，他们有 $n$ 堆石子，规则如下： Claris 和 NanoApe 两个人轮流拿石子，C...

〇、前言 之前看到异或就担心是 FWT，然后才开始想别的。 这次学了 FWT 以后，以后判断应该就很快了吧？ 参考资料 FWT 详解 知识点 by neither_nor 集训队论文 2015 集合幂级数的性质与应用及其快速算法 by ...

〇、前言 之前在浙江集训的时候，有一道 $n\le 3\times 10^6$ 的题，解题复杂度是 $O(n\alpha(n))$ 的，但是我丑得要命的大概是 $O(n\log n)$ 的 read() 被卡掉了。_(:з」∠)_ 后来用了 fread() 的黑科...

这种找可行解的问题套路还是比较多的。 Description A permutation of length $k$ is a sequence of $k$ integers from $1$ to $k$ containing each integer exactly once. For example, the sequence $...

Day 1 在余姚中学待了一周多，还没去看过五楼报告厅。报告厅还是比较宽敞的，还有 LED 屏幕。 上午是 zzy 讲《树上分治算法》，分别讲了边分、点分和全局平衡二叉树。讲的很快，例题引入比较跳跃于是成功在开场...

$\TeX$ 版游记 （不好意思标题有点不恰当别人貌似不屑于吊打我） Day -1 第一次坐软卧，感觉空间宽敞，设施也比较新。当然是多交钱了的 Day 0 早上 8 点到了余姚站，坐了十几分钟公交车到宾馆。误判了地图的...

怎么又有我不知道的东西啊..自闭了 Description 去年的 Lucas 非常喜欢数论题，但是一年以后的 Lucas 却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求 $\sum f(i)$，其中 $1\le i\le ...