摘要：
Loj 6183. 看无可看 "题目描述" 首先用特征根求出通项公式$A_n=p\cdot 3^n+q\cdot( 1)^n$。通过给定的$f_0,f_1$可以解出$p,q$。 然后我们要求的就是$\sum_{|s'|=k}\Pi_{x\in s'}a_x$。这就是个背包。 考虑它的生成函数就是$\ 阅读全文
摘要：
[BZOJ 2759] 一个动态树好题 "题目描述" 首先这是个基环树。 然后根节点一定会连出去一条非树边。通过一个环就可以解除根的答案，然后其他节点的答案就可以由根解出来。 因为要修改$p_i$，所以我们用$lct$。 还是有点难写的。 代码： C++ include define ll long 阅读全文
摘要：
5255 【FJOI2016】神秘数 Description 一个可重复数字集合$S$ 的神秘数定义为最小的不能被 $S$ 的子集的和表示的正整数。例如： $S = {1,1,1,4,13}$ $1 = 1$ $2 = 1+1$ $3 = 1+1+1$ $4 = 4$ $5 = 4+1$ $6 = 阅读全文