在讨论《问一道基础容斥》回复：

@[小粉兔](/user/10703) 谢谢粉兔~那个我还想问问这个跟二项式反演有什么关系吗，看着形式很像（谢谢

【数据删除】 求和方案 1. 求出 $n$ 个正整数和为 $s$ 的方案数 2. 求出 $n$ 个自然数和为 $s$ 的方案数 3. 求出 $n$ 个 $[1,x]$ 的数和为 $s$ 的方案数 4. 求出 $n$ 个 $[0,x]$ 的数和为 $s$ 的方案数 5. 求出 $n$ 个 $[a,b]$ 的数和为 $s$…

就是说能否证明对于给定的常数 $a$，在模 $p$（质数）下的所有 $x \in [0,p-1]$，有 $ax \leftrightarrow x$ 的双射存在。即 $ax$ 能恰好一次地取遍 $[0,p-1]$。

在讨论《问个式子》回复：

还有其对偶的那一半。因为可以作差得到就不提了。

$\sum\limits^n_{i=k}C_n^i$ 有没有快速计算的方法

rt，今年T3寄了（主要是读错题了），练练手。

如题，尤其对一些不套路的dp很没感觉。设状态都是瞎试试才能凑出来，有什么办法嘞

已经模拟赛好几场了，但是每次比赛总是平衡不好暴力和冲正解（赛时策略真的不太行） 甚至有暴力还打不满。。。有什么提升多骗分的方法没有

1. 一段长为 $n$ 的序列，随机选 $l<=r$，问截的区间长度期望是多少 2. 一段长为 $n$ 的序列，随机选两个端点，问中间所截的区间长度期望是多少 希望大佬给点易懂的讲解www

就是说根据题目推的柿子是 $ax+by=c$，但题目数据有 $a,b<0$ 的情况。 不过 `__gcd()` 好像只能算出来正数，那通解还能直接用 $c/\gcd(a,b)\cdot x+kb/\gcd(a,b)$ 然后带进去算 $y$ 吗？

rt，神奇方法，好像可以O(n)，有没有哪位知道

rt，每次都是推了个感觉很对的玩意儿，~~结果被dalao一眼假~~

并查集路径压缩和按`depth|size`合并能一起用吗？他们仨各有什么优缺点。。。

在讨论《求助 生成函数推式子》回复：

@[阿丑](/user/364963) 感谢大佬！！！我速速去看

在讨论《求助 生成函数推式子》回复：

[https://zhuanlan.zhihu.com/p/530925142](https://zhuanlan.zhihu.com/p/530925142) 是这篇里面的

$$ \begin{aligned} a_{20} & =[x^{20}]g(x) \\ & =[x^{13}](1-x^6)(1-x^8)(1-2x^5+x^{10})(1-x)^{-4} \\ & =[x^{13}](1-2x^5-x^6-x^8+x^{10}+2x^{11}+2x^{13})\sum_{k\geq…

rt，或者有什么避免爆内存的办法，win和linux最好都说一下，感谢！

luogu好像是动态计算内存，开了不用不会算在内吧？ **那ccf评测是怎么算的？** 我要是写一个线段树，各节点有一个树状数组，但是均摊下来不会炸，写出来会炸吗： ```cpp struct TreeArray{ int t[maxn]; // ... }T[maxn<<2]; ```

在讨论《话说min和max有分配率吗》回复：

@[HoshinoYuki](/user/585618) 感谢~

在讨论《话说min和max有分配率吗》回复：

@[Nwayy](/user/664744) 大佬能举个例子吗，感谢

$$\max(\min\{x_1,x_2,\cdots,x_n\},y) = \min\{\max(x_1,y),\max(x_2,y),\cdots,\max(x_n,y)\}$$ $$\min(\max\{x_1,x_2,\cdots,x_n\},y) = \max\{\min(x_1,y),\min(x_2,y)…