摘要: 题解 转移方程好写吧 一个一维递推式 然后我们可以构造矩阵优化 嗯,最近学一下递推优化 代码 c++ include include include define mod 7777777 int K,n; define LL long long const int maxn = 11; struct 阅读全文
posted @ 2018-06-17 21:57 zzzzx 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 未见海上鸟 阅读全文
posted @ 2018-06-17 20:12 zzzzx 阅读(150) 评论(2) 推荐(1) 编辑
摘要: 题目链接 "luogu P2000 拯救世界" 题解 按照题目描述构造生成函数 $1+x^6+x^{12}+\cdots+x^{6k}=\frac{1}{1 x^6}$ $1+x+x^2+\cdots+x^9=\frac{1 x^{10}}{1 x}$ $1 + x^2 + \cdots + x ^ 阅读全文
posted @ 2018-06-17 09:24 zzzzx 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 模板 嗯 做多项式乘法,进位 没了 阅读全文
posted @ 2018-06-17 09:19 zzzzx 阅读(112) 评论(0) 推荐(0) 编辑