合集-高一上一月

摘要:1.1 闲话 以为下午 2:30 开始进校,遂从家里出发已经比较晚了。到学校后发现是 230 在机房坐好,遂直接拉着行李来机房了。 晚上 miaomiao 说今明两天把字符串和动态规划专题收收尾。 做题纪要 CF601E A Museum Robbery 线段树分治。 点击 阅读全文
posted @ 2025-01-01 20:34 hzoi_Shadow 阅读(100) 评论(6) 推荐(2) 编辑
摘要:2025多校冲刺省选模拟赛1 T1 A. 切割蛋糕(cake) 100ptssumi=sumi1+ai 。 设 Alice 选择了 x 块蛋糕,总和为 s ,则限制条件为 \(\dfrac{s}{x} \ge \dfrac{sum_{ 阅读全文
posted @ 2025-01-03 07:37 hzoi_Shadow 阅读(31) 评论(0) 推荐(2) 编辑
摘要:2025多校冲刺省选模拟赛2 T1 A. aw 10pts/20pts 部分分 1020pts :枚举每一种定向方案,略带卡常。 点击查看代码 const int p=998244353; struct node { int nxt,to; }e[200010]; 阅读全文
posted @ 2025-01-05 08:20 hzoi_Shadow 阅读(85) 评论(10) 推荐(2) 编辑
摘要: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) 编辑
摘要:过于困难,直接放弃 阅读全文
posted @ 2025-01-09 19:32 hzoi_Shadow 阅读(53) 评论(5) 推荐(2) 编辑
摘要:1.11 闲话 上午第三节课的时候被 miaomiao 拉去隔壁补 whk 了。期间询问 field 新机房的事宜,得知因新机房较大,能容约 50 人(但高一、高二加起来都没有 50 人),即将给隔壁零基础的用,我们还在现在所在的“小机房”上课,大概会在暑假的 阅读全文
posted @ 2025-01-10 21:31 hzoi_Shadow 阅读(83) 评论(0) 推荐(1) 编辑
摘要: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) 编辑
摘要: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) 编辑
摘要:1.21 闲话 上午通过一些手段把课补完了。 临吃午饭时 huge 过来和我们说 miaomiap 刚给他打电话说让我们空着手去图书馆一楼,他也不知道让我们去干什么。到了之后发现班主任正在分发各奥赛的寒假作业,然后就被拉去当苦力了,并参观了下因教室占了备课区导致备课区都搬到了图书馆二 阅读全文
posted @ 2025-01-21 21:01 hzoi_Shadow 阅读(78) 评论(5) 推荐(1) 编辑
摘要:2025省选模拟8 题目来源: 2024省选联测10 T1 HZTG5836. 小幸运 18pts 原题: TopCoder 13518 CityRebuild 将坐标扩大 2 倍后答案只可能为整数,证明显然。 二分答案, check 时考虑 2SAT阅读全文
posted @ 2025-01-22 21:18 hzoi_Shadow 阅读(42) 评论(0) 推荐(1) 编辑
摘要:2025多校冲刺省选模拟赛7 T1 A. 三色卡(card) 0pts 如果存在一个小矩形和大矩形的大小相同,此时另外两个矩形可以任意放,贡献是容易计算的。 否则至少需要一个小矩形覆盖大矩形的两个角,通过交换长、宽钦定完全覆盖行的矩形比完全覆盖列的矩形的数量多。 完全覆盖行的矩形数量 阅读全文
posted @ 2025-01-23 20:43 hzoi_Shadow 阅读(34) 评论(0) 推荐(1) 编辑
摘要:2025多校冲刺省选模拟赛8 T1 A. 波斯菊 10pts/10pts 每个连通块内以关键点为起点的最长路径 di 相互独立,有 2n2ki=1kdk 即为所求。 观察到可以直接钦定每个关键点距离其最远的点的是哪个点 阅读全文
posted @ 2025-02-03 18:55 hzoi_Shadow 阅读(25) 评论(0) 推荐(1) 编辑

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