该文被密码保护。 阅读全文
摘要：
upd 2024.12.8 补档 一些废话 这几次的游记早就想写了，但是鸽了好久qwq，好在，这几场比赛中间隔得不算久，印象还在，所以就写一起了。 CSP J/S 2022 初赛篇 这次 CSP 初赛两个都参加了，J 组就我们几个初中生参加了 考试当天才去的考点，去的是漳州考点 zzsyzx，本以为 阅读全文
摘要：
省流：100+90+4+8，2= 输的很彻底。第二题少了一处分类讨论，5 min 改对了；第四题数组开小了（天哪，这种事情竟然发生在我身上。1s 就改好了。 DAY 0 经过 4h 的车程来到梦的起点——青皮树酒店。（现在叫啥忘了） 考察完明天的路线后，就去醉逍遥吃饭了。 晚上赶紧复习模板，别考到了 阅读全文
摘要：
P4097 【模板】李超线段树 / [HEOI2013] Segment 前言 李超线段树并不是一种新的线段树，而是对一类题维护最值的过程做了改进，使线段树仍然有不错的复杂度。 引入 简要题意 实现两种操作： 在区间 \([x_0,y_0]\) 上加入一条两端为 \((x_0,y_0)\)，\((x 阅读全文
摘要：
1 前言 动态 DP，简称 DDP。用于处理树上带修的简单 DP 问题。 前置知识： 树链剖分 线段树维护矩阵 树形 DP 2 基本做法 上模板题：P4719 【模板】"动态 DP"&动态树分治 如果不带修，就是简单的树上 DP。 设 \(f_{i,0}\) 表示不选 \(i\) 点的最大权值，\( 阅读全文
摘要：
1 前言 线段树一直是高频考点，可以直接出也可以作为数据结构优化其他算法。这里我只想说说线段树的基本理解以及如何构造，也就是如何写出信息和标记，信息之间的合并，标记之间的复合，信息和标记之间的复合。以及矩阵的辅助理解，区间最值、历史版本相关问题。 2 线段树 线段树运用了分治的思想，将每个大区间分成 阅读全文
摘要：
P2839 [国家集训队] middle 二分+可持久化线段树 中位数经典做法，二分答案，将小于的部分看做 \(-1\)，大于等于的部分看做 \(+1\)，那么答案可以更大的条件就是区间和大于等于 \(0\)（等于 \(0\) 可不可以取到看是下取整还是上取整，本题是上取整）。 那么问题就是怎么判断 阅读全文
摘要：
P2685 [TJOI2012] 桥 最短路 + 线段树 是经典题了：求图中删去其中一条边后，\(1\) 到 \(n\) 最短路的最大值。 显然的，删去的边一定在原图的最短路上。然后就没思路了。 朴素的，枚举最短路上的边删去，各跑一次最短路，复杂度 \(O(nm\log n)\) 级别的。 这种想法 阅读全文
摘要：
P11189 「KDOI-10」水杯降温 DP+二分 挺好的一题。首先很容易看到操作顺序不影响答案，所以考虑先 -1 再 +1，这时候分析什么状态可以用若干 +1 操作有解。 这时候手玩几棵树可以总结出： 父亲节点一定要大于等于儿子。 根节点要小于等于 \(0\)。 容易发现两个操作只会让父亲节点与 阅读全文