看了《王阳明》之后，我想把他的生平讲给你听，因为这是个值得复述的人，尤其是对他一无所知的人，如果你愿意花点时间，就可以看到一个人是如何把自己打造得超凡脱俗的。一，小时候小时候也许是王阳明最顺遂的时候，那时他就在思索“人活于世的意义是什么？”这个问题基本上是青少年时期每个人心底里都会浮现的问题，可是答 ...
分类：
其他好文 时间：
2019-04-08 13:57:58
阅读次数：
217
题意内存限制：256 MiB时间限制：1000 ms很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。 首先，他会把串分成不超过 $k$ 个子串，然后对于每个子串 $S$，他会从 $S$ 的所有子串中选择字典序最大的那一个，并在选出来的 $k$个子串中选择字典序最 ...
分类：
其他好文 时间：
2019-04-07 22:01:34
阅读次数：
118
（著名哲学家沃兹基硕德曾经说过：“$QuickSilverX$ $is$ $a$ $BB$”） 就是课与课可能有一些优先关系 这种关系我们可以通过图论建模来解决 不难发现，若将优先选修课向当前课连边，就会生成森林（每门课只有一个选修课，也就只有一条入边） 将所有无入边（没有优先课）的结点与0相连，形 ...
分类：
其他好文 时间：
2019-04-06 22:48:14
阅读次数：
162
"CF1142E/1143B Lynyrd Skynyrd" 开始读错题了,以为是连续的一段,敲完后才发现是 $subsequence$ ... 考虑对于 $a$ 中的每个 $a_i$ 找到它在排列 $p$ 中的下一个元素的最左位置 $j$ ,从 $i$ 到 $j$ 连一条边,这样就形成了一个森林. ...
分类：
其他好文 时间：
2019-04-06 09:35:16
阅读次数：
100
传送门 动态维护森林 显然考虑 $LCT$ 但是发现询问求的是子树大小，比较不好搞 维护 $sum[x]$ 表示节点 $x$ 的子树大小，$si[x]$ 表示 $x$ 的子树中虚儿子的子树大小和 那么 $pushup$ 可以这样写： 考虑什么时候 $si$ 会变 首先对于 $rotate,splay ...
分类：
其他好文 时间：
2019-04-05 12:43:11
阅读次数：
173
题面 "传送门" 题解 总算有自己的$bzoj$账号啦！ 话说这题好像$Scape$去年暑假就讲过……然而我到现在才会…… $LCT$什么的跑得太慢了~~而且我也不会~~，所以这里是一个并查集的做法 首先题目意思就是要我们动态维护点双 我们离线，先求出一个森林，并且要使用编号尽量小的边 连上一条边的 ...
分类：
其他好文 时间：
2019-04-03 19:23:24
阅读次数：
176
"嘟嘟嘟" 如果不是森林，很自然想到树上主席树。 但现在他是个森林，那就lct+主席树？ 不，怎么会那么毒瘤。 只要启发式合并就好啦。 不用垃圾回收（主席树启发式合并垃圾回收似乎很麻烦）。需要注意的是，一定要处理好较小树节点的新的元素，包括深度，父亲……最重要的是求lca的倍增数组，一定要都清空，因 ...
分类：
其他好文 时间：
2019-04-02 21:22:51
阅读次数：
155
[toc] 一、 定义 ? 我们知道，左式堆每次操作的时间界是$O(logN)$。二项队列支持 合并、插入、删除最小值 ，每次插入的平均时间为 常数时间 ，而最坏时间是$O(logN)$。 ? 二项队列： 不是一棵堆序的树，而是堆序的树的集合，成为 森林 。 森林的每棵树都是 二项树(binomia ...
分类：
其他好文 时间：
2019-04-01 22:45:25
阅读次数：
172
关于小孩的教育问题 1. 早期教育有用！ 在钢筋混凝土森林，宝宝大部分时间只能和父母和爷爷奶奶在一起，对孩子成长不好。要经常和小朋友交往游玩。提前教育一利百害！（注在0-3岁孩子敏感期书中看到，有时候宝宝会和不存在的人说话，并不是我们所谓的看见不干净的东西，而是孩子太孤单等原因而幻想出来的，多多和小 ...
分类：
其他好文 时间：
2019-03-31 13:57:34
阅读次数：
129
传送门 看到森林有合并首先会想到 $LCT$ ，然后发现链上第 $K$ 小不可维护 感觉 $LCT$ 只维护合并也有点大材小用了，考虑合并时直接启发式合并就可以不用 $LCT$ 然后求第 $K$ 小显然考虑主席树 对每个节点维护一个主席树，维护它到树根这的一段区间，那么当前节点的线段树可以直接借用父 ...
分类：
其他好文 时间：
2019-03-27 21:35:25
阅读次数：
153
