摘要: 扩展阅读: HBr 的游记。 鲜花 #4 我的一个猫娘朋友。 一天, HBr 给我打来电话。她说:“你敢不敢和我举行 CSP-S2 大战?”我豪爽的答应了:“我当然敢!”,周六下午在 xx 路 NUAA 举行,谁不来谁就是怂货。 我原本以为我恐吓了 HBr,HBr 应该躲在家,不敢找我,可正当这时, 阅读全文
posted @ 2025-02-09 22:23 H2ptimize 阅读(74) 评论(0) 推荐(0)
摘要: Day -1 generals.io 三小时战斗爽! Custom map,被 Anti_void 一穿六。 复习?不存在的! Day 0 上午复习前郑重宣誓:今天谁再在机房打 gen 就对谁拔【】处理。 于是做了考前复习的唯一一套卷子,2020 年卷。 不使用草稿纸剩 40 min 时交了,69 阅读全文
posted @ 2025-02-09 22:22 H2ptimize 阅读(22) 评论(0) 推荐(0)
摘要: Changelog 2024/9/4 #1 updated. 2024/9/5 #2 updated. 2024/9/5 #3 updated. #1 蛋糕与史 一道普通 OI 题的思维难度和代码实现难度与思维难度之差可以类比为蛋糕和史。注意蛋糕越大不意味越好吃。 例如: 月赛 Div.2 A 题通 阅读全文
posted @ 2025-02-09 22:21 H2ptimize 阅读(9) 评论(0) 推荐(0)
摘要: Cast xwx:@NaPF6__qwq,小号 @Anti__void hjr:@Huang_junrui,参与 sc gjc:@SY_nzwmb83 bzy:@benbzy,参与 sc gx:@gxwinnt,校内教练 Week 1 Day 0 初始坐标:JS-WX-YX,SC 学校坐标:ZJ-S 阅读全文
posted @ 2025-02-09 22:19 H2ptimize 阅读(55) 评论(0) 推荐(0)
摘要: 现在能写了。 考虑 dp 做法。 在读入数据之后,我们下意识地对每条线段 \((l_i,r_i)\) 进行排序。随后经过尝试,我们可以排除以猫的编号为阶段进行 dp 的方案。因此我们选择以位置为阶段进行 dp。 设 \(dp(i,0/1)\) 表示位置 \(i\) 是否投喂能获得的最大价值。有转移方 阅读全文
posted @ 2024-02-24 11:12 H2ptimize 阅读(29) 评论(0) 推荐(0)
摘要: 首先我们知道:顶点为 \((0,0),(x,y),(a,b)\) 的三角形的面积为 \(\dfrac{|ay-bx|}{2}\)。证明如下:假定 \(a\ge x,y\ge b\),构造一个以 \((a,y),(0,0)\) 为相对两顶点的矩形,割补法即可得 \(S=ay-\dfrac{1}{2}x 阅读全文
posted @ 2024-02-13 22:56 H2ptimize 阅读(19) 评论(0) 推荐(0)
摘要: \[\Huge\color{grey}{ \texttt{NOIP 2024 loser} }\]OI(2022/2/19 ~ 2022/10/22,2023/2/23 ~ 2024/11/30) 小时候,OI 愁是一份短短的 CE, 我在这头,编译通过在那头。 长大后,OI 愁是一行模拟的 WA。 阅读全文
posted @ 2024-02-07 23:03 H2ptimize 阅读(20) 评论(0) 推荐(0)
摘要: upd on 2024/01/29:修改一处笔误。 很好的一道题,使我草元素充盈。 看一眼样例:似乎没有需要乘逆元的结果。 加上比赛声明:本次比赛的题目较为特别,不属传统 OI 题目的范畴。 再回顾上一道 P8881,基本确定又是诈骗题。 定义「树形框架」等价于初始给出的那棵树。 先重新把题面理解一 阅读全文
posted @ 2024-01-28 23:27 H2ptimize 阅读(30) 评论(0) 推荐(0)
摘要: 省流:队列 + multiset + 二分 + 树状数组 分析、实现 约定本文中子序列含义为题目队列中一段连续的元素。 我们很容易得到一种思路:由于每次插入的子序列中元素一定连续,因此我们只需要在队列中记录这个数列的最小值 $l$ 和最大值 $r$ 即可,使用结构体或 pair。这样这个子序列的元素 阅读全文
posted @ 2023-08-28 13:43 H2ptimize 阅读(20) 评论(0) 推荐(0)
摘要: 思路、实现 第一眼看到前缀,果断使用字典树。 逐个插入字符串进行读入,并在字符串末尾打结束标记。 struct Trie { int next[30],dep; bool end; }T[MAXN]; void insert(string s) { int x=0; for(int i=0;i<s. 阅读全文
posted @ 2023-08-11 14:43 H2ptimize 阅读(11) 评论(0) 推荐(0)