摘要：
题面 "Bzoj4199" Sol 后缀数组 显然的暴力就是求$LCP$+差分 $40$分 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespac 阅读全文
posted @ 2018-02-21 22:44
Cyhlnj
阅读(143)
评论(0)
推荐(0)
摘要：
题面 "Bzoj" Sol 两个串拼在一起后求出后缀数组 然后显然的$n^2$暴力，就是直接枚举求$LCP$ 又由于扫的时候是对$height$取$min$ 那么可以用单调栈维护每一段的贡献相同的 阅读全文
posted @ 2018-02-21 21:28
Cyhlnj
阅读(158)
评论(0)
推荐(0)
摘要：
题面 "Bzoj" Sol 一张无向无重边自环的图的边数最多为$\frac{n(n 1)}{2}$ 考虑每个点的贡献 $$n 2^{\frac{n(n 1)}{2} (n 1)}\sum_{i=0}^{n 1}i^kC(n 1, i)$$ 很好理解 考虑后面的$\sum_{i=0}^{n 1}i^k 阅读全文
posted @ 2018-02-21 19:00
Cyhlnj
阅读(185)
评论(0)
推荐(0)
摘要：
题面 "Bzoj" Sol 推柿子 因为当$j i$时$S(i, j)=0$，所以有 $$\sum_{i=0}^{n}\sum_{j=0}^{n}S(i, j)2^j(j!)$$ 枚举$j$ $$\sum_{j=0}^{n}2^j(j!)\sum_{i=0}^{n}S(i, j)$$ 带入$S(i, 阅读全文
posted @ 2018-02-21 16:59
Cyhlnj
阅读(159)
评论(0)
推荐(0)
摘要：
第一类斯特林数 含义 $S(i,j)$ 表示 $i$ 个不同元素，分成 $j$ 个圆，排列的方案数 那么 $S(0,0)=1,S(i,0)=1$ 显然有 $$S(i,j)=S(i 1,j 1)+(i 1)S(i 1,j)$$ 结论 $$\sum_{k=0}^{n}S(n,k)=n!$$ 证明 一个排 阅读全文
posted @ 2018-02-21 14:59
Cyhlnj
阅读(428)
评论(0)
推荐(0)
摘要：
题面 "Bzoj" Sol 状压很显然 重点在于转移：题目就相当与每$p$长度的车站必须有且仅有$k$个被经过 那么转移时状压的二进制一定要有$k$个一 且两个相邻转移的状态之间必须满足：设为$i j$，则$(i 1) \&j$要有$k 1$个$1$ 然后就可以加上矩阵快速幂优化，注意把满足要求的状 阅读全文
posted @ 2018-02-21 11:48
Cyhlnj
阅读(190)
评论(0)
推荐(0)
摘要：
题面 "Bzoj" Sol 设$f[i][j]$表示第$i$天有$j$张股票的最大收益 转移很简单辣 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using nam 阅读全文
posted @ 2018-02-21 09:55
Cyhlnj
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号