2025年2月9日
我的一个猫娘朋友
摘要： upd on 2024/10/13：专栏发布。 upd on 2024/11/8：把分类换成了休闲，因为这么长的文章怎么也看着不像鲜花。 upd on 2024/11/10：应 Null_h 胁迫，专栏已撤下。 upd on 2024/11/15：趁 Null_h 不注意补回来。 upd on 20 阅读全文
posted @ 2025-02-09 22:23 H2ptimize 阅读(24) 评论(0) 推荐(0)
CSP 2024 S1 游记
摘要： Day -1 generals.io 三小时战斗爽！ Custom map，被 Anti_void 一穿六。 复习？不存在的！ Day 0 上午复习前郑重宣誓：今天谁再在机房打 gen 就对谁拔【】处理。 于是做了考前复习的唯一一套卷子，2020 年卷。 不使用草稿纸剩 40 min 时交了，69 阅读全文
posted @ 2025-02-09 22:22 H2ptimize 阅读(29) 评论(0) 推荐(0)
#1~3
摘要： 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 阅读(14) 评论(0) 推荐(0)
海亮 SC 游寄（完结）
摘要： 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 阅读(61) 评论(0) 推荐(0)
2024年2月24日
CF1932F Feed Cats
摘要： 现在能写了。 考虑 dp 做法。 在读入数据之后，我们下意识地对每条线段 \((l_i,r_i)\) 进行排序。随后经过尝试，我们可以排除以猫的编号为阶段进行 dp 的方案。因此我们选择以位置为阶段进行 dp。 设 \(dp(i,0/1)\) 表示位置 \(i\) 是否投喂能获得的最大价值。有转移方 阅读全文
posted @ 2024-02-24 11:12 H2ptimize 阅读(32) 评论(0) 推荐(0)
2024年2月13日
AT_abc340_f [ABC340F] S = 1
摘要： 首先我们知道：顶点为 \((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 阅读(22) 评论(0) 推荐(0)
2024年2月7日
README
摘要： \[\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 阅读(26) 评论(0) 推荐(0)
2024年1月28日
P8882 成熟时追随原神
摘要： upd on 2024/01/29：修改一处笔误。 很好的一道题，使我草元素充盈。 看一眼样例：似乎没有需要乘逆元的结果。 加上比赛声明：本次比赛的题目较为特别，不属传统 OI 题目的范畴。 再回顾上一道 P8881，基本确定又是诈骗题。 定义「树形框架」等价于初始给出的那棵树。 先重新把题面理解一 阅读全文
posted @ 2024-01-28 23:27 H2ptimize 阅读(38) 评论(0) 推荐(0)
2023年8月28日
P9588 队列
摘要： 省流：队列 + multiset + 二分 + 树状数组 分析、实现 约定本文中子序列含义为题目队列中一段连续的元素。 我们很容易得到一种思路：由于每次插入的子序列中元素一定连续，因此我们只需要在队列中记录这个数列的最小值 $l$ 和最大值 $r$ 即可，使用结构体或 pair。这样这个子序列的元素 阅读全文
posted @ 2023-08-28 13:43 H2ptimize 阅读(26) 评论(0) 推荐(0)
2023年8月11日
CF965E Short Code
摘要： 思路、实现 第一眼看到前缀，果断使用字典树。 逐个插入字符串进行读入，并在字符串末尾打结束标记。 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 阅读(17) 评论(0) 推荐(0)