摘要：
【HDU1693】Eat the Trees（插头dp） 题面 "HDU" "Vjudge" 大概就是网格图上有些点不能走，现在要找到若干条不相交的哈密顿回路使得所有格子都恰好被走过一遍。 题解 "这题" 的弱化版本吧。。。 因为可以任意分配哈密顿回路的数量，因此根本不需要再考虑插头的配对问题了，那 阅读全文
摘要：
【BZOJ1814】Ural 1519 Formula 1 （插头dp） 题面 "BZOJ" "Vjudge" 题解 "戳这里" 上面那个链接里面写的非常好啦。 然后说几个点吧。 首先是关于为什么只需要考虑三进制状态，因为哈密顿回路是不可能出现自交的，因此对于当前的轮廓线一定直接分割了哈密顿回路的一 阅读全文
摘要：
【BZOJ3817/UOJ42】Sum（类欧） 题面 "BZOJ" "UOJ" 题解 令$x=\sqrt r$，那么要求的式子是$$\sum_{d=1}^n( 1)^{[dx]}$$ 不难发现，对于每个$d$而言的取值只和$[dx]$的奇偶性相关。 如果$x$是个整数，也就是$r$是完全平方数的时候 阅读全文