BZOJ1009只要是做过poj2778（AC自动机+矩阵快速幂）的，这道题就不算是一道难题。令f[i][j]f[i][j]表示一个ii位数的后jj位和不吉利数的前jj位时的方案总数，同时不包含长度大于jj且与不吉利数前缀相同的后缀。（蒟蒻就是没有想到这一点导致转移方程出了点问题，WA成狗了= =） 为什么要这样呢？ 例如不吉利数121212，那么f[i][2]f[i][2]就包含了f[i][4

题目链接这道题题目很长，废话太多。 说白了就是有若干个正整数，它们的和为nn，求lcmlcm即最小公倍数有多少种。把题目看透后，似乎题变简单了。然后一眼就看出是一个DP。然而蒟蒻还是不会做。动规弱爆了= =决定最小公倍数的，是这些数的质因数以及对应的幂。 那么首先筛一下素数吧，然后DP。/******************************************************

传送门蒟蒻这段时间才开始刷BZOJ，然后发现很多知识都没学= = 这道题需要用到prufer编码。prufer编码用于树的形态。一个prufer编码与一棵树是唯一对应的。如何求prufer编码？ 第一步：算出每一个点的度。 第二步：找到度最小同时编号最小的点，将它删去，并将它的父亲放入prufer编码中。 第三步：重复第二步，直到只剩下两个节点。 如： 这棵树的prufer编码为1

传送门如果不知道玹图，请学习陈丹琦的弦图与区间图 PPT学习完了之后就发现这是一道裸题= = 先求出完美消除序列，再倒着进行贪心。蒟蒻用的是MCS算法。 在这里蒟蒻提一个小小的问题，为什么一定要先求出完美消除序列再来进行贪心？#include <cstring>#include <cstdio>#define MAXN 10005#define MAXM 1000005using n

传送门动态树LCT是一种NB的数据结构，虽然不太好写。 与树链剖分类似，LCT把最后一个访问的儿子做为重边（暂且将Perferred Path叫做重边吧QAQ）。 对于一个由重边组成的链用序列之神Splay来维护。那么一棵LCT就有很多个Splay，然后每一个Splay的根都和它真实的父亲相连。在Splay中是将该点上面的点放在左儿子，下面的点放在右儿子。 具体的操作详见杨哲的SPOJ375

BZOJ3139 搜素题一道。 n<=8n<=8乱搞都可以过。（BZOJ1306和这道题一模一样，只是n<=8n<=8）先付乱搞代码一份（只能过BZOJ1306）#include <iostream>#include <cstdio>#define mod 1000000007using namespace std;int n, rest[15], ans, sum;void dfs(