```cpp #include #define rep(a,b,c) for(int a=b;a =c;a--) using namespace std; typedef long long ll; const int MAXN=2e5+5,mod=1e9+7,MAXA=1e6+5; int n,q; int blk;…

rt，$\sum_{k=0}^{n} \binom{k}{\lfloor \frac{k}{2}\rfloor}x^k$有封闭形式吗？

在讨论《相互独立事件》回复：

@[sc84bbs](/user/217743) ok

在讨论《相互独立事件》回复：

@[sc84bbs](/user/217743) 所以说判断的式子P(AB)=P(A)P(B)及其所定义的“相互独立”只是一种数值上的理想情况？

为什么相互独立事件的判断是用概率来刻画的，或者说如果事件A发生后事件B|A的样本空间并不是事件B的样本空间，但是仍有P(B|A)=P(B)，那么A发生后对B造成了影响，A和B显然不是相互独立的，这样的情况会发生吗？

在讨论《关于二分》回复：

把符合条件的记下来，然后在接下来的范围中排掉，直到l>r

rt

在讨论《关于对拍》回复：

试试加上start

在讨论《关于对拍》回复：

这样不太好吧，我之前试过这么干，要是某个程序跑得很慢在fc之前还没跑完就斯了

在讨论《佬们快救noilinux！！》回复：

其实可以sublime

在讨论《求助初二数学》回复：

一般都行吧

在讨论《linux下测内存》回复：

@[_lgswdn](/user/180652) 为什么开了 1e8的数组显示只有3mb，还是不能计算申请的空间大小吗？

rt，什么指令，最好是能测到全部占用的内存

在讨论《拓展 KMP 有什么特殊应用吗》回复：

@[Shaber](/user/244239) 对不起我说的是exkmp /kk

在讨论《拓展 KMP 有什么特殊应用吗》回复：

@[Shaber](/user/244239) 感觉可以直接$O(n\log n)$用哈希做，而且一般也不会有题卡 log 做法

rt，记得好像上次在考场上linux里跑程序的时候开了 Wall Wextra Wshadow 触发了这个东西，问题大吗？

rt，之前看到过一个有与和或的不等式，但是忘记了/kk 或者有佬能总结一下和位运算有关的不等式也可以

在讨论《建议升紫或黑并hack所有tj》回复：

@[ColinKIA](/user/647306) 啥是fib展开啊/kk

好怪

在讨论《一个关于结构体排序的疑问》回复：

建议自己试试（

在讨论《bitset复杂度》回复：

@[5k_sync_closer](/user/388651) 雀食

在讨论《bitset复杂度》回复：

@[5k_sync_closer](/user/388651) 所以也就是说，如果不使用bitset的内部函数进行运算，复杂度还是不能优化？

```cpp bitset b; for(int i=1;i<=n;i++)b[i]=1; ``` 如果有这样一段代码，复杂度应该是多少？$O(n)$还是$O(\frac n w)$？ 如果不考虑编译器优化的情况下，我认为这段程序的循环已经包含了加法每次$O(1)$的复杂度，应该是$O(n)$？

在讨论《标签Ad-hoc是什么类型的题目？》回复：

mo 题（大雾）

在讨论《考场造数据》回复：

@[wqlGZZC](/user/727888)

在讨论《考场造数据》回复：

prufer好像也不太好，树高是$O(\sqrt n)$

rt，有没有什么方法能快速造图、树之类，要求有一定强度，好写（prufer感觉有点难写）

在讨论《求二进制分组好题》回复：

@[Ziqqurat](/user/483928) @[Ntokisq](/user/203623) @[ღꦿ࿐](/user/161697) @[y_kx_b](/user/592895) 谢谢各位，但我本意指的是类似[这样](https://www.cnblogs.com/TianMeng-hyl/p/149894…

rt

在讨论《欧拉序和括号序》回复：

@[ice_in_sky](/user/225100) 有些题能省掉一个log，~~降低卡常压力~~