摘要：
「LibreOJ NOIP Round #1」旅游路线 题目链接：https://loj.ac/problem/539 题解： 这个题就很神奇 首先大力$dp$很好想，因为可以把一维放到状态里以取消后效性。 然后就能倍增了...因为就是个智障$dp$ 我没想出来/px 代码： 小结：如果是图上的dp 阅读全文
摘要：
「SDOI2017」相关分析 题目链接：https://loj.ac/problem/2005 题解： 把上面的式子拆掉，把下面的式子拆掉。 发现所有的东西都能用线段树暴力维护。 代码： 小结：对拍的时候要记得，数据尽量和题面吻合，不然容易出一些奇奇怪怪的错误。比如说这个题考试的时候，我就有个值忘记 阅读全文
摘要：
独钓寒江雪 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3162 题解： 首先，如果没有那个本质相同的限制这就是个傻逼题。 直接树形dp就好。 那么如果加上那个限制呢？ 我们发现，无论最后怎么本质相同，树的重心一定不变。 故此，从重心开 阅读全文
摘要：
[HEOI2012]旅行问题 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2746 题解： 这个是讲课时候的题。 讲课的时候都在想怎么后缀自动机.... 当然是能做啦，$SAM$这么强。 实际上是个$AC$自动机，按照题目模拟就行了。 阅读全文
摘要：
[Wc2007]剪刀石头布 题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=2597 题解： 发现直接求三元环不好求，我们考虑任选三个点不是三元环的个数。 这样的话，必定是有一个点被其余两个点指，我们就根据这个来求。 又发现，最后的答案之和 阅读全文
摘要：
[Sdoi2017]序列计数 题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=4818. 题解： 首先列出来一个递推式子 $f[i][0]$表示$i$个任意数的答案。 $f[i][1]$表示$i$个合数的答案。 转移的时候发现可以用矩阵优化 阅读全文
摘要：
1775: [Usaco2009 Dec]Vidgame 电视游戏问题 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1775 题解： 发现是个$zz$分组背包。 但是，正常的分组背包是，完全背包+01背包，在这里根本行不通因为数据范围。 阅读全文