hzoi_Shadow

摘要： 2025省选模拟4 题目来源： 2023 省选联测30 \(T1\) HZTG5872. 枇杷树 \(0pts\) 部分分 \(10pts\) ：模拟建图，统计答案时考虑每条边的贡献。 点击查看代码 const ll p=1000000007; struct Graph { ll siz[10001 阅读全文

摘要： 1.11 闲话 上午第三节课的时候被 \(miaomiao\) 拉去隔壁补 \(whk\) 了。期间询问 \(field\) 新机房的事宜，得知因新机房较大，能容约 \(50\) 人（但高一、高二加起来都没有 \(50\) 人），即将给隔壁零基础的用，我们还在现在所在的“小机房”上课，大概会在暑假的 阅读全文

摘要： 题目传送门 前置知识 树状数组 | 序列分治 解法 考虑序列分治，设因 \(\max\) 和 \(\min\) 形成的分节点先后为 \(k_{1},k_{2}\)。 对于 \(j \in (mid,k_{1}]\)，等价于统计满足 \(\max\limits_{h=i}^{mid} \{ a_{h} 阅读全文

摘要： 过于困难，直接放弃 阅读全文

摘要： 他曾经梦想掌控星辰，将自己的意志化为宇宙的法则。然而，羽翼无法承载他沉重的野心，于是他一直坠落，直至深渊。 阅读全文

摘要： 2025省选模拟3 \(T1\) luogu P10060 [SNOI2024] 树 V 图 \(20pts\) 部分分 \(20pts\) ：枚举排列数，可以适当添加剪枝，但优化不明显。 点击查看代码 const int p=998244353; struct node { int nxt,to; 阅读全文

摘要： 题目传送门 前置知识 李超线段树 | 扫描线 解法 自边缘处起跳等价于找到与 \(x=x_{2}\) 相交的直线中最大的 \(y \le y_{2}\)。普通的李超线段树不支持删除操作，直接套用貌似很难处理。 观察到若能从 \((x_{1},y_{1}) \to (x_{2},y_{2})\) 跳跃 阅读全文

摘要： 森林深处，阿瑞斯静立于巍峨的树冠之上，默默守护着这片生机勃勃的土地。雄鹰展翅，划破长空，带着阿瑞斯的意志俯瞰着森林与大地，迎接风的洗礼。 阅读全文

摘要： 2025多校冲刺省选模拟赛2 \(T1\) A. aw \(10pts/20pts\) 部分分 \(10 \sim 20pts\) ：枚举每一种定向方案，略带卡常。 点击查看代码 const int p=998244353; struct node { int nxt,to; }e[200010]; 阅读全文

摘要： 题目传送门 前置知识 最短路 | 最近公共祖先 | 虚树 解法 题目中所说的 回收路线树 即以 \(k\) 为根节点的最短路径树，可以使用 Dijkstra 构建。 标记 回收区域 本质上是对 回收区域 构建虚树，然后就和 luogu P2495 [SDOI2011] 消耗战 基本一致了，根据儿子节 阅读全文