在文章《P14364 Sol || 别样的容斥大战》发表评论：

《O(3^n)暴力容斥代码》

在文章《题解：P9896 [ICPC 2018 Qingdao R] Sub-cycle Graph》发表评论：

[doge]

在讨论《知乎上看到的一道OI题》回复：

@[lin_new](luogu://user/1076316) 巨佬教我怎么在 $m \log n$ 里把 $m$ 次单位根代进去求和。mol

在文章《题解：P2429 制杖题》发表评论：

我觉得可以把 注意到$n\leq20$ 这句话。改成根据小奥经验[doge]。应该大家都做过1000以内能被2 or 3 or 5整除的数的个数（包括今年初赛也考了）

在文章《题解：P2429 制杖题》发表评论：

被PJM2008吊打[doge]

在讨论《知乎上看到的一道OI题》回复：

@[STLvector](luogu://user/637565) 看完了，我大受震撼。非常感谢！！！ ~~虽然我目前还是没想明白知乎上那题怎么做~~

在讨论《知乎上看到的一道OI题》回复：

@[STLvector](luogu://user/637565) 怎么生成函数法？我感觉生成函数至少是 $m^2$ 的

在讨论《知乎上看到的一道OI题》回复：

@[Chacc](luogu://user/467418) 他并没有说，所以我们可以暂且认为是取模

RT。 给定 $U=\{1,2,\cdots,n\}$，问有多少个 $S \subseteq U$，满足 $sum(S)\equiv 0 \pmod{m} $，其中 $sum(S)$ 代表对 $S$ 种所有元素代数加法求和 其中 $n\leq 10^{18}$，$m\leq 2*10^5$

对于原图 $G=(V,E)$ ，首先我们给每条边定向。将度数小的节点向度数大的节点连边，如果度数一样，则按节点编号（这点很重要！！！否则无法产生偏序关系！！！）。产生新图 $G'=(V,E')$ 然后可以有一个结论，就是对于任意顶点 $u\in V$，有 $\deg_u^+\leq \sqrt{m}$。 可以用反证法来…

在讨论《可以用斐波那契数列做吗》回复：

斐波那契数列不一定能生成所有需要的 $n$ 考虑 $n\leq 10^6$，所以复杂度大概是线性的（可能带点小常数），可以考虑枚举合适的维度

在文章《题解：AT_arc176_d [ARC176D] Swap Permutation》发表评论：

有更简单的做法，你仔细看题目，它给定的是一个排列

在讨论《关于 $10^5$ 双 $\log$ 被卡爆》回复：

现在洛谷也过了，鉴定为洛谷评测机波动

在讨论《关于 $10^5$ 双 $\log$ 被卡爆》回复：

@[aSunnyDay](luogu://user/482730) 而且qoj上最慢的点只跑了0.3s，是时限的 $\frac{1}{6}$

在讨论《关于 $10^5$ 双 $\log$ 被卡爆》回复：

在qoj上过了，鉴定为洛谷评测机的问题，此贴终。

[提交记录](https://www.luogu.com.cn/record/231831792) 代码（因为是交互题所以main函数被注释了） 大家好，我今天做这个题目，复杂度预估是 $n\log n \log V$，其中 $\log n$ 来源于点分树，$\log V$ 来源于李超线段树，其中 $V$ 大概是 $1…

今天lcy讲了一个特别牛逼的东西：高精度求 $\gcd$ 对于 $a>b$，如果 $a$ 和 $b$ 有偶数，那么就除以二。同时加到答案里面去 如果说全都是奇数，那么大的减小的即可。于是你得到一个新的可以除以 $2$ 的数字

[](https://blog.csdn.net/HanghangzZ/article/details/106461385) 首先我们来说明一下什么是群。给定一个**集合** $G={a,b,c,\cdots}$ 和集合 $G$ 的二元运算 $*$，并满足 $1.\forall a,b∈G, a*b∈G$ （封闭性）…

在讨论《为什么可以规约到费用流上的问题天然具有凸性》回复：

@[Coffins](luogu://user/615965) 谢谢你！！！没想到这个时代还会有人回答问题

如题，谢谢大佬解答

行列式默认大家都会。不会的可以买本线性代数看看，反正早晚都要学。对吗 首先介绍 Prufer序列（可跳过，和矩阵树定理没有什么关联） Prufer序列 身份证： 形态：一个序列 对象：一棵树 作用：用一个序列去唯一表示一棵树。 具体是怎么做到的呢？我们来采访一下 Prufer先生 Prufer:见笑，见笑。其实我也没干…

对于 $F(x)=a_0+a_1x+a_2x^2+....$ 和 $G(x)=b_0+a_1x+a_2x^2+....$，我们现在想做一件事情，就是把它们两个乘起来。 千里之行始于足下。任何一个伟大的思想，都有一个微不足道的开始。 首先我们意识到对于 $n$ 次的多项式有 $n+1$ 个系数，如果我们有 $n+1$ 个…

min_max容斥无疑为 $\min$ 和 $\max$ 搭建了一座桥梁。 $\max(S)=\sum\limits_{T\subseteq S}(-1)^{|T|+1}\min(T)$ 证明：对于 $S$ 中元素 $x$，若其是第 $k$ 大，则其被算了 $\sum\limits_{sz=0}^{k-1}(-1)^{…

最近有点彷徨……正如钱老师所说，自己有些内耗 可能还是看到自己刚刚学的东西，很多曾经的同学两三年前就会了。。。感到有点失落。 而且自己的数据结构越来越不行了。今年NOIPT4什么都没想出来。还不知道怎样补......因为不知道问题所在 不如先放首[光辉岁月](https://www.bilibili.com/video…

这个题目是真好！ 考虑一个点存活的期望为 $t_i$ $E_{t_i}=∑P[i\geq x]$ 这是阿贝尔代换 我们看 $P[i\geq x]$。相当于操作 $x$ 轮， $i$ 没有被更大的数合并的概率 对于每个容器，它左边第一个比它大的距离它 $a$ 个（中间有 $a-1$ 个），右边第一个比它大的距离它 $b$…

在讨论《题目难度不符》回复：

@[tkm2013](/user/948249) 我也觉得蛮简单。。。 而且如果放在现在提高组考试，只能放在第一题。。。

首先我把这个游戏分成了由每一行构成的组合游戏 $f[i]$ 是指该行状态为 $i$ 时的 $SG$ 函数 $f[i]=mex(f[j])$ 其中 $j$ 是能从 $i$ 到达的状态 ```cpp #include using namespace std; typedef long long ll; const ll N…

在讨论《正确复杂度TLE求优化》回复：

我是sb，把 $C$ 的大小调成32即可

AC+TLE，谢谢众大佬 ```cpp #include using namespace std; typedef long long ll; const ll N=100009; ll n,q,v[N],son[N],top[N],tI[N],id[N],timer=0,d[N],p[N],sz[N],C[N]; v…

在讨论《话说是luogu少爷机快还是CCF少爷机快》回复：

@[hailibu](/user/944709) 太棒了，谢谢