2018年11月1日

2018.11.1 模拟赛——思路与差分+记忆化搜索与map和数组配合+树形dp

该文被密码保护。 阅读全文

posted @ 2018-11-01 22:13 Narh 阅读(0) 评论(0) 推荐(0)

2018.11.1 一题——二分！+贪心！

该文被密码保护。 阅读全文

posted @ 2018-11-01 20:51 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 阅读(117) 评论(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 阅读(135) 评论(0) 推荐(0)

bzoj 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头——枚举倍数

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1607 阅读全文

posted @ 2018-11-01 07:42 Narh 阅读(124) 评论(0) 推荐(0)

导航