【算法】背包问题的模拟退火解决
本文所包含的思路来自于 NCC79601 * 算法剖析 简单来讲,背包退火就是用模拟退火的思路解决某 阅读更多…
本文所包含的思路来自于 NCC79601 * 算法剖析 简单来讲,背包退火就是用模拟退火的思路解决某 阅读更多…
题目分析 不难发现需要枚举 D 和 A,然后鱼头鱼尾分别处理。 对于鱼尾,其实就是对着 A 的半平面 阅读更多…
在我的不断探索发现下,我意识到 DFS 似乎可以用来做数独…… 于是乎就上手操作了一下,然后就做出来 阅读更多…
题目分析 30 分做法:初始,所有 $(x,x)$和所有满足 $x,y$同色且中间有边的 $(x,y 阅读更多…
题目分析 性质: 所有积水高度小于等于 1 号点的点可以直接丢掉。 所以,将留下来的水的高度都改成其 阅读更多…
看懂了后发现 $\texttt{DDP}$ 其实不难呢…… 其实主要思想就是 阅读更多…
传送门 没错题目名字一模一样(: 然而这是我在搜上一题的时候偶然遇到的一道题,觉得蛮好玩的就做了做 阅读更多…
门 题解 刚开始想了半天以为是什么简单的性质比如说子树权值和的关系,但是这个等差数列加权就很恶心呀根 阅读更多…
传送门 感觉自己树上贪心太差 (NOIP 血的教训),所以来练几道。 为了方便叙述,我们将 $m$个 阅读更多…
喵门 序列自动机好简单啊 首先我们有一个字符串 $S$,记 $nxt[i][j]$表示 $S$的第 阅读更多…