上一页 1 2 3 4 5 6 7 8 9 ··· 35 下一页
摘要: 2025省选模拟3 \(T1\) luogu P10060 [SNOI2024] 树 V 图 \(20pts\) 部分分 \(20pts\) :枚举排列数,可以适当添加剪枝,但优化不明显。 点击查看代码 const int p=998244353; struct node { int nxt,to; 阅读全文
posted @ 2025-01-07 09:48 hzoi_Shadow 阅读(253) 评论(0) 推荐(1)
摘要: 题目传送门 前置知识 李超线段树 | 扫描线 解法 自边缘处起跳等价于找到与 \(x=x_{2}\) 相交的直线中最大的 \(y \le y_{2}\)。普通的李超线段树不支持删除操作,直接套用貌似很难处理。 观察到若能从 \((x_{1},y_{1}) \to (x_{2},y_{2})\) 跳跃 阅读全文
posted @ 2025-01-06 19:46 hzoi_Shadow 阅读(22) 评论(2) 推荐(1)
摘要: 5.贪心 森林深处,阿瑞斯静立于巍峨的树冠之上,默默守护着这片生机勃勃的土地。雄鹰展翅,划破长空,带着阿瑞斯的意志俯瞰着森林与大地,迎接风的洗礼。 阅读全文
posted @ 2025-01-05 15:39 hzoi_Shadow 阅读(278) 评论(1) 推荐(3)
摘要: 2025多校冲刺省选模拟赛2 \(T1\) A. aw \(10pts/20pts\) 部分分 \(10 \sim 20pts\) :枚举每一种定向方案,略带卡常。 点击查看代码 const int p=998244353; struct node { int nxt,to; }e[200010]; 阅读全文
posted @ 2025-01-05 08:20 hzoi_Shadow 阅读(312) 评论(10) 推荐(2)
摘要: 题目传送门 前置知识 最短路 | 最近公共祖先 | 虚树 解法 题目中所说的 回收路线树 即以 \(k\) 为根节点的最短路径树,可以使用 Dijkstra 构建。 标记 回收区域 本质上是对 回收区域 构建虚树,然后就和 luogu P2495 [SDOI2011] 消耗战 基本一致了,根据儿子节 阅读全文
posted @ 2025-01-04 15:14 hzoi_Shadow 阅读(18) 评论(0) 推荐(1)
摘要: 2025多校冲刺省选模拟赛1 \(T1\) A. 切割蛋糕(cake) \(100pts\) 令 \(sum_{i}=sum_{i-1}+a_{i}\) 。 设 Alice 选择了 \(x\) 块蛋糕,总和为 \(s\) ,则限制条件为 \(\dfrac{s}{x} \ge \dfrac{sum_{ 阅读全文
posted @ 2025-01-03 07:37 hzoi_Shadow 阅读(257) 评论(0) 推荐(2)
摘要: 高一上一月上旬日记 身负毁灭之力的路因从未跌落于迷失的深渊,相反,他从未放弃过内心对光明的追逐。毁灭的力量被他用以斩断侵蚀世间的瘴气,被他用以撕毁灭世的阴云。当世人瑟缩于永夜之中,他将立于所有人身前——拥有黑暗力量之人,散发的光芒却灼烫如星火。 阅读全文
posted @ 2025-01-01 20:34 hzoi_Shadow 阅读(334) 评论(6) 推荐(2)
摘要: 题目传送门 前置知识 线段树与离线询问 解法 普通的回退背包无法处理本题中的删除操作,考虑线段树分治后转化为只进行添加的背包。 具体实现时可以对每个深度开一个背包的转移数组,时间复杂度为 \(O(nk \log q+qk)\),可以接受。 代码 #include<bits/stdc++.h> usi 阅读全文
posted @ 2025-01-01 16:54 hzoi_Shadow 阅读(20) 评论(0) 推荐(2)
摘要: 题目传送门 前置知识 珂朵莉树/颜色段均摊 解法 观察到只有 \(=x\) 的位置才是重要的,而其他位置上的数具体是什么并不重要,我们只需要关注其大小关系。 第一遍将 \(\ge x\) 的数看做 \(1\),将 \(<x\) 的数看做 \(0\)。第二遍将 \(>x\) 的数看做 \(1\),将 阅读全文
posted @ 2024-12-30 11:34 hzoi_Shadow 阅读(30) 评论(5) 推荐(1)
摘要: 4.字符串 五元同归,世界生灭于他的弹指之间。面对这位王者,世间的一切都显得如此渺小,唯有仰望,唯有敬畏。 阅读全文
posted @ 2024-12-30 10:46 hzoi_Shadow 阅读(351) 评论(4) 推荐(1)
上一页 1 2 3 4 5 6 7 8 9 ··· 35 下一页
扩大
缩小