摘要：
4.11 闲话 白天考试，依次是英语早读，理综，英语，数学，长达 \(2h\) 的文综自习，文综。 理综 物理 多选 \(BD\) 涂成了 \(CD\) ，挂了 \(3pts\) 。 因不知道水是比热容最大的液体，多分讨了一种情况，挂了 \(1pts\) 。 化学 把 物质 看出了 溶质 ，挂了 \ 阅读全文
摘要：
4.1 闲话 中午才换的食堂，从 \(2\) 楼换到 \(3\) 楼了。 下午到机房后，没看见 \(miaomiao\) ，但 \(huge\) 和 \(field\) 轮流坐在教师机前。 去吃晚饭的路上听见隔壁录播室在录音乐课。 做题纪要 CF573D Bear and Cavalry 详见 3. 阅读全文
摘要：
题目传送门 前置知识 后缀数组简介 解法 一个子串出现至少 \(2\) 次等价于有至少连续 \(2\) 个后缀以这个子串作为公共前缀。 进行一次后缀排序后，有 \(\max\limits_{i=1}^{|s|} \{ height_{i} \}\) 即为所求。 代码 #include<bits/st 阅读全文
摘要：
题目传送门 前置知识 后缀数组简介 解法 对于一个后缀 \(s_{sa_{i} \sim n}\)，它产生了 \(n-sa_{i}+1\) 个前缀，其长度和为 \(\frac{(n-sa_{i}+1)(n-sa_{i}+2)}{2}\)；和 \(s_{sa_{i-1} \sim n}\) 相比产生了 阅读全文
摘要：
题目传送门 前置知识 动态规划基础 解法 设 \(f_{i,j}\) 表示 \(1 \sim i\) 的全排列中存在 \(j\) 个逆序对的方案数，状态转移方程为 \(f_{i,j}=\sum\limits_{k=j-\min(i-1,j)}^{j}f_{i-1,k}=\sum\limits_{k= 阅读全文
摘要：
初三奥赛模拟测试4 \(T1\) 最后一课 \(100pts\) 正解 等价于求 \(\min\limits_{x_{0} \in \mathbf{R}}^{} \{ \sqrt{(x_{0}-x_{1})^{2}+(k-y_{1})^2}+\sqrt{(x_{0}-x_{1})^{2}+(k-y_ 阅读全文
摘要： 
如果能够从命运的间隙之中，窥见一丝未来的痕迹，那么，故事是否会变得不同？ 阅读全文
如果能够从命运的间隙之中，窥见一丝未来的痕迹，那么，故事是否会变得不同？ 阅读全文
摘要：
题目传送门 前置知识 树形 DP 解法 将 \(a_{i}\) 向 \(i\) 连一条有向边，这样就形成了基环外向树森林。 基环外向树森林内每棵基环外向树是相互独立的，需要单独处理。 对于每棵基环外向树，任取环上一点 \(x\)，断开 \(x\) 到 \(fa_{x}\) 的有向边，外向树就变成了一 阅读全文
摘要： 
手指轻弹，昆仑操纵空间的维度，穿梭于大陆与创界山之间。创界的力量足以扭转乾坤，重塑世界框架。 阅读全文
手指轻弹，昆仑操纵空间的维度，穿梭于大陆与创界山之间。创界的力量足以扭转乾坤，重塑世界框架。 阅读全文
摘要：
题目传送门 前置知识 概率 DP 解法 设 \(f_{i}\) 表示有 \(i\) 张数字牌没进入 \(S\)，即 \(S\) 中只有 \(n-i\) 张数字牌时的期望轮数，有 \(f_{i}= \frac{i}{i+m}f_{i-1}+ \frac{m}{i+m}(f_{i}+1)\)，解得 \( 阅读全文