摘要：
这次再次刷新排名下限，遭遇了严重挂分后掉出了前20 \(t1\) 因为没选对编译器+精度损失挂40分暴力，\(t2\) 因为更智障的错误挂 55 分…… int 类型的 dfs1 调用以后没赋值暴毙…… cyh 巨佬暴切 \(t3\) \(rk1\)，ys 巨佬暴切 \(t2\) 考场 没睡醒看 \ 阅读全文
摘要：
这场比赛又因为数组开小暴毙，前两道挂了一共 \(40+20=60\) 分，\(t3\) 由于过于自信口胡 \(dp\) +复杂度算错没打哈希暴力又白丢 \(40\) 分（再也找不出 \(t3\) 这么低的了……），险些掉出前20 \(\color{white}{zkx\ AK\ IOI}\) A. 阅读全文
摘要：
这场考试整体状态还算不错，基本上没有挂分，不会的是真不会了…… 衡中巨佬有上200的 A. 工业题 其实这是组合题…… 首先考虑从一个边上的点走到右下角，每往右走一次乘一个 a，每往下走一次乘一个 b，还需要乘上一个系数，这个系数就是走到右下角的方案数 这是一个经典的组合问题，答案为 \(\disp 阅读全文
摘要：
编号有些错乱aaa 早上打着哈欠走进机房，想着今天第一次和衡中联考，可不能挂 于是经过三个半小时的浴血奋战，终于爆成了暴力分： 考出了有史以来最差的成绩（虽然以前机房没有11个人） 考场上先乖乖地看完了所有题，曾经有那么一瞬间觉得 \(t3\) 好像比较可做，但是按照常理还是先搞 \(t1\) 吧… 阅读全文
摘要：
全程 Link-Cut Tree，是解决动态树问题的有力科技 ——题记 简单实现 LCT 的形态直观上是一堆 Splay 的合体，每个 Splay 以时间戳为关键字，各个 Splay 通过虚边相连，可以唯一还原出一棵树 Splay 的划分依据为实链剖分，即在一条实链上的点放到一棵 Splay 里面， 阅读全文
摘要：
0xFF 一些备注 本篇博客所有证明基本略过，主要总结后缀树组的应用 引用有 [2009]后缀数组——处理字符串的有力工具 by. 罗穗骞、OI wiki、日报 的大量内容 实现方面本篇博客只会倍增方法 0x00 一些定义 第 \(i\) 个后缀指的是首字符在 \(i\) 位置的后缀 这里排序的关键 阅读全文
摘要：
直接应用 P3953 [NOIP2017 提高组] 逛公园 这道题居然想到了状态：\(f[i][j]\) 表示节点 \(i\) 经过距离比最短路多 \(j\) 的方案数，由于 \(k\) 特别小，所以第二维可以装下。转移也比较容易 关于这题零环的判断以及多次绕正环的处理比较麻烦，于是采用新科技——倒 阅读全文
摘要：
T1及题解 T2 CF1207E 首先，异或这个位运算有个很好的性质：x^y^y=x 于是，可以有两种解决方法： 法一 既然让猜原来的数是多少，当它异或了一个其他值val的时候，再异或val就会变回原来的值。 于是对于第一次输入的数y，让其对输出100个数异或，产生的结果中肯定有一个是原来的数；再对 阅读全文
摘要：
打开比赛第一眼——超级树？ 点开——原题 百感交集…… 欣喜于发现是半年前做过两遍的原题 紧张于如果A不了比较尴尬 绝望于发现根本不会做了 瞟了一眼t1，瞅了一眼t2，嗯……开始搞t3 10分钟打完暴力，开始dp退柿子。然而一个半小时过去了，发现经过一番挫折才终于想起来那个阴间的状态 上了个厕所，看 阅读全文