摘要：
题目传送门 前置知识 动态树分治 | 动态开点线段树 | 标记永久化 解法 考虑动态点分治。 两种操作本质上是将 luogu P6329 【模板】点分树 | 震波 的操作互换了下，将原需支持单点修改、区间查询的数据结构换成需支持区间修改、单点查询的数据结构即可。 区间修改、单点查询的动态开点线段树可 阅读全文
摘要：
题目传送门 前置知识 点分治 | 树状数组 解法 维护点对信息，考虑点分治。 本题比 luogu P4149 [IOI2011] Race 多了个前缀查询 \(\max\)。套个支持单点修改、区间查询 \(\max\) 的数据结构即可。 直接线段树维护区间 \(\max\) 貌似会 TLE，换成树状 阅读全文
摘要：
9.21 闲话 详见 2024 CSP-S 游记 9.21 。 做题纪要 [ABC372A] delete . 基础字符串。 点击查看代码 int main() { string s; cin>>s; for(int i=0;i<s.size();i++) { if(s[i]!='.') { cou 阅读全文
摘要： 
在很远很远的地方，星空倒映进深海，天空与水面接轨，星河的摆渡人将划着小船，从远方而来。她是时光的引导者，命运的舵手，当有人在这片浩渺星海之中迷失，她会乘着小船而来，抚慰那些摇摇欲坠的灵魂。 阅读全文
在很远很远的地方，星空倒映进深海，天空与水面接轨，星河的摆渡人将划着小船，从远方而来。她是时光的引导者，命运的舵手，当有人在这片浩渺星海之中迷失，她会乘着小船而来，抚慰那些摇摇欲坠的灵魂。 阅读全文
摘要：
9.11 闲话 各学科的开学第一课宣讲，没心情听，故大部分时间都在颓《红楼梦》。 下午第一节课是历史，挺会忽悠人，物理宣讲完的大课间生奥教练来跟我们说信奥的直接去机房，其他奥赛在教室刷题。 下午最后一节课被 \(miaomiao\) 叫回去上语文自习。 晚上把答题器发下来了，比初中的在上面多了一个“ 阅读全文
摘要：
题目传送门 前置知识 可持久化线段树 | 前缀和 & 差分 解法 进行差分，区间查询转化成前缀和相减。 先将 \(\{ a \}\) 升序排序。 设当前询问的区间为 \([1,r]\)，在 \(\{ a \}\) 中找到一个最大的 \(pos\) 使得 \(a_{pos} \le r\)，则 \([ 阅读全文
摘要：
题目传送门 前置知识 预设性 DP 解法 考虑统计每个数单独的贡献，然后进行预设性 DP。 设 \(f_{i,j}\) 表示当前填了 \([1,i]\) 时有 \(j\) 个连续段的最小权值，边界为 \(f_{0,0}=0\)。 对 \(i(i \ne s,i \ne e)\) 填入的位置进行分讨。 阅读全文
摘要：
9.1 闲话 上午军训开营仪式，强调了下纪律，和 HS 不一样的地方是食堂水果超市购买的水果和酸奶也不能外带，严禁跑餐（声称会有老师查，以前在 HS 的时候是学校学生会查）。因在站的时间过长，不少班级都有站不住的。 下午军训加拔河比赛、会操比赛。 晚上看《开学第一课》，没让去机房，遂在教室颓《红楼梦 阅读全文
摘要：
题目传送门 前置知识 欧拉序 | 区间 DP | 乘法原理 解法 颜色序列本质上是欧拉序，故考虑区间 DP。 设 \(f_{l,r}\) 表示 \([l,r]\) 对应的二叉树的个数，状态转移方程为 \(f_{l,r}=\begin{cases} 1 & l=r \\ [s_{l}=s_{r}] \ 阅读全文
摘要：
题目传送门 前置知识 AC 自动机 解法 多模式串匹配考虑 AC 自动机。 令 \(f_{i,j}\) 表示前 \(i\) 个字符，当前运行到 AC 自动机的状态 \(j\) 时的最大得分。状态转移方程为 \(f_{i,k}=\max\limits_{k \in Son(j)} \{ f_{i-1, 阅读全文