摘要：
补充一篇详细得不能再详细的题解，比如让我自己看懂。 可能与前面的题解有些相同，我想补充一下自己的想法。 显然，最多 $K$ 最大为 $N=min(\lfloor \frac nS\rfloor,m)$ 首先，我们看到出现 $S$ 次的颜色 恰好 $K$ 种的话，我们就可以考虑容斥，将其化为出现 $S 阅读全文
posted @ 2019-01-16 21:31
Owen_codeisking
阅读(356)
评论(0)
推荐(2)
摘要：
我的倍增解法吊打动态 $dp$ ~~全局平衡二叉树没学过~~ 先讲 $NOIP$ 范围内的倍增解法。 我们先考虑只有一个点取/不取怎么做。 $f[x][0/1]$ 表示取/不取 $x$ 后，$x$ 子树内的最小权覆盖集，$g[x][0/1]$ 表示取/不取 $x$ 后，除 $x$ 子树的最小权覆盖集 阅读全文
posted @ 2019-01-15 09:36
Owen_codeisking
阅读(557)
评论(0)
推荐(1)
摘要：
神佬yyb 神佬zsy 想不到花了两个小时的时间看 \(min\_25\) 筛就看懂了 实际去追了一下魔禁3 我们先举个例子。如求 \(\sum_{i=1}^{n}f(i)\) 其中 \(f(i)\) 是积性函数，而且要满足 \(i\in prime\) 时 \(f(i)\) 是一个简单多项式，\( 阅读全文
posted @ 2019-01-12 10:35
Owen_codeisking
阅读(1382)
评论(3)
推荐(3)
摘要：
神仙题啊！ 早上开了两个多小时，终于肝出来了，~~真香~~ 我们考虑从第 $10^5$ 天开始递推，先生成 $p=10^5$ 的解，然后逐步推出 $p 1,...,2,1$ 的解。 那怎么推出 $p=10^5$ 的解呢？ 现在将题目转化成不停进货然后取 $m$ 个最大的问题，然后删除最大并 $pus 阅读全文
posted @ 2019-01-11 10:22
Owen_codeisking
阅读(214)
评论(0)
推荐(0)
摘要：
$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, 阅读全文
posted @ 2019-01-08 09:54
Owen_codeisking
阅读(188)
评论(0)
推荐(0)
摘要：
坑待填。 $Code\ Below:$ 阅读全文
posted @ 2019-01-06 14:46
Owen_codeisking
阅读(192)
评论(0)
推荐(0)
摘要：
跟上次那道列队不一样，但都是九条可怜。。。（吉老师太强了） 在主席树上统计答案，因为值域只有 $10^6$ 甚至不用离散化。。。 $Code\ Below:$ cpp include define int long long using namespace std; const int maxn=5 阅读全文
posted @ 2019-01-06 14:42
Owen_codeisking
阅读(210)
评论(0)
推荐(0)
摘要：
线段树+并查集维护连通性。 好像 $700ms$ 的时限把我的常数超级大的做法卡掉了， 必须要开 $O_2$ 才行。 对于线段树的每一个结点都开左边的并查集，右边的并查集，然后合并。 $Code\ Below:$ cpp include define lson (rt 1; build(l,mid, 阅读全文
posted @ 2019-01-06 14:38
Owen_codeisking
阅读(357)
评论(0)
推荐(0)
摘要：
$\%\%\% Fading$ 早就会了，我最近才理解，~~当时颓废太多忘学了~~ 1、[SDOI2013]随机数生成器 当天正好在学数列，回来发现用必修五的知识就没了…… 不过特判好烦啊。 $Code\ Below:$ 2、[CQOI2018]破解D H协议 裸题。 $Code\ Below:$ 阅读全文
posted @ 2019-01-06 11:16
Owen_codeisking
阅读(192)
评论(0)
推荐(0)
摘要：
好题啊！ 调了一个中午，发现有一条语句 $RE$ 了。在 $windows$ 下没关系，$linux$ 下有问题，大大的问题。 算是拓展欧拉定理的题吧。线段树只是一个工具，最主要还是暴力修改。因为 $\varphi$ 不断套下去最多会有 $\lfloor \log n\rfloor$ 层，所以我们对 阅读全文
posted @ 2019-01-06 11:12
Owen_codeisking
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号