摘要：BZOJ[4563] [Haoi2016]放棋子 这个题是由套路的，可以直接用错排公式，首先f[1]=0,f[2]=1,然后考虑后面的转移，当放第i个的时候，前面的只可能是i-1个全部都不在自己的位置或者只有1个不在自己的位置，对于前者，第i个可以和前i-1个中的任意一个互换位置，贡献就是f[i-1 阅读全文

摘要：/*线段树维护区间HASH值*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 # define maxn 10010 8 # define p 31 9 using namespace std; 10 typedef unsigned long long ULL; 11 voi... 阅读全文

摘要：/*平衡树根节点维护子树区间HASH值*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 # define maxn 100010 9 # define p 66191 10 using namespace std; 11 typed... 阅读全文