01 2025 档案

2025多校冲刺省选模拟赛7
摘要：2025多校冲刺省选模拟赛7 T1 A. 三色卡(card) 0pts 如果存在一个小矩形和大矩形的大小相同，此时另外两个矩形可以任意放，贡献是容易计算的。 否则至少需要一个小矩形覆盖大矩形的两个角，通过交换长、宽钦定完全覆盖行的矩形比完全覆盖列的矩形的数量多。 完全覆盖行的矩形数量 阅读全文
posted @ 2025-01-23 20:43 hzoi_Shadow 阅读(34) 评论(0) 推荐(1) 编辑
2025省选模拟8
摘要：2025省选模拟8 题目来源： 2024省选联测10 T1 HZTG5836. 小幸运 18pts 原题： TopCoder 13518 CityRebuild 将坐标扩大 2 倍后答案只可能为整数，证明显然。 二分答案， check 时考虑 2−SAT 。 阅读全文
posted @ 2025-01-22 21:18 hzoi_Shadow 阅读(42) 评论(0) 推荐(1) 编辑
9.树上问题
摘要：9.树上问题寂静的幽夜之中，撕碎敌人身体的，是一轮明月一般的刀光！ 阅读全文
posted @ 2025-01-21 21:06 hzoi_Shadow 阅读(24) 评论(0) 推荐(1) 编辑
高一上一月下旬日记
摘要：1.21 闲话 上午通过一些手段把课补完了。 临吃午饭时 huge 过来和我们说 miaomiap 刚给他打电话说让我们空着手去图书馆一楼，他也不知道让我们去干什么。到了之后发现班主任正在分发各奥赛的寒假作业，然后就被拉去当苦力了，并参观了下因教室占了备课区导致备课区都搬到了图书馆二 阅读全文
posted @ 2025-01-21 21:01 hzoi_Shadow 阅读(78) 评论(5) 推荐(1) 编辑
【学习笔记】原根
摘要：【学习笔记】原根曾经威风凛凛的魔女猎人，现在……只是魔女失忆了的乖狗狗。在长久的相处之中，被复仇裹挟的菲娜娜与懵懂的人狼伊西多产生了羁绊……然而，伊西多作为魔女猎人的记忆也逐渐复苏。 阅读全文
posted @ 2025-01-18 09:22 hzoi_Shadow 阅读(22) 评论(1) 推荐(2) 编辑
2025省选模拟5
摘要：2025省选模拟5 题目来源： 2024省选联测11 T1 HZTG5843. Giao 徽的烤鸭 31pts 原题： Gym103428H city safety 部分分 20% ：爆搜。 15% ：分讨菊花的三种情况。 点击查看代码 struct node 阅读全文
posted @ 2025-01-15 19:08 hzoi_Shadow 阅读(32) 评论(1) 推荐(1) 编辑
7.构造
摘要：7.构造镜中影，梦中身，风暴尽头，噩礼丝出现在那里。惊雷化作她的披帛，暴雨沾湿她的裙摆，天地狂怒皆为她的舞台。 阅读全文
posted @ 2025-01-14 21:29 hzoi_Shadow 阅读(24) 评论(0) 推荐(3) 编辑
2025省选模拟4
摘要：2025省选模拟4 题目来源： 2023 省选联测30 T1 HZTG5872. 枇杷树 0pts 部分分 10pts ：模拟建图，统计答案时考虑每条边的贡献。 点击查看代码 const ll p=1000000007; struct Graph { ll siz[10001 阅读全文
posted @ 2025-01-13 20:46 hzoi_Shadow 阅读(25) 评论(2) 推荐(2) 编辑
高一上一月中旬日记
摘要：1.11 闲话 上午第三节课的时候被 miaomiao 拉去隔壁补 whk 了。期间询问 field 新机房的事宜，得知因新机房较大，能容约 50 人（但高一、高二加起来都没有 50 人），即将给隔壁零基础的用，我们还在现在所在的“小机房”上课，大概会在暑假的 阅读全文
posted @ 2025-01-10 21:31 hzoi_Shadow 阅读(83) 评论(0) 推荐(1) 编辑
AT_abc248_h [ABC248Ex] Beautiful Subsequences 题解
摘要：题目传送门 前置知识 树状数组 | 序列分治 解法 考虑序列分治，设因 max 和 min 形成的分节点先后为 k1,k2。 对于 j∈(mid,k1]，等价于统计满足 \(\max\limits_{h=i}^{mid} \{ a_{h} 阅读全文
posted @ 2025-01-10 20:34 hzoi_Shadow 阅读(14) 评论(0) 推荐(1) 编辑
2025多校冲刺省选模拟赛3
摘要：过于困难，直接放弃 阅读全文
posted @ 2025-01-09 19:32 hzoi_Shadow 阅读(53) 评论(5) 推荐(2) 编辑
6.博弈
摘要：6.博弈他曾经梦想掌控星辰，将自己的意志化为宇宙的法则。然而，羽翼无法承载他沉重的野心，于是他一直坠落，直至深渊。 阅读全文
posted @ 2025-01-08 16:45 hzoi_Shadow 阅读(23) 评论(0) 推荐(1) 编辑
2025省选模拟3
摘要：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 阅读(25) 评论(0) 推荐(1) 编辑
P3081 [USACO13MAR] Hill Walk G 题解
摘要：题目传送门 前置知识 李超线段树 | 扫描线 解法 自边缘处起跳等价于找到与 x=x2 相交的直线中最大的 y≤y2。普通的李超线段树不支持删除操作，直接套用貌似很难处理。 观察到若能从 (x1,y1)→(x2,y2) 跳跃 阅读全文
posted @ 2025-01-06 19:46 hzoi_Shadow 阅读(10) 评论(2) 推荐(1) 编辑
5.贪心
摘要：5.贪心森林深处，阿瑞斯静立于巍峨的树冠之上，默默守护着这片生机勃勃的土地。雄鹰展翅，划破长空，带着阿瑞斯的意志俯瞰着森林与大地，迎接风的洗礼。 阅读全文
posted @ 2025-01-05 15:39 hzoi_Shadow 阅读(28) 评论(1) 推荐(3) 编辑
2025多校冲刺省选模拟赛2
摘要：2025多校冲刺省选模拟赛2 T1 A. aw 10pts/20pts 部分分 10∼20pts ：枚举每一种定向方案，略带卡常。 点击查看代码 const int p=998244353; struct node { int nxt,to; }e[200010]; 阅读全文
posted @ 2025-01-05 08:20 hzoi_Shadow 阅读(84) 评论(10) 推荐(2) 编辑
P5680 [GZOI2017] 共享单车 题解
摘要：题目传送门 前置知识 最短路 | 最近公共祖先 | 虚树 解法 题目中所说的 回收路线树 即以 k 为根节点的最短路径树，可以使用 Dijkstra 构建。 标记 回收区域 本质上是对 回收区域 构建虚树，然后就和 luogu P2495 [SDOI2011] 消耗战 基本一致了，根据儿子节 阅读全文
posted @ 2025-01-04 15:14 hzoi_Shadow 阅读(10) 评论(0) 推荐(1) 编辑
2025多校冲刺省选模拟赛1
摘要：2025多校冲刺省选模拟赛1 T1 A. 切割蛋糕（cake） 100pts 令 sumi=sumi−1+ai 。 设 Alice 选择了 x 块蛋糕，总和为 s ，则限制条件为 \(\dfrac{s}{x} \ge \dfrac{sum_{ 阅读全文
posted @ 2025-01-03 07:37 hzoi_Shadow 阅读(31) 评论(0) 推荐(2) 编辑
高一上一月上旬日记
摘要：1.1 闲话 以为下午 2:30 开始进校，遂从家里出发已经比较晚了。到学校后发现是 2：30 在机房坐好，遂直接拉着行李来机房了。 晚上 miaomiao 说今明两天把字符串和动态规划专题收收尾。 做题纪要 CF601E A Museum Robbery 线段树分治。 点击 阅读全文
posted @ 2025-01-01 20:34 hzoi_Shadow 阅读(100) 评论(6) 推荐(2) 编辑
CF601E A Museum Robbery 题解
摘要：题目传送门 前置知识 线段树与离线询问 解法 普通的回退背包无法处理本题中的删除操作，考虑线段树分治后转化为只进行添加的背包。 具体实现时可以对每个深度开一个背包的转移数组，时间复杂度为 O(nklog⁡q+qk)，可以接受。 代码 #include<bits/stdc++.h> usi 阅读全文
posted @ 2025-01-01 16:54 hzoi_Shadow 阅读(12) 评论(0) 推荐(2) 编辑

扩大
缩小
点击右上角即可分享
微信分享提示