"传送门" $r = 1$直接判断所有点度数是否为偶数 考虑$r = 2$的情况。设$x_i=0/1$表示$i$点所在的集合，那么若$2 \mid du_u$，则$\bigoplus\limits_{(u,v) \in e} x_v = 0$，否则$\bigoplus\limits_{\bigopl ...
分类：
其他好文 时间：
2019-02-23 19:32:57
阅读次数：
232
Automotive SPICE PAM V3.1中对双向追踪性和一致性要求主要在系统系统工程过程组、软件工程过程组、变更管理过程以及相关管理过程中 ...
分类：
Web程序 时间：
2019-02-20 21:23:21
阅读次数：
343
"传送门" 解题思路 前面的思路还是很好想的，就是要枚举最后一个$a$在哪出现算贡献，之后我先想的容斥，结果彻底偏了。。后来调了很久发现自己傻逼了，似乎不能容斥，终于走上正轨23333。首先可以写出一个$O(n^2)$的玩意，就是 $$ans=\sum\limits_{i=n}^{sum}C(n 1 ...
分类：
其他好文 时间：
2019-02-18 23:15:56
阅读次数：
215
定理：F(n)和f(n)是定义在非负整数集合上的两个函数，并且满足条件\[{\rm{F(n)}} = \sum\limits_{{\rm{d|n}}}^{} {{\rm{f}}(d)} % MathType!MTEF!2!1!+-% feaagKart1ev2aaatCvAUfeBSjuyZL2yd ...
分类：
其他好文 时间：
2019-02-15 15:35:20
阅读次数：
214
$\prod \limits_{i=1}^{n}\prod\limits_{j=1}^{m}f[gcd(i,j)]$ $\prod\limits_{k=1}^{n}f[k]^{\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==k]}$ 幂我们很 ...
分类：
其他好文 时间：
2019-02-15 13:19:03
阅读次数：
189
"传送门" 差分是真心人类智慧……完全不会 这么经典的式子肯定考虑莫比乌斯反演，不难得到$b_k = \sum\limits_{i=1}^k \mu(i) \lfloor\frac{k}{i} \rfloor^n$ 直接做是$O(n\sqrt{n})$的不够优秀，但是我们需要求的是$b_1$到$b_ ...
分类：
其他好文 时间：
2019-02-15 11:46:29
阅读次数：
192
网上很多关于解决这个问题的博客，没有提到需要查看JAVA进程的limits参数设置 命令 ： cat /proc/进程PID/limits 有时就会发现该进程的 open files还是1024默认值。 单纯ulimit查看系统的参数是不行的。 备忘 ...
分类：
编程语言 时间：
2019-02-14 20:18:41
阅读次数：
178
完全背包方案计数问题的FFT优化。首先写成生成函数的形式：对重量为V的背包，它的生成函数为$\sum\limits_{i=0}^{+\infty}x^{Vi}=\frac{1}{1-x^{V}}$于是答案就是$\prod \frac{1}{1-x^{V_k}}$。直接做显然会超时，考虑使用ln将乘法 ...
分类：
其他好文 时间：
2019-02-14 13:27:34
阅读次数：
153
链接 题目没找到 求$\sum_{1}^{n}\sum_{1}^{m}gcd(i,j)$ 机房最后一个学懵逼钨丝的人 $\sum\limits_{i=1}^{N}\sum\limits_{j=1}^{M} gcd(i,j)$ $\sum\limits_{k=1}^{min(N,M)} k \sum\ ...
分类：
其他好文 时间：
2019-02-14 11:46:28
阅读次数：
176
Statement 有$n$个节点, 分别用红线,蓝线连成两棵树. 用$y$种颜色给节点染色, 规定如果一条边在两棵树中同时出现, 那么边两端的点的颜色必须相同. Task 1: 给定两棵树, 求染色方案. Task 2: 给定其中一棵树, 求对于另一棵树的每一种形态的染色方案数之和. Task 3 ...
分类：
其他好文 时间：
2019-02-09 19:19:32
阅读次数：
212
