2020年11月
min_25筛学习笔记
摘要： upd： 博客已更新，在 csdn 博客。 链接：https://blog.csdn.net/qq_41996523/article/details/113828539 min_25筛学习笔记 min_25筛是解决一系列特定的数论函数求前缀和的亚线性方法。 时间复杂度为$O(\dfrac{n^{\f 阅读全文
posted @ 2020-11-20 21:51 日居-月诸 阅读(176) 评论(0) 推荐(0)
高级数据结构part1
摘要： 前置知识（提高） 基础方法 前缀和 差分 区间加同一个数，查询单点 区间加等差数列，查询单点 区间加同一个数，查询区间和 离散化 离线 二分 倍增 双指针 标记永久化 反转时间：插入变删除，删除变插入 数据结构 线段树 线段树（一种分治树,取序列中点进行分治，深度约$logn$） 相关问题： 线段树 阅读全文
posted @ 2020-11-10 21:25 日居-月诸 阅读(156) 评论(0) 推荐(0)
线段树/树状数组题单记录
摘要： 线段树/树状数组题单记录 迄今为止本题单用到的重要思想方法 前缀和与差分解决区间问题 增量法 P2184 贪婪大陆（差分） link, record 这道题挺妙的。 考虑到地雷每次加入都是一个区间，差分进行记录。 我们发现，每次查询只需要计算出右端点在查询区间右端点前（含右端点）的区间 再减去左端点 阅读全文
posted @ 2020-11-03 15:13 日居-月诸 阅读(189) 评论(0) 推荐(0)
计数题题单记录
摘要： 计数题题单记录 P6146 [USACO20FEB]Help Yourself G（贡献法） link, record 关键方法：贡献法。 这种子集的什么问题，可以看一看加入一条线段后，和之前的所有线段构成的新集合的答案，这样就可以递推了。 P6075 [JSOI2015]子集选取（转化法） lin 阅读全文
posted @ 2020-11-03 08:48 日居-月诸 阅读(230) 评论(0) 推荐(0)
2020年6月
P1095 守望者的逃离
摘要： P1095 守望者的逃离 动态规划 我们发现，只有时间好记录状态 设f[i]表示在i秒末能够走的最远是多少。 我们发现，魔法和走路相比，如果能停下来等，能等到下一次施展魔法，怎么样也比走路划算。并且，我什么时候准备施展魔法是没有关系的，只与总次数有关。 所以我们先假设全用魔法，计算出一系列的f[i] 阅读全文
posted @ 2020-06-29 00:10 日居-月诸 阅读(72) 评论(0) 推荐(0)
轻重链剖分
摘要： 树链剖分-轻重链剖分 阅读全文
posted @ 2020-06-26 14:20 日居-月诸 阅读(173) 评论(0) 推荐(0)
P6627 [省选联考 2020 B 卷] 幸运数字
摘要： 2020省选 阅读全文
posted @ 2020-06-25 20:25 日居-月诸 阅读(220) 评论(0) 推荐(0)
P6625 [省选联考 2020 B 卷] 卡牌游戏
摘要： 2020省选 阅读全文
posted @ 2020-06-25 20:14 日居-月诸 阅读(270) 评论(0) 推荐(0)