摘要：
我的倍增解法吊打动态 $dp$ ~~全局平衡二叉树没学过~~ 先讲 $NOIP$ 范围内的倍增解法。 我们先考虑只有一个点取/不取怎么做。 $f[x][0/1]$ 表示取/不取 $x$ 后，$x$ 子树内的最小权覆盖集，$g[x][0/1]$ 表示取/不取 $x$ 后，除 $x$ 子树的最小权覆盖集 阅读全文
摘要：
神佬yyb 神佬zsy 想不到花了两个小时的时间看 \(min\_25\) 筛就看懂了 实际去追了一下魔禁3 我们先举个例子。如求 \(\sum_{i=1}^{n}f(i)\) 其中 \(f(i)\) 是积性函数，而且要满足 \(i\in prime\) 时 \(f(i)\) 是一个简单多项式，\( 阅读全文
摘要：
神仙题啊！ 早上开了两个多小时，终于肝出来了，~~真香~~ 我们考虑从第 $10^5$ 天开始递推，先生成 $p=10^5$ 的解，然后逐步推出 $p 1,...,2,1$ 的解。 那怎么推出 $p=10^5$ 的解呢？ 现在将题目转化成不停进货然后取 $m$ 个最大的问题，然后删除最大并 $pus 阅读全文
摘要：
$x=p_1^{\alpha_1}p_2^{\alpha_2}...p_c^{\alpha_c}$ $f(x)=\max(\alpha_1,\alpha_2,...,\alpha_c)$ $assume\ n\leq m$ $\sum_{i=1}^{n}\sum_{j=1}^{m}f(\gcd(i, 阅读全文
摘要：
坑待填。 $Code\ Below:$ 阅读全文
摘要：
跟上次那道列队不一样，但都是九条可怜。。。（吉老师太强了） 在主席树上统计答案，因为值域只有 $10^6$ 甚至不用离散化。。。 $Code\ Below:$ cpp include define int long long using namespace std; const int maxn=5 阅读全文
摘要：
线段树+并查集维护连通性。 好像 $700ms$ 的时限把我的常数超级大的做法卡掉了， 必须要开 $O_2$ 才行。 对于线段树的每一个结点都开左边的并查集，右边的并查集，然后合并。 $Code\ Below:$ cpp include define lson (rt 1; build(l,mid, 阅读全文
摘要：
$\%\%\% Fading$ 早就会了，我最近才理解，~~当时颓废太多忘学了~~ 1、[SDOI2013]随机数生成器 当天正好在学数列，回来发现用必修五的知识就没了…… 不过特判好烦啊。 $Code\ Below:$ 2、[CQOI2018]破解D H协议 裸题。 $Code\ Below:$ 阅读全文
摘要：
好题啊！ 调了一个中午，发现有一条语句 $RE$ 了。在 $windows$ 下没关系，$linux$ 下有问题，大大的问题。 算是拓展欧拉定理的题吧。线段树只是一个工具，最主要还是暴力修改。因为 $\varphi$ 不断套下去最多会有 $\lfloor \log n\rfloor$ 层，所以我们对 阅读全文
摘要：
~~看到题目名字去补番是种怎么样的体验~~ 我只会 $68$ 分，打了个暴力。正解看了一会儿，发现跟 $[HEOI2016/TJOI2016]$ 字符串很像，用线段树合并维护 $endpos$ 集合，然后一边匹配一边记录答案。 $$ans=\sum_{i=1}^{cnt}max(0,len_i ma 阅读全文