namespace H2ptimize{}

摘要： Changelog 2024/9/4 #1 updated. 2024/9/5 #2 updated. 2024/9/5 #3 updated. #1 蛋糕与史 一道普通 OI 题的思维难度和代码实现难度与思维难度之差可以类比为蛋糕和史。注意蛋糕越大不意味越好吃。 例如： 月赛 Div.2 A 题通 阅读全文

摘要： 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 阅读全文

摘要： 现在能写了。 考虑 dp 做法。 在读入数据之后，我们下意识地对每条线段 \((l_i,r_i)\) 进行排序。随后经过尝试，我们可以排除以猫的编号为阶段进行 dp 的方案。因此我们选择以位置为阶段进行 dp。 设 \(dp(i,0/1)\) 表示位置 \(i\) 是否投喂能获得的最大价值。有转移方 阅读全文

摘要： 首先我们知道：顶点为 \((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 阅读全文

摘要： \[\Huge\color{grey}{ \texttt{NOIP 2024 loser} }\]OI（2022/2/19 ~ 2022/10/22，2023/2/23 ~ 2024/11/30） 小时候，OI 愁是一份短短的 CE， 我在这头，编译通过在那头。 长大后，OI 愁是一行模拟的 WA。 阅读全文

摘要： upd on 2024/01/29：修改一处笔误。 很好的一道题，使我草元素充盈。 看一眼样例：似乎没有需要乘逆元的结果。 加上比赛声明：本次比赛的题目较为特别，不属传统 OI 题目的范畴。 再回顾上一道 P8881，基本确定又是诈骗题。 定义「树形框架」等价于初始给出的那棵树。 先重新把题面理解一 阅读全文

摘要： 省流：队列 + multiset + 二分 + 树状数组 分析、实现 约定本文中子序列含义为题目队列中一段连续的元素。 我们很容易得到一种思路：由于每次插入的子序列中元素一定连续，因此我们只需要在队列中记录这个数列的最小值 $l$ 和最大值 $r$ 即可，使用结构体或 pair。这样这个子序列的元素 阅读全文

摘要： 思路、实现 第一眼看到前缀，果断使用字典树。 逐个插入字符串进行读入，并在字符串末尾打结束标记。 struct Trie { int next[30],dep; bool end; }T[MAXN]; void insert(string s) { int x=0; for(int i=0;i<s. 阅读全文

摘要： 胡桃敲可爱的~ 分析、实现 先贴上 dijkstra 求最短路的代码： void dijkstra() { priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > >q; bool vis[MAXN]={ 阅读全文

摘要： 好像没有人用 dfs 判连通块，我来水一发。 思路、实现 通过 dfs 把连通块当作新图结点并储存。 此时一共有三种情况。 第一种是 $1$ 和 $n$ 之间已经连通，不需要进行操作。 第二种是需要进行连接一次来达到题目要求。 第三种是需要进行连接两次来达到题目要求。 上述三种情况的最小价值即为最终 阅读全文