$\sigma_{0}(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[x\bot y]$$\sigma_{1}(ij)=\sum\limits_{x|i}\sum\limits_{y|j}\dfrac{xj}{y}[x\bot y]$所以 $$\begin{align ...
分类：
其他好文 时间：
2020-02-03 11:33:28
阅读次数：
77
 ``` cpp #include #define Sigma 30 #define MAXN 500010 #d... ...
分类：
Web程序 时间：
2020-02-02 17:51:13
阅读次数：
71
 ``` cpp #include #define Sigma 30 #define MAXN 500010 #de... ...
分类：
其他好文 时间：
2020-02-02 17:35:57
阅读次数：
61
题意 $n$个点的树，有点权，有边权，$f(x)=\sum\limits_{i=1}^n w_idis(i,x)^{1.5}$，求最小的$f(x)$的$x$ 单独考虑一条链，顺序编号，呈左标形式，整棵树的每个点对其建立函数，显然是凸函数 将$n$个函数合并起来（相加），也是凸函数 将所有的链一起考虑 ...
分类：
其他好文 时间：
2020-02-02 16:02:16
阅读次数：
79
蒟蒻开始学回文自动机了 (板子基本靠搬运) ...
分类：
其他好文 时间：
2020-02-02 15:50:41
阅读次数：
62
模板题…… $$\sum\limits_{i=1}^a\sum\limits_{j=1}^b[(i,j)=k] = \sum\limits_{i=1}^a\sum\limits_{j=1}^b[k|i][k|j][({i\over k},{j\over k})=1]=\sum\limits_{i=1 ...
分类：
其他好文 时间：
2020-02-01 23:05:29
阅读次数：
64
看了讨论区一个回答恍然大悟，%%% 幂级数 $F(x)=A(x)^p$，那么有 $F^{'}(x)=pA^{'}(x)A(x)^{p-1}$，$A(x)F^{'}(x)=pF(x)A^{'}(x)$。若 $a_0,a_1,\dots$ 的普通生成函数为 $A(x)$，令 $s_n=\sum \lim ...
分类：
其他好文 时间：
2020-02-01 19:03:26
阅读次数：
73
"Link" 首先Stirling数拆一下自然数幂得到$ans=\sum\limits_{i=0}^n\left\{_i^k\right\}i!\sum\limits_{X\ne\varnothing}{f(X)\choose i}$。 ${f(X)\choose i}$就是在$X$的Steiner ...
分类：
其他好文 时间：
2020-01-31 22:58:25
阅读次数：
79
"Link" 设$a_i$总共除过$b_i$次，那么我们要做的就是找到一组$b$使得$\sum\limits_{i=0}^na_ik^{ b_i}=1$。 显然存在合法的$b$就存在一组合法的合并方案，具体的求解可以dfs。 考虑状压dp，设$f_{s,x}$表示存在一组$b$使得$\sum\lim ...
分类：
其他好文 时间：
2020-01-31 22:43:28
阅读次数：
94
"Link" 注意到题目给的要求等价于$\forall i\in[2,n],\sum\limits_{j=1}^iA_i \sum\limits_{j=0}^{i 2}A_{n j}$。 显然这个条件等价于$\sum\limits_{j=1}^{\lceil\frac n2\rceil}A_i \s ...
分类：
其他好文 时间：
2020-01-31 19:09:42
阅读次数：
85
