# Solution 将数组随机化然后暴力枚举分割点，发现重复的次数太多，这是由于相同的数字有可能很多，于是考虑将重复的数组去重，考虑到一个数最多只会被分到两个集合，而一个集合里的数一定是不重的，所以每个数只需要留下两个即可。 # Code ```cpp #include using namespace std; na…

# Solution 首先我们有一个最暴力的想法，就是对于每一个二元组 $(i,j)$ 进行检查，这样复杂度是 $O(n^2)$ 的，我们思考一下这个暴力的弊端，就是没有把 $k$ 考虑进来。由于有了 $k$ 这个限制，所以可以自然而然地想到分块,块长为 $k$。

# Solution 这题思路挺自然的。 首先我们注意到学习的次数是很少的，一共只会学 $O(\log V)$ 次，所以我们可以枚举它。然后发现它只会在一个地方学习，可以用反证法来证明。那么对于每一个询问，分类讨论一下路径上离学习的地方最近的点在 $[u,lca]$ 还是 $[lca,v]$ 的路径中，最后拆贡献即可。…

# Solution 我们注意到一个已经知道两边的三角形的面积和另一条边的大小是一一对应的，问题就转变成了如何快速找到两条确定的边，我们可以钦定这两条边相等，然后我们需要找到一个等边三角形，这样其中两条边的大小就确定了，然后再 $O(n)$ 确定整个序列。 找等腰三角形可以用抽屉原理，每 $9$ 条边一定会有 $3$…

# Day 1 今天讲多项式。 有一个trick是下面的： $$m^n=(Q\Lambda Q^{-1})^n=Q\Lambda^nQ^{-1}$$ 其中，$\Lambda$ 是对角矩阵。

# Day -inf 去jf集训了，好开心 # Day -1 回nf坐车了，我是第一个回的，早上去机房的路上顺便经过了班上，他们发现我了，中午跟同学聊了会天，发现nf建新饭堂了，好开心，在机房看高中生刘zy围棋暴虐马bz，然后又要出发了 去中山的路上，先打了2min斯诺克，发现入机太强了，又vanMC，打了1min就晕…

众所周知，GJ的数据只卡正解. 今天早上是找例的测试，T1懒得想了，打了个迪克斯特辣，数据范围大概是点数为4e6,边数为未知，然后就交上去了， 发现没过，此时，后面的garbage_fish大喊一声过了，一问发现写的迪克，我就开始卡常了。然而根本卡不了，sst又在后面a了，我整的服了，由于只有2种边权，然后打了个deq…

![](https://cdn.luogu.com.cn/uploa…

# Day -inf 去年csp没考s,j才230,简直是亏大发了，为了我的清北营梦（虽然大佬[Tallbanana](https://www.luogu.com.cn/user/780698)【以下简称tb】今年就去过了），这届csp，我拼了。 # Day 初赛 我们去的是石英（全名石英实验学校），早上的j没什么压力…

在讨论《【私信】bug？》回复：

+$1$s

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

恭喜恭喜

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

完蛋了

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

@[AFO1](/user/250940) 不是，他们说没法播

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

有谁知道为什么央视不播羽毛球男双决赛的吗,好奇怪 啊

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

@[I_AK_IOI_6648](/user/1123063) 4-0

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

这么强

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

你永远可以相信国羽和国乒

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

真的是碾压

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

开香槟ing

在讨论《WA on 5求条》回复：

or hack

checker说Wrong Answer.wrong answer in 159-th test: Jury found answer, participant didn't. ```cpp #include #define int long long #define N 500000 using namespace…

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

小胖要加油啊，你是男乒的独梁啊

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

@[11514zbs](/user/1125106) @[Fuxh_18](/user/627732) 网球是一共三盘两胜，每盘是6局胜，但5平时要抢七，就是谁先拿到7局谁赢,每局有15,30,40分，当40分后再赢一球，这一局就赢了，但如果同时40分的话，赢一球就变成AD,要在赢一球，如果aD的人输了，则便会40:4…

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

中国队永远不会让人失望

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

如果拿金，将会是历史性的大突破！！！！！！！！！！！！！！！！

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

这是中国女子网球的最好成绩了