摘要：
题目传送门 前置知识 矩阵加速递推 解法 直接递推显然不可做，考虑矩阵加速递推。 令 \(F_{n}=\begin{bmatrix} f_{n} & f_{n+1} & f_{n+2} & \dots & f_{n+d-1} \end{bmatrix}\)，容易有 \(\begin{aligned} 阅读全文
摘要：
初三奥赛模拟测试5 点击查看快读快写代码 #include <cstdio> using namespace std; // orz laofudasuan // modified namespace io { const int SIZE = (1 << 21) + 1; char ibuf[SI 阅读全文
摘要：
5.1 闲话 \(miaomiao\) 上午 \(7:50 \sim 12:10\) 安排了一场模拟赛。 初三奥赛模拟测试5 详见 2024 HE中考 游记 5.1 。 做题纪要 luogu P3521 [POI2011] ROT-Tree Rotations What is 先序遍历 ? 对于一棵 阅读全文
摘要：
4.21 闲话 文综也是写两张卷，一个半小时写完了。政治的二卷和历史的一卷过于抽象，难评。 晚上开班会。讲了讲中考体育和信息上课的注意事项；讲了下 熊猫杯事件 ；放了 《CCTV-10讲述》 20110831 子弹飞 ；喂了点鸡汤。 回宿舍后拿到了原班的班服，衣服质量堪忧，但原班主任不让穿。 做题纪 阅读全文
灵魂有火，野心蓬勃。
摘要：
设 $x=$ 【数据删除】搬完后的比赛编号， $y=$ 题目数量，则密码为 $(x^{y}+y^{x}-(x+y)^{x+y}) \bmod (1 \times 10^{9}+(x \bigoplus y))$ 。 阅读全文
摘要：
4.11 闲话 白天考试，依次是英语早读，理综，英语，数学，长达 \(2h\) 的文综自习，文综。 理综 物理 多选 \(BD\) 涂成了 \(CD\) ，挂了 \(3pts\) 。 因不知道水是比热容最大的液体，多分讨了a56爆大奖在线娱乐情况，挂了 \(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}\) 相比产生了 阅读全文