[置顶]
关于此博客
摘要：
这是我的博客之一，CSDN博客和这个博客是我最稳定的博客。
关于我的介绍，也就不放这里了。
由于此博客死了八个月，2023年4月25日堂堂复活，所以有点奇怪。
SPOJ Substrings 题解
摘要：
那么知道了这些结论，我们该怎么做题呢？
发现了没有，对于一个终点等价类的子串，它们显然是有共同的出现次数的，而这一次数可以利用结论 4 求出。
所以我们考虑用一个拓扑来做一个树形 DP，求出之后，我们在节点的
[LOJ 6029]「雅礼集训 2017 Day1」市场 题解
摘要：
注意到相邻两数的向下取整的差值不可能大于
[LOJ 6030]「雅礼集训 2017 Day1」矩阵 题解
摘要：
首先不难想到一个贪心，就是先填出一个全黑的行，然后再用其填黑列。
而且在其中“填出一个全黑的行步数”我们应该最小化。
那么如何最小化“填出一个全黑的行步数”呢？我们发现关键所在是白点，我们可以进行操作填黑它。
我们设对应的操作为
快速数论变换NTT学习笔记
摘要：
首先我们要明确一个方向，就是
APIO2023 游记
摘要：
T1 97pts 貌似很好写，SPFA 随便搞，交了一发，怎么才 15pts？我不服。
于是调了很久总算出来了，乘胜追击写了 T2 的 28pts，我是低能儿所以写了对顶堆+主席树。
听 stz 说写前缀和就行了。
第三题是脑瘫题，看不懂。
于是比赛草草的结束了，好像我的分是大众分，只能说区分没做好。
浅谈一类反悔贪心的问题
摘要：
种树 在长度为
快速傅里叶变换FFT学习笔记
摘要：
离散傅里叶变换(Discrete Fourier Transform，简称DFT)的思想是利用
浅谈 LIS 问题的几种做法
摘要：
我们都知道经典的
