发布于 2023-09-11
摘要
思路 首先还是要推出正常的 DP 方程，它应该是 $n$ 个状态 $O(n^2)$ 复杂度的。个人是正推的这个式子，即：（懒得写状 …
冷饭
发布于 2023-09-08
摘要
如题，经过这几天的不懈摸鱼奋斗，咱使用 Windows 的 管道（pipe）写出了一个 IO式 的交互器。 相信很多和咱一样的交互 …
发布于 2023-09-05
摘要
简介 莫队问题的一般形式：给定一个序列，对 $l,r$ 区间进行询问。 如果这个信息足够好维护且可合并，直接线段树就可以解决（甚至 …
发布于 2023-09-04
摘要
哈夫曼编码基础 编码是信息从一种形式或格式转换为另一种形式的过程（编码的定义） 当我们需要对一个词集进行编码（至 $k$ 进制）的 …
发布于 2023-09-01
摘要
点分治的基本思想 首先不考虑时间复杂度的问题，要不重不漏地统计树上路径问题，可以考虑一个简单的分类：对于一个点（后文的分治中心）， …
发布于 2023-08-10
摘要
遗传算法 首先观察题目范围很小，看上去可以随机化乱搞。相信各位都能想到模拟退火，不过其实还有一个算法竞赛中基本不会用到（事实上咱没 …
发布于 2023-06-26
摘要
P3695 CYaRon!语 P3695 CYaRon!语 思路 最喜欢的一集(指大模拟) 因为是大模拟所以其实没什么好讲的，就说 …
发布于 2023-06-14
摘要
[SDOI2013]泉 这道题对咱来说算是有buff，咱看到这道题的名字就啪一下点进来了 泉宝，咱的泉宝，嘿嘿(不要在意这个发电的 …
发布于 2022-10-20
摘要
阅读体验并不更优且没有LaTeX的个人博客 思路 一道意想不到的特判题。 咱想起来围棋中有一句话叫做“有眼杀无眼”，在这道题中就是 …
发布于 2022-10-20
摘要
阅读体验并不更优且没有LaTeX的个人博客 思路 首先读题:题目要求使得操作后的数组的字典序最大，换而言之，每次操作后的数字一定要 …