摘要：
题意： n位数，有b组，从每一组中选取一位数，依次组成一个b位数，计算有多少种选法可以满足结果%x=k 题解： 推导出转移方程后用矩阵加速，这里构造矩阵的思路学习一位巨佬的写法，还是要多练练矩阵！ /* *author: zlc *zucc_acm_lab *just do it */ #inclu 阅读全文
摘要：
题意： 您将得到一棵树（具有n个顶点和n-1个边的图形，在其中可以仅使用其边缘从任何其他顶点到达任何顶点）。 如果顶点具有偶数阶数，则该顶点可以被破坏。 如果销毁一个顶点，则与其相连的所有边也会被删除。 销毁给定树中的所有顶点或确定不可能。 题解： DFS的时候加一个变量f，当遇到一个节点可以删除时 阅读全文
摘要：
题意： 给出一个序列，一次跳跃只能从i跳到j，满足j>i同时abs(a[j]-a[i])>=d。询问最多可以跳几次，输出路径。 题解： 做过很多次的DP模型，需要注意的是这里的值域是1e15，需要先对数据做一个离散化，然后二分出每步DP的上下界。保存DP路径的细节在线段树和状态转移的过程中都有体现， 阅读全文