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