hzoi_Shadow

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

摘要： 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] 消耗战 基本一致了，根据儿子节 阅读全文

摘要： 2025多校冲刺省选模拟赛1 \(T1\) A. 切割蛋糕（cake） \(100pts\) 令 \(sum_{i}=sum_{i-1}+a_{i}\) 。 设 Alice 选择了 \(x\) 块蛋糕，总和为 \(s\) ，则限制条件为 \(\dfrac{s}{x} \ge \dfrac{sum_{ 阅读全文

摘要： 身负毁灭之力的路因从未跌落于迷失的深渊，相反，他从未放弃过内心对光明的追逐。毁灭的力量被他用以斩断侵蚀世间的瘴气，被他用以撕毁灭世的阴云。当世人瑟缩于永夜之中，他将立于所有人身前——拥有黑暗力量之人，散发的光芒却灼烫如星火。 阅读全文

摘要： 题目传送门 前置知识 线段树与离线询问 解法 普通的回退背包无法处理本题中的删除操作，考虑线段树分治后转化为只进行添加的背包。 具体实现时可以对每个深度开一个背包的转移数组，时间复杂度为 \(O(nk \log q+qk)\)，可以接受。 代码 #include<bits/stdc++.h> usi 阅读全文

摘要： 题目传送门 前置知识 珂朵莉树/颜色段均摊 解法 观察到只有 \(=x\) 的位置才是重要的，而其他位置上的数具体是什么并不重要，我们只需要关注其大小关系。 第一遍将 \(\ge x\) 的数看做 \(1\)，将 \(<x\) 的数看做 \(0\)。第二遍将 \(>x\) 的数看做 \(1\)，将 阅读全文