摘要：
由于博主对DP的感知能力过于低下，考试的时候竟然没发现这是DP。。。 发现每个数一定是它前面一个数的倍数，所以这个数列一定是有序的，也不难发现这个数列最多有$O(logn)$个不同的数，所以设$f[i][j]$表示有$i$个不同的数，最后一个数是$j$的方案数。 所以最后有$d$个互不相同的数的个数 阅读全文
摘要：
状压DP可以说非常的暴力，一般在看到数值较小时可以考虑。 1. FZOJ 4108 世界树的考验 "题解" 阅读全文
摘要：
这题的转换非常的巧妙。 众所周知，树上一条路径点权异或有非常好的性质，可惜这道题是边权啊，这就需要一个转化： 设每个点的点权为与它相连的所有边的边权的异或和。那么使得每个点的点权为$0$就是题目要求达到的状态。 证明：考虑度数为$1$的点，显然与他们相连的边为$0$，然后把他们删掉，又会有很多度数为 阅读全文
摘要：
最短路虽然模板简单，但变化无穷，有很多值得推敲的好题 1. "luogu P3953" "题解" 2. FZOJ 4106 哈 "题解" 3. "luogu P3238 [HNOI2014]道路堵塞" 阅读全文
摘要：
这题是在图上跑DP并借助了一些最短路的信息。 $30pts：$ 最短路计数，略 $70pts：$ 考虑没有$0$边时，设$dis[i]$表示从$1$到$i$的最短距离，$f[i][j]$表示$1$到第$i$个点距离为$dis[i]+j$的方案数，由于没有$0$边，所以发现把$dis[i]$排序以后$ 阅读全文