摘要：
【BZOJ4002】[JLOI2015]有意义的字符串（数论，矩阵快速幂） 题面 "BZOJ" "洛谷" 题解 发现我这种题总是做不动。。。 令$A=\frac{b+\sqrt d}{2},B=\frac{b \sqrt d}{2}$。 发现$A+B=b,AB=\frac{b^2 d}{4}$。 要 阅读全文
摘要：
【BZOJ4000】[TJOI2015]棋盘（矩阵快速幂，动态规划） 题面 "BZOJ" "洛谷" 题解 发现所有的东西都是从$0$开始编号的，所以状压只需要压一行就行了。 然后就可以随意矩乘了。 cpp include include include using namespace std; de 阅读全文
摘要：
【BZOJ3999】[TJOI2015]旅游（Link Cut Tree） 题面 "BZOJ" "洛谷" 题解 一道不难的$LCT$题（用树链剖分不是为难自己吗，这种有方向的东西用$LCT$不是方便那很多吗。。。） 维护一下"左子树的最小值减去右子树的最大值"的最大值就行了。 因为要支持翻转操作，所 阅读全文
摘要：
【BZOJ4001】[TJOI2015]概率论（生成函数） 题面 "BZOJ" "洛谷" 题解 这题好仙啊。。。。 设$g_n$表示$n$个点的二叉树个数，$f_n$表示$n$个点的二叉树的叶子个数。 最终要求的东西就是$\frac{f_n}{g_n}$。 考虑这个玩意怎么转移，先考虑二叉树个数，即 阅读全文