做法是将 (x+y)/2 和 x 放在一起并排序，做法应该没问题，但似乎炸精度了，把double 改为 long double 就对了，求原因，为什么 m=1e18 的时候精度会炸？ ```cpp #include #define int long long //#define double long double u…

rt。

## 省流 连 140 都没到。 ## 前言 所有 T2 的出题人，愿你们的妈妈在天堂相遇。 所有 T4 的出题人，愿你们的妈妈在天堂相遇。 我再也不喷 YLQ 的模拟赛了，他难度估的真准。 说实话，让我去打 $NOI$ $2025$ $Day$ $1$ 都不止这点分，起码 $160+$。 ## 过程+看法 我的 $T…

rt

在讨论《NOIP 卡自然溢出哈希吗》回复：

@江湖午餐票 我不知道具体的，但出考场听一个人跟另一个人说他写的哈希被卡了（样例），所以写了双模

在讨论《如此状态，如何NOIP？》回复：

其实你只要做到考试的时候在前两题没有畏惧心理,比如今天那个T1说实话并不是那种很标准的博弈论,只是一个找性质的题目,但如果一开始就感觉自己不会博弈论,然后不敢向其他方向或者向一个题深入思考就肯定做不出来,NOIP全力以赴又有什么好遗憾的呢?

在讨论《再问》回复：

@[ZMQ_Ink6556](luogu://user/1125291) sorry，我这有点糖了

https://www.luogu.com.cn/discuss/1205412 还是关于评测机速度的问题，如果是一台正常的考试用机，大概和CCF差多少？额杭师大那种老年的不算，正常 wendows 10 的/wendows 11

我的记忆还停留在评测机 1s 跑 4e8，不过最近的模拟赛似乎发现能跑到 2e9？！ 有欸有大佬能告诉我CCF的评测机到底1s多少，最好有证据。

在讨论《进食后入》回复：

嘻嘻

## 思路 其实我觉得这题不到紫，但是我做这道题的时候因为一个不算很常见的问题调了很久（后面会说到）。 首先看题面，我们发现用线段树维护前两个操作是十分简单的，难点是第三个。其实第三个操作我们每次有线段树维护左边第一个能用的，然后暴力减去即可，这么做看起来很暴力，但其实复杂度是对的，因为当你全删完了也就不能再多删了。…

猎奇错误与猎奇得分。 本人将第 $54$ 行的 `if(tot==n+sum-1) break;` 打成了 ` if(tot==n+num-1) break;` 将第 $57$ 行的 ` else if(E[i].w #define int long long using namespace std; const in…

## 前言 已经高一了，这似乎是整个 OI 生涯中除了 NOIP2025 最重要的一场比赛了吧（甚至犹有过之），因为如果我这两场比赛都寄了，明年高二的我估计要 AFO 了。虽然和比赛还有几天，但我已经十分紧张了，因为我很清楚我的发挥幅度，如果我炸到只剩 100+ 乃至二位数的话，不敢想象~。 但为什么要失去信心呢？相信…

在文章《（11.3）OI 考场易错点&卡常整合》发表评论：

好文好文，感谢大蛇

在文章《2025联合省选游记》发表评论：

%%%大佬您能表演 AK CSP-S 2025 吗？

这个是无删减版，因为一些原因我会在弄出一个删减版来。 ## [数据删除] 回赢吗？ 会/不会。 但 grh 一定会说会**硬**的。 但 xpy 一定会说 grh 的没我 【数据删除】。 ~~但 lzt 一定会说你们都没我 【数据删除】。~~ [不要点开，我被骗过。](https://www.中国科学技术大学.com)…

## 思路 既然是行和列的循环，我们套路化的把数组复制一下，即这个矩形的长和宽乘以 $2$。 然后我们处理二维前缀和，在这个大矩形中找 $n\times m$ 的矩形即可。 代码如下。 ## code ```cpp #include using namespace std; const int N=2e3+10; in…

## 前言 由于我上次打你谷的这种赛制的比赛还是在上次，所以我在所有代码前都加上了这么一句： ```cpp freopen("xxx.in","r",stdin); freopen("xxx.out","w",stdout); ``` 不出意外地宝玲了。 ## 思路 我的可能比较奇特。 我首先找出来所有的参与运算的串，…

在文章《不遗憾》发表评论：

小声地问一句（我完全不认识你们的任何一个人），你确定不是文中的小G故意拆散你俩的吗，可能小G也喜欢她。

我是用的扫描线求二维数点的法。 大致想法是离散化一下，然后就按照P10814的模板做法写 ```cpp #include #define lowbit (-i&i) using namespace std; const int N=5e5+10; struct node1{ int x,id,val,id2; }; s…

```cpp #include #define lowbit (-i&i) using namespace std; const int N=5e5+10; struct node1{ int x,id,val,id2; }; struct node2{ int a,b,c,d; }q[N]; int n,m,ans[…

# P9233 颜色平衡树 从树上启发式合并找到的题，所以就讲讲树上启发式合并这个做法吧。 ## meaning 给定一棵树，求有多少棵子树，满足出现过的颜色出现次数均相等。 ## solve 此处默认了解过树上启发式合并。 这个题目一看就很板，实际上这就是个模板题。我们需要记录颜色出现次数均相等，直接记录每种颜色出现…

## 前言 不是，什么年头连我都会做两道国赛题了，这题有点水。 ## 思路 这题一眼线段树。 首先想到先考虑长度最小时的状况，即长度为 $3$ 的串怎么变。 我们发现除了 $101$ 和 $110$ 以外的串都不会变化，所以那些形式的串我们暂且不管。 先说说 $110$，容易发现 $110X$ 在一次变化后会变成 $X…

rt,先声明一点，我是先交了自己写的码过了才交了题解的码，并且我最开始也RE，把数组开到 52 就没这个问题了，有点疑惑这是什么原因。（第一篇题解）

在文章《题解：P5811 [IOI 2019] 景点划分》发表评论：

%%%

在文章《题解：P5811 [IOI 2019] 景点划分》发表评论：

终于翻到了代码最短的一篇

在讨论《建议降蓝》回复：

但现在[ABC274G] Security Camera 3 是紫，这题是不是该升回来

之前降蓝是因为[ABC274G] Security Camera 3是蓝，现在这题是紫了，并且它的多倍经验是紫

## 笔因 居然调这么一个水绿调了这么久，记录一下这个齿孺。 ## 前言 其实这题挺无脑的，一看就是权值线段树，看完题面我都没想到其他东西能做，可能是我太菜了。 ## 思路 我们发现这道题只有两个操作，即把值在 $l$ 和 $r$ 间的数全部删掉，然后将值为 $x$ 的数的个数增加等量的数量。这其实挺明显用权值线段树维…

在文章《P11266 题解》发表评论：

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%