05 2024 档案
摘要：
宝石化作他的羽翼，圣剑划出阵阵银光。但圣剑龙神深知，他真正的力量并非来自于此。心中的信念才是他无往不利的武器。
阅读全文
宝石化作他的羽翼，圣剑划出阵阵银光。但圣剑龙神深知，他真正的力量并非来自于此。心中的信念才是他无往不利的武器。
阅读全文
摘要：题目传送门 前置知识 树链剖分 | 线段树 解法 树链剖分后维护一个支持区间修改，单点查询的线段树即可。 也可以树上差分，同 146. DFS 序 3，树上差分 1 的 \(1,2\) 操作，时间复杂度比树链剖分更优。 代码 #include<bits/stdc++.h> using namespa
阅读全文
摘要：题目传送门 前置知识 无旋 treap 解法 与 luogu P3391 【模板】文艺平衡树 不同的是本题翻转后需要放到整个序列的末尾。 由于需要翻转后放到末尾，故无旋 Treap 在维护文艺平衡树的过程中合并时跳着合并即可。 代码 #include<bits/stdc++.h> using nam
阅读全文
摘要：题目传送门 前置知识 树链剖分 | 线段树 解法 树剖换根，子树查询板子。 类似 换根 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 先序遍历 ? 对于一棵
阅读全文
浙公网安备 33010602011771号