在讨论《求生成函数及容斥入门博客》回复：

@[CaiZi](luogu://user/728853) 容斥原理这篇很好：https://www.cnblogs.com/Parsnip/p/11530658.html 生成函数看 oi-wiki 就行

在讨论《求FFT&NTT好文》回复：

@[wangkaiwei](luogu://user/1374349) https://www.cnblogs.com/tomxi/p/19053150

在讨论《求原题》回复：

@[Zcr_shi_RJ](luogu://user/1747336) 你考虑设 $cnt_i$ 表示 $i$ 的出现此时，然后就变成 gcd sum 了。

在讨论《洛谷网校冬季课程报名指南》回复：

QP

在讨论《O(nab)居然能c过去》回复：

1e8 还好吧

在讨论《求问 THUPC 报名链接》回复：

@[jokersen](luogu://user/1602807) 感谢

rt

rt

rt

在讨论《询问题意问题》回复：

@[lrx___](luogu://user/989792) %%%队爷怎么又开始做大 % 你啦

在讨论《求问关于大样例强度》回复：

我草，我也没判 $a_i = a_n$

省流：没切 T2 的小蒟蒻。 先看了一眼所有题，然后会了 T1，5 min 写完了，看 T2，想怎么对 1 2 1 和 1 1 2 的情况容斥，会了一个 $\mathcal O(n ^ 5)$ 的做法，没啥分，一直想一直想，急急急，想了 1h 以后看了看 T4，会了一个分治带 log 做法，写了这个做法，大样例跑的飞快…

在讨论《求问 m=2》回复：

我也是啊，为什么全寄了。 代码： ```cpp #include #include #include #include #include #include #include #include #include #include #include #define int long long constexpr int m…

请问有没有大佬写了小于 $\mathcal O(nq \log n)$ 的做法。

在讨论《noip rp++》回复：

rp++

在讨论《NOIP RP++》回复：

rp++

使用 dev C++ 如何查看使用了多少空间 /bx

看到这个题发现毫无头绪，然后发现 $|T|$ 很小，所以可以对 $T$ 串分类讨论。 显然有 $2 ^ 1 + 2 ^ 2 + 2 ^ 3 = 14$ 种情况，为了方便，我们默认 $T_0 = 0$，如果 $T_0 = 1$ 考虑翻转 $S,T$ 每一位对答案没有影响。 1. $|T| = 1$： - 若 $T = x…

在讨论《关于 DP 状态表示》回复：

@[chrispang](luogu://user/786127) 我天天用 3，感觉更清楚

考虑连续段 dp。 按照 $a_i$ 排序，从小到大加入，每次加入的 $a_i$ 不能放在之前的 $a_j$，满足 $a_i > a_j + D$，由于有相同的数，相同的数之间互相交换算是一种方案，所以考虑在之前所有合法的 $a_i \leq a_j + D$ 的 $j$ 前面插入 $cnt_i$ 个 $i$，当然每个…

在讨论《求反射容斥板子，对拍用悬关》回复：

@[CuteMurasame](luogu://user/682739) 可能没事了，我知道问题了，谢谢

在讨论《求反射容斥板子，对拍用悬关》回复：

@[CuteMurasame](luogu://user/682739) 巨佬可不可以帮我看看代码问题/bx

在讨论《求反射容斥板子，对拍用悬关》回复：

@[CuteMurasame](luogu://user/682739) 是的，我的问题，谢谢

在讨论《求反射容斥板子，对拍用悬关》回复：

@[fcy20180201](luogu://user/866154) 这么写的： ```cpp inline void filp(int & x,int & y,int k){ std::swap(x,y); x -= k; y += k; } inline int calc(int k1,int k2){ // 两…

在讨论《求反射容斥板子，对拍用悬关》回复：

@[fcy20180201](luogu://user/866154) 这个我过了，我就是拿的这个板子，然后不知道为啥写挂了，可能写的太菜了

给定 $n,m,a,b$，求 $(0,0) \rightarrow (n,m)$ 每次右或者上，不能经过 $y = x + a,y = x + b$ 的方案数，对 $998244353$ 取模。

正难则反！ 答案等于所有选法的总价值减去不组成三角形的选法的总价值。 考虑按照长度从小到大排序，前者统计是容易的，枚举最大值和长度即可，答案为： $$\sum_{i = 2} ^ n \sum_{j = 2} ^ i \binom{i - 1}{j - 1} \cdot j \cdot a_i$$ 这里两者都不考了 $…

好题。 关键结论：一定有一个 $x$ 满足此时 $t_x = 0$，其中 $t_x$ 表示到达 $x$ 的时间。 :::success[证明] 假设当前不存在一个 $x$ 满足 $t_x = 0$。 假设我们当前已经确定了路径上的点为 $\{d_1,d_2,\cdots ,d_k\}$，相邻两个的边权为 $\{L_{(…

在文章《题解：P14321 「ALFR Round 11」D Adjacent Lifting, Fewest Rounds》发表评论：

这么牛

在讨论《10pts悬棺x4求条》回复：

@[god_std](luogu://user/1234324) 问题： 1. 递归之前 pop 的回溯的时候没有 push 2. 刚开始不用 push(1) 3. 统计答案的时候不是 dp[st.top() - 1] 应该是 dp[fa[st.top()]] AC代码： ```cpp #include #define…