#图论

2-SAT 学习笔记

才发现自己之前看的 2-SAT 模板题题解赤到石了，到最后不过是背过了板子题的代码罢了。做了一些题之后渐渐懂了一些，有了一些自己的见解。它能解决一类问题类似一个序列，每个位置只有两个取值，然后取值间有一些限制，求解其是否有解以及求一个可行解。考虑每个位置拆分为两个点，分别为 i 和 \neg

发布于 2025-07-05

模拟退火学习笔记

在这么多高深算法学习笔记中，我的博客显得像个唐比。看 seve 大佬回回模拟退火打无敌巨大多分，我每场都只能暴力水过去，感觉很不牛，遂决定重新学习模拟退火。模拟退火就是模拟退火的过程，退火就是慢慢降低温度，让其变得不活跃。假设有一个最优化问题，不同状态下的答案呈一个不规则的函数状，如果一味地贪

发布于 2025-06-24

#DP

很厉害啊，我认为得写一写自己的见解。不过难免会有错误的地方，请指出。感谢 aqz 奆佬 orz。唉，我真傻，真的，第一篇题解看半天看不懂。前置知识：划分数的 n\sqrt{n} 求法求 1 \sim n 中选几个数加起来为 n 并且不重复选同一个数的方案数。简单的想法是 01 背包，这是

发布于 2025-06-20

之前一直没有认真学习过拉格朗日插值，今天做题用到了，专门学了学。如果有错误求指正 awa。求值注意区分 x_i 和 x 的含义，我最开始没有区分导致一直不理解（唐），把多项式写成了大写，这样好区分（虽然我并不知道这样写对不对）。首先是拉格朗日插值最基本的式子是怎么推出来的。有系数 f_i(

发布于 2025-06-20

#DP

aqz 大佬说，掌握了这道题状压维护相对位置的计数方法，大部分的计数都可以这么做（？）。首先讨论 p \leq 2 的情况，p = 0 答案即为 [n = 1]；p = 1 时，要么 n = 1，要么 n = 2 且没有任何限制。讨论 p = 2 的情况，手模发现只有两种情况，把 1 固定，然后

发布于 2025-06-20