摘要：
min_25 筛是由 min_25 大佬使用后普遍推广的一种新型算法，这个算法能在 $O({n^{3\over 4}\over log~ n})$ 的复杂度内解决所有的积性函数前缀和求解问题（个人感觉套上素数定理证明的复杂度的话应该要把下面的 log 改成 ln ，不过也差不多啦~） 其实 min_ 阅读全文
摘要：
一道杨氏矩阵的题，萌新初入门，还不是很懂， "这篇 blog " 讲的超级好（就是看图有点麻烦） 据说这玩意儿可以代替堆和平衡树用，支持插入、删除、查询，跑得还挺快的（慢着，复杂度好像是 n^2 ? 而且空间要求爆炸！） emmm 总之就是跑不满的吧，反正做这道题 n^2 也是正解了啊... 我们考 阅读全文
摘要：
承接一下 "洛咕" 上的题解，这里基本就是谈谈优化，放个代码的 我们发现这里的常数主要来自于除法，那么我们优化除法次数，把所有的 $n/1...n/s$ （$s=\sqrt n$）存下来，然后归并排（其实就是 merge 一下），最后 unique 去个重，然后就可以进行小常数的数论分块了 话说 m 阅读全文
摘要：
SAM很好用的啊。。。 "传送门" 双倍经验： "L Gap Substrings" 基本做法类似，这道题的差分改掉，map 改掉就好了QWQ noteskey 反正就是先差分一下，然后把首项丢掉（没有比较的对象自然就不算趋势了） 然后就是建 SAM ，做法如下（抄了自己的题解 QWQ） 转化：给出 阅读全文
摘要：
感谢 BZT 大仙的细心指导： "→_→" 求函数 G 满足： $$G(F(x))=x$$ 其中 G 和 F 都要满足常数项为 0 且 1 次项不为 0 设 $G(x)=\sum_{i =1} a_i x^i$ 那么原式就是： $$\sum_{i=1}^\infty a_i F^i(x)=x$$ 然 阅读全文
摘要：
A.集合 题面 "不知道有没有用的传送门【滑稽 " 就是给你一个 包含 1~n 的集合，让你求它的大小为 k 的子集 s 的 $T^{min(s)}$ 的期望值， T 为给出值， min(s) 表示 s 集合中的最小值 一般的，答案可以写作： $$ANS=E(T^{min(s)} | s∈[n] , 阅读全文
摘要：
Mas 的童年 题目描述： "不知道传送门有没有用？" 反正就是对于每个前缀序列求一个断点，使得断点左右两个区间的 分别的异或和 的和最大 分析 jzoj 原题？ 但是我 TM 代码没存账号也过期了啊！ 然后只能绞尽脑汁思考做法，然后在左边 bzt 大仙各种提示下终于打出了一个 n log n 的做 阅读全文
摘要：
这个东西其实看看就好， $n^3$ 次的做法虽说也是多项式复杂度但总给人很暴力的感觉... 链接： "uoj 79" 我们都知道二分图最大匹配可以匈牙利、网络流，因为二分图只有一边连向另一边，换句话说就是不存在奇环（可以简单证明），这是增广路算法可以解决的 对于有向无环图，网络流算法也可以跑得非常优 阅读全文
摘要：
总感觉这位大仙讲的很清楚： "bztminamoto" 题意 题目讲的是求 l~r 内所有数的次大质因子，这里设 f(x) 为 x 的次大质因子 我们差分一下就变成求两个前缀和信息了 按照套路，我们考虑 S(i,j) 表示小于等于 i 的数内，所有最小质因子小于等于 p[j] 的次大质因子的前缀和 阅读全文
摘要：
就当我是 A 了此题吧... 首先预备知识有点多（因为题目要处理的东西都挺毒瘤）： 1. 杜教筛运用（当然你可以用其他筛？） 2. 第二类斯特林数相关定理 3. 下降阶乘幂相关定理 4. min25 筛运用 ~~好了可以关掉本题解了~~ 咳咳上面我除了杜教筛都不会，于是熬了好久才 ~~抄~~ 做掉的 阅读全文