01 2025 档案
摘要：2025多校冲刺省选模拟赛7 \(T1\) A. 三色卡(card) \(0pts\) 如果存在一个小矩形和大矩形的大小相同，此时另外两个矩形可以任意放，贡献是容易计算的。 否则至少需要一个小矩形覆盖大矩形的两个角，通过交换长、宽钦定完全覆盖行的矩形比完全覆盖列的矩形的数量多。 完全覆盖行的矩形数量
阅读全文
摘要：2025省选模拟8 题目来源： 2024省选联测10 \(T1\) HZTG5836. 小幸运 \(18pts\) 原题： TopCoder 13518 CityRebuild 将坐标扩大 \(2\) 倍后答案只可能为整数，证明显然。 二分答案， \(check\) 时考虑 \(2-SAT\) 。
阅读全文
摘要：
寂静的幽夜之中，撕碎敌人身体的，是一轮明月一般的刀光！
阅读全文
寂静的幽夜之中，撕碎敌人身体的，是一轮明月一般的刀光！
阅读全文
摘要：
不休被困于独自拯救世界的无尽轮回之中，无数次的挫败与毁灭的终章，逐渐将他那颗炽热的心灵染成深邃的黑暗。命运之辉光无法照耀之处，唯有毁灭与破碎得以长存。
阅读全文
不休被困于独自拯救世界的无尽轮回之中，无数次的挫败与毁灭的终章，逐渐将他那颗炽热的心灵染成深邃的黑暗。命运之辉光无法照耀之处，唯有毁灭与破碎得以长存。
阅读全文
摘要：2025省选模拟5 题目来源： 2024省选联测11 \(T1\) HZTG5843. Giao 徽的烤鸭 \(31pts\) 原题： Gym103428H city safety 部分分 \(20 \%\) ：爆搜。 \(15 \%\) ：分讨菊花的三种情况。 点击查看代码 struct node
阅读全文
摘要：
镜中影，梦中身，风暴尽头，噩礼丝出现在那里。惊雷化作她的披帛，暴雨沾湿她的裙摆，天地狂怒皆为她的舞台。
阅读全文
镜中影，梦中身，风暴尽头，噩礼丝出现在那里。惊雷化作她的披帛，暴雨沾湿她的裙摆，天地狂怒皆为她的舞台。
阅读全文
摘要：2025省选模拟4 题目来源： 2023 省选联测30 \(T1\) HZTG5872. 枇杷树 \(0pts\) 部分分 \(10pts\) ：模拟建图，统计答案时考虑每条边的贡献。 点击查看代码 const ll p=1000000007; struct Graph { ll siz[10001
阅读全文
摘要：
月下清刃略斩微风，邪与恶在他身后无声碎裂，白骑士始终恪守着自己的道义，银月之下，他始终以忠诚之心立侍左右。
阅读全文
月下清刃略斩微风，邪与恶在他身后无声碎裂，白骑士始终恪守着自己的道义，银月之下，他始终以忠诚之心立侍左右。
阅读全文
摘要：题目传送门 前置知识 树状数组 | 序列分治 解法 考虑序列分治，设因 \(\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] 消耗战 基本一致了，根据儿子节
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号