摘要：
最近貌似很睡不好觉。明明比在校外的睡觉时间长了。 每次有点感觉想要写点的时候都会在打开页面的时候突然失去勇气。结果就是原本想说的变了样子。而且旁边还有一个特别喜欢窥屏的人。 反正不管怎么样我和我边上某人的世界观不合。所以我的个人建议是如果您想和这位友好相处最好坐在方圆一平方米之外。 我现在是一边做A 阅读全文
摘要：
久违的鲜花。然而并没有怀念的感觉。 最近有时候会有一点想吐的感觉。并不强烈。原因未知。 Eafoo问我gtm1514是谁。然而我并不认识。换句话说，我根本没敢接近过这位。您们认识吗？ 好了我回来了。你还有什么想说的？ 不了，没什么。再见。 然而他是 即使他并无法成为 阅读全文
摘要：
 阅读全文
摘要：
正解想不出，暴力不会打。 经常性的正解只差最后一步。如CSPST1记录三个值循环扫一遍就行了然后我写了个我都不知道什么东西的东西。 经常性的一场考试死磕正解，然后只能切签到题。所以我最近决定如果看见题没有一眼切那就先看部分分然后打暴力。 套路不会。不解释。 upd on 11.2：正解常常打挂。可能 阅读全文
摘要：
下决心写一道题写一篇题解。 大概最后能凑成lin4xu杂题的全篇题解。计划十天干掉。 快去关注林老师（id:linfourxu） 以下代码部分省略头文件。当然大多数都没有代码。因为懒。 upd：最后十天显然没有干掉。学了一遍博弈论，还在学决策单调性。 P3295 [SCOI2016] 萌萌哒 考虑暴 阅读全文
摘要：
感觉这一年都被深深地愚弄了。 如果你每天早上七点半的时候会失去之前24小时的所有记忆会怎样？ 真正有问题的是你意识到了这一点但是啥都不能做。 阅读全文
摘要：
上下划线比较频繁，但是cnblogs显示不了。请主观猜测或者右键公式开SVG或者看LaTeX源码。 第二类斯特林数 第二类斯特林数 $\begin{Bmatrix}n\m\end{Bmatrix}$ 定义为将 $1-n$ 分为 $m$ 个集合的方案数。 有递推式：$\begin{Bmatrix}n\ 阅读全文
摘要：
珂朵莉树，又名ODT。暴力数据结构。 前置芝士 会用STL的set就行。 原理 珂朵莉树把一个区间看做一个节点扔到set里来保证随机情况下的复杂度。 所以这玩意其实叫颜色段均摊。因为需要有个随机的区间推平（就是赋值）操作来保证均摊复杂度正确性。 另外这玩意拿set维护是均摊 $O(n\log\log 阅读全文
摘要：
都是 $O(m\sqrt m)$ 的。建议使用vector存图以减少cache miss（旧试题那个题不拿vector存貌似过不去，但是我没做）。 三元环 我们首先给每条边定向，规定：对于原图中的每条边，若 $d_u<d_v$ ，或 $d_u=d_v \cap u<v$ （ $u,v$ 是编号， $ 阅读全文