摘要：
【BZOJ4889】不勤劳的图书管理员（树套树） 题面 又是权限题，烦死了 "洛谷真好" 题解 分开考虑每一次交换产生的贡献。 假设交换$(x,y)$ 检查$x$与$y$对于区间$[x+1,y 1]$产生的贡献 再考虑一下$x,y$之间的贡献就好啦。 区间的贡献显然是区间内比他小的数的个数乘上当前位 阅读全文
摘要：
【BZOJ3166】ALO（主席树） 题面 权限题qwq "资磁洛谷" 题解 用一个$set$求出左右侧比这个数大的第$2$个数， 然后用可持久化$Trie$算一下就好啦 cpp include include include include include include include usin 阅读全文
摘要：
【UOJ 188】Sanrd（min_25筛） 题面 "UOJ" 题解 今天菊开讲的题目。(千古神犇陈菊开，扑通扑通跪下来) 题目要求的就是所有数的次大质因子的和。 这个部分和$min\_25$筛中枚举最小值因子有异曲同工之妙。 "min_25筛什么的戳这里" 并且这题并没有积性函数。 所以我们先筛 阅读全文
摘要：
伯努利数 $B_0=1,B_1= \frac{1}{2},B_2=\frac{1}{6},B_3=0,B_4=\frac{1}{30}$ 可以利用下面的式子计算。 $$B_0=1,\sum_{i=0}^nB_iC_{n+1}^i=0$$ 转化： $$ \begin{aligned} \sum_{i= 阅读全文
摘要：
【51Nod1258】序列求和V4（FFT） 题面 "51Nod" 多组数据，求： $$Ans=\sum_{i=1}^ni^k,n\le 10^{18},k\le50000$$ 题解 预处理伯努利数，时间复杂度$O(nlogn)$ 然后利用伯努利数求和即可。 $$\sum_{i=1}^n i^k=\ 阅读全文