2018.11.1 模拟赛——思路与差分+记忆化搜索与map和数组配合+树形dp
该文被密码保护。 阅读全文
posted @ 2018-11-01 22:13 Narh 阅读(0) 评论(0) 推荐(0) 编辑
bzoj 4300 绝世好题——DP
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4300 考虑 dp[ i ] 能从哪些 j 转移过来，就是那些 a[ j ] & a[ i ] != 0 的，也就是有至少1位公共的1；所以在30位上记录这一位是1的那些 a[ ] 中的 dp[ 阅读全文
posted @ 2018-11-01 08:27 Narh 阅读(104) 评论(0) 推荐(0) 编辑
bzoj 1798 [Ahoi2009]Seq 维护序列seq ——线段树
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1798 先乘后加，就可给加法标记乘上乘法标记。 注意可能有 *0 的操作，所以 pshd 时不是 cg[ cr ]>1 而是 cg[ cr ]!=1 。 阅读全文
posted @ 2018-11-01 08:13 Narh 阅读(131) 评论(0) 推荐(0) 编辑
bzoj 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头——枚举倍数
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1607 阅读全文
posted @ 2018-11-01 07:42 Narh 阅读(114) 评论(0) 推荐(0) 编辑