ziliuziliu - 博客园

BZOJ 1426 收集邮票

摘要：感谢http://hzwer.com/2860.html 阅读全文

posted @ 2017-03-15 17:16 ziliuziliu 阅读(143) 评论(0) 推荐(0)

摘要：期望dp。定义状态一般都是倒着来？。。。阅读全文

posted @ 2017-03-15 16:27 ziliuziliu 阅读(107) 评论(0) 推荐(0)

摘要：二进制分组背包。阅读全文

posted @ 2017-03-15 15:42 ziliuziliu 阅读(194) 评论(0) 推荐(0)

摘要： x^2x=3x,x+2x=3x。而异或是不进位的加法。所以x+2x不能进位。也就是说x中没有相邻的两个1。对于第一问可以数位dp,对第二问可以矩阵快速幂。阅读全文

posted @ 2017-03-15 10:55 ziliuziliu 阅读(115) 评论(0) 推荐(0)

摘要：额。。。。。。长跪不起。。。。。他是怎么做到两个指针扫两个数组还不重不漏的统计完的。。。。。。。 orzorzorzorzorzorzorzorzorz 阅读全文

posted @ 2017-03-14 16:19 ziliuziliu 阅读(96) 评论(0) 推荐(0)

摘要：状压。最后除一下每个数出现次数的阶乘。阅读全文

posted @ 2017-03-14 09:28 ziliuziliu 阅读(127) 评论(0) 推荐(0)

摘要：线段覆盖。阅读全文

posted @ 2017-03-13 19:22 ziliuziliu 阅读(150) 评论(0) 推荐(0)

摘要：易知最后的序列只可能是-1...0....1... 那么直接dp就好。阅读全文

posted @ 2017-03-13 16:44 ziliuziliu 阅读(134) 评论(0) 推荐(0)

摘要：直接用一颗splay维护这个序列。阅读全文

posted @ 2017-03-13 15:27 ziliuziliu 阅读(153) 评论(0) 推荐(0)

摘要：这种dp好烦啊。懒得写题解。阅读全文

posted @ 2017-03-13 12:15 ziliuziliu 阅读(124) 评论(0) 推荐(0)