在讨论《如果你只得了 50 分》回复：

不幸的是，我在场上也没有注意到这一点。

回顾 burnside 引理。对于一个群 $G$ 和群 $G$ 作用下的状态空间集合 $X$，能得到的本质不同的状态数量等于： $$ \frac{1}{|G|}\sum_{g\in G}\sum_{x\in X}[gx=x] $$ 即 $G$ 中各个元素的不动点数量的平均数。 对于本题，$G$ 中的元素可以表示为三元组…

$2(n+m) \to 2\cdot\max(n,m)$。

在讨论《hack & 谴责本题题解》回复：

？ 要不您画个图看看

在讨论《关于UKE》回复：

@[shiyupeng](/user/957501) 你去 CF 交题界面看看能不能用 C++14 交就懂了（）

rt.

在讨论《MLE，但是不知道为什么MLE》回复：

代码在这 ```cpp #include using namespace std; #define fre(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout) #define ck(x) printf("check %lld\n",x);fflush(s…

[提交记录](https://www.luogu.com.cn/record/134329487) 写的 DFS+并查集。 本地试过了，确实是 MLE，开 256MB 能跑动。 但为什么会爆呢？数组是正常大小，有标记数组 DFS 递归层数也不会超过 $n^2$ 。

突发奇想，纯灌水。 根据洛谷主题库题解规范，**中文标点符号**与**英文、数字或公式**之间不应有空格。 而当 latex 英文字符接单中文句号结尾时，对于以下两种情况： 1. 正整数 $k$。 2. 正整数 $k$ 。 显然第一种是对的。但我总觉得第二种更美观，第一种则略显紧凑，看上去很不顺眼。不知道大家有没有和我…

[Link](https://www.luogu.com.cn/discuss/652414)

脑抽想到的，感觉是个板题但找不到原题。 有 $n$ 个数，可以选择放进 $S$ 集合或者 $T$ 集合中的一个。 求 $max (\sum_{x\in S}\sum_{y\in T} xy).$ 除了枚举每个集合之外没有任何思路，求大佬指点。

在讨论《站外题求助》回复：

@[聊机](/user/290959) 有 $n$ 个字符串，找到长度最短的字符串使得这 $n$ 个字符串都是它的子字符串。若有多个，返回字典序小的。 子字符串是一个字符串中一段连续的字符序列。 给出的字符串只包括小写英文字母且长度不超过100 。

[leetcode周赛题](https://leetcode.cn/problems/shortest-string-that-contains-three-strings/description/) 如果把"3个字符串"改成"$n$ 个字符串"有什么优秀的做法吗？ 直接枚举的话复杂度就超过阶乘了。

在讨论《蒟蒻求助，堆优化Dijkstra，TLE3个点》回复：

少一句 ```cpp if(vis[x]) continue; ```

在讨论《OIer 性格（MBTI）小调查（娱乐向》回复：

INFP - 心有洞天

在讨论《求助noip的机子每秒大概能跑多少啊》回复：

~~n方过十万~~

在讨论《求助一道数据结构题（应该是的）》回复：

蹲个做法

在讨论《关于codeforces》回复：

@[RainFestival](/user/36957) 对，没错，解决了

cf提交的代码是不能使用__int128吗？ 我的代码在本地可以运行，在洛谷ide上可以运行，交到cf上显示编译错误 ```cpp Can't compile file: program.cpp:9:13: error: expected unqualified-id before '__int128' #define…

在讨论《求助dev能编译成功，但洛谷编译失败》回复：

把 "!=NULL" 去掉即可，表达意义相同。

在讨论《【水】OI 具有成瘾性吗》回复：

当然有，并且当你回归whk就知道有多痛苦了（

“【6】分治算法”和“【9】复杂分治思想”是如何界定的呢？ 线段树分治，cdq分治这些应该归到哪一类。

在讨论《咕值中的社区贡献怎样才能加分？》回复：

题解，洛谷日报，公开赛题收入题库

```cpp const double eps=1e-8; for(re i=1;i<=m;++i) { int x=read(),y=read(),z=read(); double c;scanf("%lf",&c); c+=eps; add(x,y,z,c); } ``` 看了讨论区，发现有一种解决精度问题的方法是…

在讨论《怎样隐藏题目颜色》回复：

@[_COEC_](/user/300098) 牛啊，谢了

在讨论《怎样隐藏题目颜色》回复：

同求，哪位好心人找到方法了顺便@我一下qwq

在讨论《关于 pb_ds 的平衡树怎么写》回复：

可以看一下洛谷日报39期，里面有示例代码

在讨论《关于单位矩阵》回复：

单位矩阵如果要取min等于它本身的话不能全是正无穷嘛？

```cpp matrix () { memset(a,0x3f,sizeof a); } void build(){ for(re i=1;i >=1,k=k*k)if(n&1)s=s*k; return s; } }; ``` 为什么这样定义矩阵乘法的时候单位矩阵表示为“除了主对角线为0之外其余为正无穷”？

对数多项式复杂度 $O(log^pn)$ 会比 $O(nlogn)$ 慢嘛？