题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=5084 题解 考虑平常对于静态问题，我们应该如何用 SAM 求本质不同的子串个数。 对于一个常规的 SAM，这个东西应该是 $\sum\limits_{i\in V} len_i len_{fa_ ...
分类：
其他好文 时间：
2019-10-08 22:27:36
阅读次数：
166
容斥原理。 最近被容斥虐惨了，要总结一下知识点和写一些题解。 首先是很熟悉的奇加偶减的式子。 $$\left|\bigcup\limits_{i=1}^{n}S_i\right|=\sum\limits_{C}^{n}$$ ...
分类：
其他好文 时间：
2019-10-07 19:39:47
阅读次数：
200
依旧是经典的线段树处理新定义权值以及拆绝对值技巧 不过稍微有些细节 题目大意 初始先给定一个序列$A$，定义一个序列的绝对权值为$\sum\limits_{i=2}^n|a_i-a_{i-1}|$. 现在有$q$次操作，每个操作或是询问如果在$A[l,r]$任选一个数加上$x$，$A$的绝对权值最大 ...
分类：
其他好文 时间：
2019-10-07 16:12:08
阅读次数：
121
题目描述 给定一颗$n$个点的树，树边带权，试求一个排列$P$，使下式的值最大 $$\sum \limits_{i=1}^{n-1}maxflow(P_i,P_{i+1})$$ 其中$maxflow(s,t)$表示从点$s$到点$t$之间的最大流，即从$s$到$t$的路径上最小的边权 输入格式 第一 ...
分类：
其他好文 时间：
2019-10-07 13:12:51
阅读次数：
81
项目地址：https://github.com/easzlab/kubeasz #：添加node和master ...
分类：
其他好文 时间：
2019-10-06 19:04:07
阅读次数：
168
问题 B:天才绅士少女助手克里斯蒂娜 时间限制: 2 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 化一批柿子就能线段树维护了……以下抄迪哥柿子 $\sum\limits_{i=l}^r \sum\limits_{j=l}^r x_i^2 y_j^2 - x_i y_i x_j y_ ...
分类：
其他好文 时间：
2019-10-06 09:16:22
阅读次数：
129
组合恒等式： $\sum\limits_{i=0}^n( 1)^i{n\choose i}=[n=0]$ 二项式反演： $f(n)=\sum\limits_{i=0}^n{n\choose i}g(i)\Leftrightarrow g(n)=\sum\limits_{i=0}^n( 1)^{n i ...
分类：
其他好文 时间：
2019-10-05 22:52:30
阅读次数：
144
又没推出来…… 不过通过这道题还是学到好多东西呢，比如积性函数，线筛什么的。 $\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{m} lcm(i,j)$ =$\sum \limits _{d=1}^{min(n,m)} \sum \limits _{i=1} ...
分类：
其他好文 时间：
2019-10-05 18:48:45
阅读次数：
79
题目描述 红莉栖想要弄清楚楼下天王寺大叔的显像管电视对“电话微波炉（暂定）”的影响。 选取显像管的任意一个平面，一开始平面内有个$n$电子，初始速度分别为$v_i$，定义飘升系数为$$\sum \limits_{1\leqslant i<j\leqslant n}|v_i\times v_j|^2$ ...
分类：
编程语言 时间：
2019-10-05 18:43:13
阅读次数：
207
