平衡树板子 题目要求维护很多条链，不难想到用平衡树，个人用的是 fhq treap 。 将边化成点，每一棵 treap 都以点边点的顺序存了一条链，代表边的点权值为边权，代表点的点权值为 $0$ 。 操作一 加边操作，合法的条件是： 不在同一棵子树。 两个点都在链头或链尾，即中序遍历最大或最小。 ...

$\rm{T1}$ 开局 $\rm{15min}$ 敲完，虽然看起来是个 $log^2$ 暴力筛但跑的飞快。 $\rm{T2}$ 按值域 $\rm{DP}$ 骗了 $50$ 然后跑路。 $\rm{T3}$ 见过两次的套路愣是没想出差分数组的转化，随机化后跑路。 $\rm{T4}$ 骗了 $8$ 分...

完全停课一个月，也许是最疯狂的一战吧。 AFOed （一） 有点伤感，有点怅惘，又有些释然。 初一开始的 $\rm{OI}$ ，那些曾经疯狂摸鱼而浪费的时间，只把 OI 当成游戏轻松的心态，从初三起好像不同了。 开始新知识的开拓，开始远离无尽的颓废，开始在 jeff 学长的带领下重新认识 $\rm{OI}$ ...

赛时伞兵思路请浏览CSP-S 2021 游记。 按题目难度升序排序。对某排题人充满无限的恶感。 [CSP-S 2021] T3 回文 palin 一个比较显然的事实：第一次选出来的数，它的第二次出现必然在最后。 假设我们已经选出了一个数，那么考虑在选第二个数的时候必须使它们在最后连续地出现。然后就做完了。 具体到...

虽然但是还是随便写了写。顺便 NOIP rp++ Day 0 颓废了一晚上，摆烂了 Day 1 Before the contest 早上做了一道毒瘤基环树，自我感觉比较良好，然后就挂了。 进考场时前面有人打游戏 。事后得知是竟然 $\rm{zjr}$ 大佬。被暴捶了 $\rm{TAT}$ 。 During th...

Day 0 白天整活，一早上的叮嘱。（~感觉好像不用复习了(?_?). 看了考场，被如约巴士恰了 6 块烂钱，来回坐了趟巴士又回来了。。。 还要大扫除。。。行吧，RP++。 于是下午提前放学回家又忍不住颓了俩小时QwQ。 晚上做了套物理，看错了答案，上百度查还全都是些错误的答案。（直呼百度没马!） 差点直接把电脑...