摘要：
前置芝士 这是l，这是r，这些边我不加（小声），这些边我不加[表情]（大声），暴力怎么做？暴力是不是？加边！加边！加边！（好）并查集查询！ This is l, this is r, I don't add (in a low voice) these sides, I don't add [exp 阅读全文
摘要：
目录一．关于Tag二．关于模拟BIT三．关于末尾追加四．关于堆 一．关于Tag zkw 线段树标记永久化的写法有的时候是不够的。 比如说区间加区间求和。 直接差分或纵向差分固然可行，但其实还有更好理解（或许也更通用？）的做法。 直接标记永久化的话，正常思路的瓶颈就在于，每次区间查询，每找到一个对答案 阅读全文
摘要：
T1 显然的二进制拆分。 由于闲的没事干所以写了个栈（ 采用树状数组那样的 lowbit 写法求出每一个 $1$。 代码： #if 0 长春这天下大雨，武昌这天下大雨。 连续两天下大雨，持续两天下大雨。 东京前天下大雨，龙华前天下大雨。 显然今天下大雨，勿忘今天下大雨。 双人飞天下大雨，泪雨滂沱下大 阅读全文
摘要：
\(Day -\infty\) 初赛 上午S初赛，懵。 中午看了两集纪录片。 下午J初赛，做完卷子开始思考def一个坑同学的题。 考完交流： 我：线性跑积性函数可以。 def：单 \(\log\) 跑一般函数可以。 好了两题有了（ \(Day -1\) 打了场模拟赛，一套水题没都想出来，菜。 考前模 阅读全文
摘要：
由于UT并不会可持久化平衡树，因此他决定用一种奇怪的方法AC此题。 空间：线性。 缺点：离线。 首先，每个更新/查询都是基于一个历史版本的。 查询先不管，就看更新，相当于每个点有一个“父亲”，总的形成一个树结构（！ 每个更新，相当于树上的一条边。 然后转回来处理查询，可以认为是在每个节点后面拖了一串 阅读全文
摘要：
一般来讲，我们都必须务必慎重的考虑考虑。 培根曾经提到过，合理安排时间，就等于节约时间。这不禁令我深思。 我认为， 我们不得不面对一个非常尴尬的事实，那就是， 一般来说， 我们不得不面对一个非常尴尬的事实，那就是， 别林斯基曾经说过，好的书籍是最贵重的珍宝。这不禁令我深思。 happydefAKIO 阅读全文
摘要：
屑人屑题解。 做完去题解区翻了一波，全是没想到的Trie。 表示只会字符串hash /kel。 懒得写格式了。 首先，维护两个umap（其实是代替umset的），一个是单词表，一个是变化过的单词表。 变化过的单词表分两种：原单词删去一个字母和原单词把一个字母改成 $ 查询的时候先看单词表里有没有，没 阅读全文
摘要：
首先，KMP的原理请自行百度，不再赘述。 来个好背的代码好了，给我背了半年的这个算法收个尾（ 首先，把KMP想象成一个图（或者叫自动机？），可以实现每次给一个字符和一个当前状态，跳到下一个状态。 好，这就是这种写法的精髓了（ 上一下跳状态的代码： //state：当前状态 //c：跳的依据 //ch 阅读全文
摘要：
传送门 前置芝士 总体思路 首先，I 和 F 看起来比较清真，应该随便来个平衡树或者线段树之类的瞎维护一下就好。 主要是 A 和 S。 算法 1： 暴力加。 算法 2： 仿照线段树，打 Tag. 我们维护一个 Tag 变量和一个 minwage 变量。 别问我为什么是 wage，我也不知道。 I 操 阅读全文
摘要：
传送门 总体思路 首先那个乘以 \(l_i\) 显然不好处理，我们可以简单转化一下问题把它规避掉： 给定一棵树，根节点为 1。 每个点有一个点权 \(c_i\)。 对于每个点，求以该点为根的子树内最多能取多少个点，使得这些点的点权和不超过一个给定常数 \(m\)。 （最后的答案就是每个点的答案乘上该 阅读全文