分类:数学

[容斥+矩阵树定理]bzoj4596: [Shoi2016]黑暗前的幻想乡


<h3>题目描述</h3> 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类)博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元[......]

[滑动窗口]PE593:Fleeting Medians


We define two sequences $S=\{S(1),S(2),\dots,S(n)\}$ and $S_2=\{S_2(1),S_2(2),\dots,S_2([......]

[期望+点分治+FFT]bzoj3451: Tyvj1953 Normal


<h3>题目描述</h3> 某天WJMZBMR学习了一个神奇的算法:树的点分治! 这个算法的核心是这样的: 消耗时间=0 Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点 退出[......]

[FFT]bzoj3527: [Zjoi2014]力


<h3>题目描述</h3> 给出$n$个数$q_i$,给出$F_j$的定义如下: $$ \large{F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_[......]