在讨论《SPOJのRMJ》回复：

@[wangkangyou](/user/655383) 我记得以前是这样的

在讨论《矩阵乘法可以做定长必须至少经过一次某些点的路径个数吗》回复：

如果是点集的话容斥也不是多项式的

在讨论《矩阵乘法可以做定长必须至少经过一次某些点的路径个数吗》回复：

就是在删去节点u的图一下求路径数量，然后减掉 @[Siegerkranz_2735](/user/580202)

在讨论《矩阵乘法可以做定长必须至少经过一次某些点的路径个数吗》回复：

可以直接容斥吧 @[Siegerkranz_2735](/user/580202)

在讨论《为什么正序 dp 是错的？》回复：

@[__vector__](/user/507348) 从u->v的转移，f_u对于f_v的贡献要乘上v的前驱是u的概率。 但是v的前驱是u的概率不知道。只知道从u走到v的概率。

在讨论《关于splay被hack但是改了错更多这件事》回复：

@[NOIer](/user/484332) 可能会查询不在Splay里面的数的排名吧。

在讨论《RE20求改，本地没有re》回复：

@[lijunxi1](/user/696431) c递归要特判越界的情况

不太理解第一篇题解里面说的“证明可以考虑枚举圆排列，然后用下斯特林数相关结论就得证了。” 系数大概实际上是$\begin{bmatrix} |S|\\ 1\end{bmatrix}(-1)^{|S|-1}$吧。 所以是不是说明什么与$|S|$有关的地方贡献了$\begin{Bmatrix}x\\|S|\end{Bmat…

有没有人能够帮忙算一下这个东西的规模： $\sum_{i=2}^n[n/i\not=n/(i-1)]n/i$ 谢谢。

[https://www.cnblogs.com/syc233/p/13455373.html](https://www.cnblogs.com/syc233/p/13455373.html) 这篇文章说二项式反演是容斥原理在交集大小只与相交集合个数有关的特殊情况。 我也这么觉得，但是这题里面的集合是具体是啥？

在讨论《关于矩阵求逆》回复：

拜谢

在讨论《关于矩阵求逆》回复：

不能确定，例如单位矩阵减去单位矩阵不可逆

若$A$是可逆矩阵，则$I-A$是否可逆能否确定？

在讨论《并查集按秩合并是按大小还是深度？》回复：

按大小合并复杂度是严格log吧，应该卡不掉。

...刚刚发现这个问题。 一直写的都是按大小合并的。 按照大小合并复杂度肯定是log 但是按照深度合并复杂度好像也是log。。吗？

在讨论《树上倍增 0pts TLE 求调！》回复：

@[WhileTrueRP](/user/373198) add了两次

在讨论《类中的数组默认初始化为什么数？》回复：

太强了

在讨论《类中的数组默认初始化为什么数？》回复：

@[wmsx1](/user/389708) 但是这还是应该和编译器以及操作系统的行为有关吧。 你看 ``` #include using namespace std; int c[100]; class A { public: int t[10]; int T[10]; }; int main() { int n=1…

在讨论《类中的数组默认初始化为什么数？》回复：

@[wmsx1](/user/389708) 这应该要看内存里以前有什么了

在讨论《类中的数组默认初始化为什么数？》回复：

@[wmsx1](/user/389708) 我觉得应该是内存里以前留下来的数。因为不提供构造函数的话，默认构造函数应该啥也不做的吧。

在讨论《10pts 求hack》回复：

@[willem248](/user/378467) 单组数据生成器： ``` #include #include #include #include using namespace std; int main() { srand(time(NULL)); // 设置随机数种子 int n = 10; // 点数 in…

在讨论《关于完全背包转换为多重背包、01背包的问题》回复：

赋值过大的话，下面乘法会爆吧

在讨论《关于完全背包转换为多重背包、01背包的问题》回复：

@[52wyd](/user/816549)

``` #include using namespace std; int n,m,p,a[100005]; struct node { long long id,l,r,sum,add,mul; } tree[400005]; void build(int id,int l,int r) { tree[id].mul…

在讨论《RE in #8 求助，本机测试通过》回复：

问题在于调用g、G、sum函数时x的范围可能到1e9，会爆掉，所以对于x>1e6的数据打个快速幂就可以过了

其他测试点AC。 这里检测f数组是否等于0，因为取模的原因确实是有可能错的，但是其他人都是可以过的，而且取模错的话应该是WA。 从DKbzoj上下了数据，本机测试是可以通过的。 错误代码： ``` #include #include #include using namespace std; const long lo…

在讨论《求助点分治》回复：

@[zzq_666](/user/571841) ``` 4 5 1 2 1 2 3 2 1 4 1 1 2 3 4 5 ``` ``` AYE AYE AYE AYE NAY ```

在讨论《60分线段树合并，以及小数据生成器》回复：

@[StarLbright40](/user/128570) 开到100倍也没用... STO

60分线段树合并代码，小数据对拍无误。 代码如下： ``` #include #include using namespace std; const int Z=100000; int n,m; vector > a; int deep[100005],f[20][100005],*fa=f[0],size[10000…

在讨论《建虚树时这两种方法有什么区别？》回复：

具体来说，重复点多的情况，应该就是一条链吧。