hzoi_Shadow

摘要： 题目传送门 前置知识 树链剖分 | 线段树 解法 树剖换根，子树查询板子。 类似 换根 DP 的思路，我们发现换根后仅有祖先、子树、深度等会随祖先的变化而变化。 设 \(rt_{i}\) 表示第 \(i\) 次操作的树根，\(x_{i}\) 表示第 \(i\) 次操作的节点。接着进行大力分讨。 当 阅读全文

摘要： 题目传送门 简化题意 给定 \(H,n\) 和一个长度为 \(n\) 的序列 \(d\)，求一个最小的 \(m\) 使得 \(H+\sum\limits_{i=1}^{m}d_{(i-1) \bmod n+1} \le 0\)。 解法 将式子移项后得到 \(\sum\limits_{i=1}^{m} 阅读全文

摘要： 5.21 闲话 早操忘换操前读了，还拿着理化实验的题签来读，幸好现班主任早操没来查。 政治课做了三轮复习的宣讲。 数学课上，称下节课开三轮复习。 物理课上，现物理老师再次对我们回班后能否适应感到担忧。 \(miaomiao\) 把 @yswn ， @APJifengc 和 @IIIIIlIIIl 带 阅读全文

摘要： 困得快，睡得晚，想得多，起得早 阅读全文

摘要： 5.11 闲话 详见 2024 HE中考 游记 5.11 。 \(13:10\) 左右突然腿抽筋了，叫了出来，不知道当时有没有被宿管听见。 从宿舍到机房的路上在晒草，占了整个小操场和多半部分的路。 下午大课间问了下 @_君の名は 他们接下来要学啥。 高一的体活貌似可以拿到 【数据删除】 ，上届初三的 阅读全文

摘要： 题目传送门 前置知识 欧拉序 | 区间 DP | 乘法原理 解法 颜色序列本质上是欧拉序，故考虑区间 DP。 设 \(f_{l,r}\) 表示 \([l,r]\) 对应的二叉树的个数，状态转移方程为 \(f_{l,r}=\begin{cases} 1 & l=r \\ [s_{l}=s_{r}] \ 阅读全文

摘要： 题目传送门 前置知识 矩阵加速递推 解法 直接递推显然不可做，考虑矩阵加速递推。 令 \(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 子弹飞 ；喂了点鸡汤。 回宿舍后拿到了原班的班服，衣服质量堪忧，但原班主任不让穿。 做题纪 阅读全文