摘要：
随缘更新 阅读全文
摘要：
前言 作为一名DP矮子，就从这道看似简单的区间DP开始学习区间DP吧 以下文字纯属个人理解 让人觉得很淦的提示：CF是少爷机 题目 洛谷 CF 讲解 何为区间DP？ DP的预处理即为求出小区间的状态 我们通过小区间更新次小区间，最后到大区间 完成最后对答案的计算 此为区间DP 区间DP的特征？ 首先 阅读全文
摘要：
这是一篇低质量博客 但是笔者自己看效果可能很好(写给自己看的博客) 一、前言 失踪人口终于回归啦~ 替罪羊树太简单了！ 以致于板题调了两天呢！ 二、讲解 我们已经学过很多平衡树了，对于平衡树满足的特点，我就不多赘述了 我们直接步入正题，讲解替罪羊树维持平衡的方法 首先我们要知道怎样才算不平衡，这样我 阅读全文
摘要：
你的一小步，是人类的一大步。 阅读全文
摘要：
前言 考场上想出的是魔鬼吧 毫无防备地流下了属于真正弱者的泪水.jpg 题目 洛谷 讲解 所有的 I 被我换成了，而 O 换成了 暴力 从考场思路开始吧 首先有显而易见的结论： 1.选择的操作顺序不影响答案 2.每个操作重复做没有意义 好了，这就是我们暴力的基础 阅读全文
摘要：
前言 这是我打酱油之旅分最高的题 但也就75pts 题目 洛谷 讲解 考虑维护每个子树的段 我们只需合并每个子树的段到父节点，最后统计根中所有的段的大小 每个子树当然最多只能选出一个点与兄弟节点的一个点合并 贪心地想，只需要将每个子树最大的，次大的,...合并起来就好了 但是这里需要一个小技巧，当合 阅读全文
摘要：
前言 这道题用到了新的奇技淫巧——折半搜索，所以特地写一写题解加深印象 题目 洛谷 CF 讲解 首先我们通过暴力打表，使用最小的但最多的质数组成中的数，发现约有7e9个数，所以如果暴力枚举，一定会TLE 这个时候当然要考虑二分答案，然后问题就来到了如何check上 折半搜索 阅读全文
摘要：
前言 这是一篇普通博客 这是近期学的最简单的东西了 终于学懂了，不容易啊QAQ 这个算法是巨佬发明的，所以得名CDQ分治 讲解 这次貌似没有喜闻乐见的百度百科自学了 CDQ分治用来解决点对的问题 例如：二维偏序，三维偏序 这里我们讲三维偏序(即板题) 板题(洛谷) 这个东西是不是有点像 阅读全文
摘要：
前言 讲过没听懂，再讲没调出来的题——有价值的题，需要写题解的题 题目 洛谷 CF 讲解 配合代码食用更佳 这题用应该很好看出来吧(只是可能会想到奇怪的状压= =) 首先我们发现我们受到了数字长度的限制，不知道长度使我们的转移难上加难，所以我们先要把该数字的长度算出来 这是一个DP：(get 阅读全文
摘要：
前言 去年打酱油的时候，我还不会字典树= = 貌似我的分都没拿满？ 题目 洛谷 讲解 异或？l~r的连续区间？ 明显可以前缀和优化 接下来就变成了求前大的点对异或值了 看题解得知，这种类型的问题可以这么解决： 先把所有的前缀和插入进一 阅读全文
摘要：
断断续续更完了 阅读全文
摘要：
老司机~ 阅读全文
摘要：
前言 这玩意哪儿都好，好想，好用，就是不好码 它太长了！ 前置知识：线段树 正题 主席树——望文生义：主席发明的树 主席树——就是很多个线段树(个人理解，如下图：) 当然，它最开始就只有一棵线段树(蓝色) 如果你要单点修改最右边的一个点，那么这个点到根的一条链的状态就会发生改变，而其它点不会，如果我 阅读全文
摘要：
满汉全席。 阅读全文
