在讨论《虽然但是看似实则》回复：

春节好好休息，打什么模拟赛

在讨论《虽然但是看似实则》回复：

1

在讨论《求矩阵加速技巧》回复：

@[asd890123](luogu://user/1074084)

在讨论《求矩阵加速技巧》回复：

状态转移方程： $$f_{i,j}=\sum_{k=1}^{n}f_{i-1,k}g_{k,j}$$ 参考矩阵乘法的定义写出状态转移方程的矩阵形式： $$f_i=f_{i-1}g$$ 数学归纳法得： $$f_i=f_1g^{i-1}$$

wqs倍增（把二分改倍增），在check函数里面跑两遍kruskal，注意这两遍的边排序函数有差异。第一遍以s为端点的边尽量靠后，第二遍以s为端点的边尽量靠前，统计两个最小生成树以s为端点的边数可以得到合法边数区间为[l,r]。k<l说明边权增量不够大，正常倍增。l<=k<=r直接输出答案结束。倍增完了还没跑出答案直接…

rt

在讨论《简单dfs做法》回复：

@[CX_xiaoli](luogu://user/1283703) 发工单，人家有概率给你过。

在讨论《c++14下的珂怎么写?》回复：

哦

在讨论《c++14下的珂怎么写?》回复：

@[wsdyz2010](luogu://user/575302) 首先感激不胜 第二我觉得优先队列能这么写Set当然也能这么写，这个叫仿函数。

在讨论《c++14下的珂怎么写?》回复：

@[Phartial](luogu://user/376161) @[anke2017](luogu://user/1076971) 感激不胜

是这样的：我照着别人的blog写珂，写炸了，本地跑过，提交CE，用的c++14。求问c++14下的珂怎么写?下面是我的代码。（就是[这题](https://www.luogu.com.cn/problem/P3740)，只需要实现split和assign）。 如果有大佬在评论区能写出c++14下不会炸的珂，三关，蒟蒻感…

在讨论《警钟砸碎》回复：

tzsb

在讨论《简单dfs做法》回复：

@[CX_xiaoli](luogu://user/1283703) 发题解

在讨论《数据随机生成是何意味》回复：

rope!!!!!!

在讨论《一种类分块代替文艺平衡树的数据结构》回复：

orzorzorz

在讨论《一种类分块代替文艺平衡树的数据结构》回复：

orz

本人觉得文艺平衡树太难写了，于是突发奇想发明了一种可能是假的数据结构。 准备工作：一个存储块端点次序的链表next和逆链表pre，每个块的大小数组siz，块内元素数组b，翻转标记数组tag。由于本分块每块大小不一样，故存储siz是必要的。把数组按块长p正常分块，处理出上述的数组。 区间反转：首先遍历链表，找出端点l，r…

错在#5。 ``` #include #include #include #include using namespace std; constexpr int N=100000; int n,m,fa[N],h[N],to[N usd; long long sum,ans; struct edge{ int u,v,…

在讨论《求验证思路正确性》回复：

应该过不了。 原因：带修莫队可以做，权值线段树有问题。 提示：降低修改复杂度，修改查询复杂度平衡，有一种常数修改，根号查询的数据结构，使用它可以帮助你过掉本题。 我点到这里，以防被别人举报讨论区里发题解。

在讨论《关于 GESP》回复：

@[FHY_patrickpp](luogu://user/1287677) 原来不是小学生也可以参加GESP

在讨论《关于 GESP》回复：

@[FHY_patrickpp](luogu://user/1287677) 小学生如此先进，考GESP的同时红名+做过黑题

在讨论《疑似UB》回复：

@[HeartlessWind](luogu://user/461174) orz

下载样例过后，本代码输出了正确的构造，但是显示O分。疑似触发UB，但又找不出来。 样例1： ``` 10 10 3 0 2 0 10 1 9 0 2 1 4 0 10 1 2 1 2 1 2 0 10 1 9 1 2 1 4 0 10 0 9 1 1 1 8 1 8 0 2 1 ``` 我的输出： ``` POSSIB…

本题时间复杂度为 $O(\Sigma\sqrt n)$。 由均值不等式： $$\frac{\Sigma\sqrt n}{T}\le\sqrt{\frac{\Sigma n}{T}}=\sqrt{\frac{N}{T}}$$ $$\Sigma\sqrt n\le\sqrt{TN}\le\sqrt{10^5*10^{12}…

不加优化的二维莫队通过本题: 1.register unsigned 2.i(0) 3.inline 4.~~using namespace std~~ std:: 5.fio 6.~~lower_bound~~手写二分 7.~~a #include #include unsigned n,q,bl,a[500][50…

在讨论《Opoi 2025 赛时答疑帖》回复：

@[123asdf123](luogu://user/576074) rnk1.910pts是什么鬼，满分不是100吗

在讨论《How T4》回复：

@[Inracle](luogu://user/1255837) 难以下载出题人题解

本思路正确仅当A中的数互不相同,B中的数互不相同. 本思路在Gxyz(即学校OJ)拿到了88pts,luogu拿到54pts. 本思路的核心是权值线段树/Splay/Treap维护全局字符串哈希. 定义字符串函数B->sB,len(sB)=len(B),sB[i]是数组B中排名为i的下标,在上面限定的条件下,两字符串A…

在讨论《问:about SNnoip》回复：

100+20+0+25

预估145什么水平?