摘要:
这次再次刷新排名下限,遭遇了严重挂分后掉出了前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退柿子。然而一个半小时过去了,发现经过一番挫折才终于想起来那个阴间的状态 上了个厕所,看 阅读全文