01 2019 档案

bzoj 3625: [Codeforces Round #250]小朋友和二叉树【NTT+多项式开根求逆】
摘要：参考：https://www.cnblogs.com/2016gdgzoi509/p/8999460.html 列出生成函数方程，g(x)是价值x的个数 $$ f(x)=g(x) f^2(x)+1 $$ +1是f[0]=1 根据公式解出 $$ f(x)=\frac{1+( )\sqrt{1 4 g( 阅读全文
posted @ 2019-01-19 10:34 lokiii 阅读(145) 评论(0) 推荐(0)
【20190117】模拟赛
该文被密码保护。
posted @ 2019-01-18 09:22 lokiii 阅读(3) 评论(0) 推荐(0)
bzoj 4161 Shlw loves matrixI【常系数线性齐次递推】
摘要：并不会递推，不过板子挺好背的，只要是类似的递推都能用，但是注意c数组不能使负数 如果除了递推还有常数项的话，就用f[i] f[i 1]的方式消掉常数项（然后多一个f[i 1]的项） cpp include include include include using namespace std; co 阅读全文
posted @ 2019-01-16 11:04 lokiii 阅读(153) 评论(0) 推荐(0)
【20190116】模拟赛
该文被密码保护。
posted @ 2019-01-16 10:32 lokiii 阅读(9) 评论(0) 推荐(0)
【20190112】模拟赛
该文被密码保护。
posted @ 2019-01-12 22:08 lokiii 阅读(9) 评论(0) 推荐(0)
【20190111】模拟赛
该文被密码保护。
posted @ 2019-01-11 22:14 lokiii 阅读(6) 评论(0) 推荐(0)
【20190109】模拟赛
该文被密码保护。
posted @ 2019-01-10 22:02 lokiii 阅读(6) 评论(0) 推荐(0)
bzoj 2331: [SCOI2011]地板【插头dp】
摘要：一开始设计了四种状态，多了一种已经拐弯但是长度为0的情况，后来发现不用，设012表示没插头，没拐弯的插头，拐了弯的插头，然后转移的话12,21,22都不合法，剩下的转移脑补一下即可，ans只能在11,02,20取，别的都不是合法结束状态 阅读全文
posted @ 2019-01-04 08:02 lokiii 阅读(106) 评论(0) 推荐(0)