求出n个点的简单(无重边无自环)无向连通图数目，$n <= 130000$，$mod 1004535809$ 设$f_i$表示i个点的无向连通图数，连通图计数的套路，枚举1号点所在的连通块大小 \begin{array}{rcl}f_n&=&2^{C_n^2}-\sum\limits_{i=1}^{ ...
分类：
其他好文 时间：
2019-12-14 16:01:18
阅读次数：
100
如果把舞蹈表的所有行的消除条件，改成覆盖总值达到n后消除，而不是覆盖总值达到1后消除，并且覆盖的行值也不是1，那会怎么样？ 就变成了多值覆盖游戏！（其实这不就是舞蹈链的重复覆盖特殊情况了嘛） 正好这里有个游戏要解：https://www.puzzle-aquarium.com/里面的aquarium ...
分类：
其他好文 时间：
2019-12-14 09:31:39
阅读次数：
72
这次主要来说一下$FWT$ 我们知道$FFT$是一种变换。 我们要构造的$FWT$也是一种变换。 $FWT$是用来干什么的呢？ 用来求位运算卷积。 或许这么说还是不够明确。 我们定义卷积是这样一个东西： $$c_k=\sum\limits_{i\circ j}a_ib_j$$ 里面那个圈表示一种运算 ...
分类：
其他好文 时间：
2019-12-12 12:59:43
阅读次数：
90
参考: 1. 陈天奇 "XGBoost: A Scalable Tree Boosting System" Paper地址: 其中$f_k$ 指的是第k 棵树的模型 xi 表示第 i 个样本 1.2 目标函数抽象 $Obj = \sum \limits_{i=1}^n l(y_i, \hat y_i ...
分类：
其他好文 时间：
2019-12-11 23:20:42
阅读次数：
113
实在是太毒瘤了。 大纲。 多项式生成函数相关 默认前置：微积分，各种数和各种反演，FFT，NTT，各种卷积，基本和式变换。 主要内容： 泰勒展开，级数求和，牛顿迭代，主定理。 //例题：在美妙的数学王国中畅游,礼物 多项式全家桶：乘法，求逆，求导，积分，分治，ln，exp，fwt,MTT。 //城市 ...
分类：
其他好文 时间：
2019-12-11 22:00:44
阅读次数：
148
1.礼物 先给你们来个简单点的。 http://hzoj.com/contest/220/problem/1 那么其实就是在求最小的： $$\begin{array}{rcl}ans&=&\sum\limits_{i=1}^{n}(x_i y_i+c)^2\\&=&\sum\limits_{i=1} ...
分类：
其他好文 时间：
2019-12-11 20:58:33
阅读次数：
163
对应到Kubernetes的Pod容器上，就是下面这4个参数：◎ spec.container[].resources.requests.cpu；◎ spec.container[].resources.limits.cpu；◎ spec.container[].resources.requests ...
分类：
其他好文 时间：
2019-12-11 19:02:28
阅读次数：
92
题目大意： 求 $$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}gcd(i,j)^k$$ 首先很套路地推出 $$ret=\sum\limits_{T=1}^{n}\lfloor\frac{n}{T}\rfloor\lfloor\frac{m}{T}\rfloo ...
分类：
其他好文 时间：
2019-12-11 09:38:51
阅读次数：
79
在学各种数各种反演之前把以前做的$FFT$/$NTT$的题整理一遍 还请数论$dalao$口下留情 T1快速傅立叶之二 题目中要求求出 $c_k=\sum\limits_{i=k}^{n-1}a_i*b_{i-k}$ 首先可以把$a$翻转, $c_k=\sum\limits_{i=k}^{n-1}a ...
分类：
其他好文 时间：
2019-12-11 09:22:07
阅读次数：
73
