2019年8月30日
洛谷 P2023 维护序列 题解
摘要： 题面 注意一个细节，查询和更新都需要pushdown(); 阅读全文
posted @ 2019-08-30 16:03 神之右大臣 阅读(237) 评论(0) 推荐(0)
整数分块
摘要： 求1~n的n/i的总和： 我们会发现：总会有很多的(n/l)~(n/r)的值是重复的，所以我们可以寻找这样的区间； 即：n/i=n/(i+d) 我们要干的就是在O(1)的时间复杂度内找出这个d 阅读全文
posted @ 2019-08-30 12:00 神之右大臣 阅读(458) 评论(0) 推荐(0)
洛谷 P1194 飞扬的小鸟 题解
摘要： 题面 这道题是一道隐藏的比较深的DP(我太蒟蒻了！) 设f[i][j]表示到第i列时高度为j的最少步数是多少； 求上升时的方案就是一个完全背包！，求下降时的方案就是一个01背包； 然后处理边界就能A掉； 阅读全文
posted @ 2019-08-30 11:33 神之右大臣 阅读(233) 评论(0) 推荐(0)