才发现自己之前看的 2-SAT 模板题题解赤到石了，到最后不过是背过了板子题的代码罢了。 做了一些题之后渐渐懂了一些，有了一些自己的见解。 它能解决一类问题类似一个序列，每个位置只有两个取值，然后取值间有一些限制，求解其是否有解以及求一个可行解。 考虑每个位置拆分为两个点，分别为 i 和 \neg
发布于 2025-07-05
可能更好的阅读体验 0. 前言 后缀数组是信息学竞赛中解决字符串匹配的一大利器，其思想和实现非常简单。虽然倍增加排序的思想很简单，但是它的拓展 ht 数组功能及其强大并且适用性广，在 OI 范围内广泛应用。 以下应用魏老师的一句话： 几乎所有字符串算法都存在一个共性：基于所求信息的特殊性质与已经求出
2026.6.26 15:03 我 H 题解在狗叫，已修复。 我没有 AK 因为这是模拟赛，我不可能 AK 的。 还是太菜了(｡ŏ_ŏ)，二本说它们能 AK，不过这时间真的可以吗？ 还有可能是因为今天运气不太好？ 本场比赛你能见到： 一直在狗叫的 ppm。 最后 10 分钟发疯的 ppm。 3小时拼
这到底我滴妈是什么鬼东西我的妈啊我妈这到底是什么鬼东西我的妈我这是怎么什么我的天这到底是什么我的妈这到底是什么什么鬼东西我的天啊我去这到底我的妈啊我这到底是什么鬼东西我这去这到底是什么啊的妈妈咪我去我到底我滴妈是什么鬼东西我的妈啊我妈这到底是什么鬼东西我的妈我去这是什么我的天这是到底是什么我的妈这到
在这么多高深算法学习笔记中，我的博客显得像个唐比。 看 seve 大佬回回模拟退火打无敌巨大多分，我每场都只能暴力水过去，感觉很不牛，遂决定重新学习模拟退火。 模拟退火就是模拟退火的过程，退火就是慢慢降低温度，让其变得不活跃。 假设有一个最优化问题，不同状态下的答案呈一个不规则的函数状，如果一味地贪
发布于 2025-06-24
可能更洛谷的阅读体验 0. 前言 对于在信息学竞赛中的博弈论，我们研究的是组合博弈问题。在实际考察中会结合其他知识点考察，例如动态规划或者贪心等，建立模型来解决问题。 本文建议读者看到模型后可以停下来思考思考，让后再看证明。 说半家桶是因为内容还不全，不能作为 OI 中的全家桶，但是足以应付一部分问
喵 缘起 该部分为废话，不想看的话可以直接跳过。 高考集训，主包按照课件整理出了一个足足有 44 题且蓝紫紫的洛谷题单。 是令本蒟蒻两眼一黑的程度。 但是里面有一道题：CF865D。 这是道蓝，但是其实还是蛮简单的十几行代码就水过去了。 主包顺着讨论区的指引，发现了六倍经验！于是挨个水题，前五道都比
![P8340 [AHOI2022] 山河重整](/upload/%E8%BF%91%E6%9C%9F%E5%9B%BE219.jpg)
很厉害啊，我认为得写一写自己的见解。 不过难免会有错误的地方，请指出。 感谢 aqz 奆佬 orz。 唉，我真傻，真的，第一篇题解看半天看不懂。 前置知识：划分数的 n\sqrt{n} 求法 求 1 \sim n 中选几个数加起来为 n 并且不重复选同一个数的方案数。 简单的想法是 01 背包，这是
发布于 2025-06-20
.png)
