xishanmeigao

摘要： NOIP模拟赛-2023.10.5 阅读全文

摘要： T1 最短路 T2 欧拉函数 给定常数 \(B\)，\(T\) 组测试数据，每次给定 \(l,r\)，求 \[\sum_{x=l}^r\varphi^{(\max_{i=1}^x\varphi(x)-B)}(x) \]当 \(\max_{i=1}^x\varphi(x)-B\leq 0\) 时 \( 阅读全文

摘要： \[\text{省流：1.5h狂砍8分} \]T1 [ABC311F] Yet Another Grid Task what？？ 发现一个点染了黑色后它下面会将一个三角形染成黑色，画个图发现按列考虑比较好 设 \(f_{i,j}\) 表示第 \(i\) 列最高的黑色格子为第 \(j\) 行的，\(j 阅读全文

摘要： $$\text{9.23 NOIP模拟赛}$$ 阅读全文

摘要： # 一、线段树优化建图 > **基本操作**： > 1. $x$ 向区间 $[l,r]$ 连边 > 2. 区间 $[l,r]$ 向 $x$ 连边 > 3. 区间 $[l,r]$ 向 区间 $[x,y]$ 连边 建立两棵线段树，一棵从父亲节点向儿子节点连长度为 $0$ 的边，称为**出树**；一棵从儿 阅读全文

摘要： 暑假NOIP模拟赛-18 阅读全文

摘要： 暑假NOIP模拟赛-18 阅读全文

摘要： 李超线段树、线段树合并、历史值问题、势能线段树 阅读全文

摘要： 模拟赛考了，简单贺一下 oi-wiki ## 引入 ### 定义 在跑 $\rm Kruskal$ 的过程中我们会从小到大加入若干条边。现在我们仍然按照这个顺序。 首先新建 $n$ 个集合，每个集合恰有一个节点，点权为 $0$。 每一次加边会合并两个集合，我们可以新建一个点，点权为加入边的边权，同时 阅读全文

摘要： 暑假NOIP模拟赛-17 阅读全文