同学的做法，根本看不懂，但是他过了 ```cpp #define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0) #include using namespace std; typedef long long ll; typedef unsigned l…

unordered_map 换成 map

rt,P14344

在文章《NOIP游记》发表评论：

一起加油

### Day -inf + 复活文化课，期中年级第5，赢。 ### Day -9 + 重回省高备赛。 ### Day-1 + 信心赛挂大分，话说信心赛不给大样例的家里也是该请高人了。 + 伟大的先辈教练破费请全机房吃大餐，压力 -= inf ### Day0 + 嘟嘟嘟 ### Day1 + 先摸一遍题，T1又是贪心…

在讨论《if WA on#12》回复：

orz

在文章《题解：P11762 [IAMOI R1] 走亲访友》发表评论：

同理家长也会用付费对产品表示支持梦熊信奥暑假集训北京青岛上海江西长沙西安云南这几个集训营加起来人数已经超过了650人8月还有广州和郑州两个营

[Link](https://www.luogu.com.cn/problem/CF888G) # 题目描述 有一个 $n$ 个点的无向**完全**图，每个顶点 $i$ 有一个点权 $a_i$，顶点 $i$ 与顶点 $j$ 的边权为 $a_i \oplus a_j$，求该图最小生成树的大小。 # 解题思路 考虑 Kru…

+ [CF1421E](https://www.luogu.com.cn/problem/CF1421E) + [AGC016C](https://www.luogu.com.cn/problem/AT_agc016_c)

[link](http://cplusoj.com/d/senior/p/SS251122D) # 题目描述 有 $n$ 块蛋糕，依次为 $a_1\cdots a_n$，要分给 $d$ 个人，要求每个人分的蛋糕大小相等，请问你需要要切几刀？每次切一刀可以把该蛋糕分成 $x$ 和 $a_i-x$，其中 $x\in \R$…

特判 $sgt[u].val == 0$，此时输出 $sgt[u].id$ 是错的，应输出0

$\forall 32pts$并查集大小要开够，并且初始化是 ```cpp for(int i = 1; i <= n + k; i++) fa[i] = i; ``` $\forall$ 样例输出12，注意改造的是乡镇，所以是相当于新点，并非原来的点

## 前传 ### DAY -INF + whk考完月考，年级rk2，自我感觉良好。 + 决定脱产，跟着省高训练提升。 ### DAY -2 + 做了最后一次新题单，整理trick。 + 因为有着不小的压力，我感到有点烦闷，于是在吃完饭后同本部高三大哥们打了4场篮球赛——21分3 vs 3，赛时亲眼见证高三“弹簧”大神…

在讨论《萌新求助割边模板题》回复：

。

在讨论《萌新求助割边模板题》回复：

@[linxuanrui](luogu://user/857323) [看这里](https://www.luogu.com.cn/paste/vlmafgq1) 帮你问AI了（doge，我用豆包AI调出来了

在讨论《萌新求助割边模板题》回复：

看成强连通分量了的（捂脸

在讨论《样例过了，0分求条，闭关》回复：

@[yanghechen](luogu://user/1686806) 不客气

在讨论《萌新求助割边模板题》回复：

您已经过了啊

在讨论《萌新求助割边模板题》回复：

林队，何不使用AI辅助纠错呢？@[linxuanrui](luogu://user/857323)

在讨论《萌新求助割边模板题》回复：

然后就变成 “唔……未找到该页面……你是从哪里点进来的……>_<……”

在讨论《样例过了，0分求条，闭关》回复：

@[yanghechen](luogu://user/1686806) 二分最好多开个变量记一下

在讨论《样例过了，0分求条，闭关》回复：

```cpp #include using namespace std; typedef long long ll; ll read() { int t=0,f=1; char c; c=getchar(); while (c '9') c = getchar(); while(c>='0'&&c =cnt)ans=m…

在讨论《样例过了，0分求条，闭关》回复：

@[yanghechen](luogu://user/1686806) main函数里不能开大数组，快读写错了

在讨论《萌新求助割边模板题》回复：

为什么是禁止入内啊@[linxuanrui](luogu://user/857323)

在讨论《求问csp》回复：

+ 能，但是关流或者scanf、printf够快，没必要。 + 不需要。

在讨论《求问一下，CSP 考点都考哪些？》回复：

https://www.noi.cn/upload/resources/file/2025/04/18/NOI_Syllabus_Edition_2025.pdf

在讨论《提交失败求大佬解答》回复：

@[mm1221](luogu://user/1176712) 没有啊

## 题目大意 给定一个区间 $a_1\sim a_n$，有 $m$ 个询问，每个询问给定 $l\sim r$，求出 $a_l\sim a_r$ 中，有多少种不同的数字。数据范围都是 $10^6$ 级别。 ## 题意转换 转化为统计在 $l\sim r$ 第一次出现的数。 ## 解题思路 记 $pre_i$ 满足 $p…

在文章《P5999 [CEOI 2016] kangaroo 题解》发表评论：

@[RainySoul](luogu://user/654577) 已修

[题目链接](http://cplusoj.com/d/senior/p/SS251021B) # 题目描述 箱子里有 $N$ 个数字。你可以进行若干次操作，每次在箱子里随机抽取一个数字，目前的分数是抽过的数字的 gcd（分数初始为0）。若得分为1，游戏结束。 每次操作后你可以选择把数字放/不放回箱子。问最优策略下，期…