[Dsu on tree+主席树优化建图+最大流]BZOJ3681【Arietta】题解

题目概述一棵 $n$ 个节点带点权的树,有 $m$ 种取节点的方法,第 $i$ 种 $[L,R,D,T]$ 表示只能取点权在 $[L,R]$ ,$D$ 子...     阅读全文
ZigZagK 2018年10月19日 16:55
0 评论 | 7 访问

[调和级数+DP]Codeforces1047E【Region Separation】题解

题目概述有一棵树,现在要把树分成若干个级别,每个级别是若干个权值加和相等的连通块。第一个级别是所有节点,之后的级别需要满足第 $i$ 个级别中的连通块均在...     阅读全文
ZigZagK 2018年10月12日 11:38
0 评论 | 15 访问

[贪心+阈值优化+精度]入门BZOJ3003(Noi2016十连测第一场)【奥义商店】题解

题目概述有 $n$ 个有权值的物品,现在给出若干个询问:$m$ 个颜色,每种颜色有 $c_i$ 个且和为 $n-1$ ,现在要在 $K$ 这个位置选择一个...     阅读全文
ZigZagK 2018年10月3日 23:23
0 评论 | 24 访问

[线段树+复杂度分析]Codeforces793F【Julia the snail】题解

题目概述有 $n$ 个点和 $m$ 个传送点 $(l,r)$ 表示可以从 $l$ 传送到 $r$ ,只能往下爬或者传送。问从 $x$ 出发在不超过 $y$...     阅读全文
ZigZagK 2018年10月3日 16:38
1 评论 | 23 访问

[线段树+复杂度分析]HDU5634【Rikka with Phi】题解

题目概述有一个序列 $\{a_n\}$ ,现在有三种操作:1.令 $i\in[L,R],a_i=\varphi(a_i)$ 。2.令 $i\in[L,R]...     阅读全文
ZigZagK 2018年9月25日 13:23
0 评论 | 20 访问

[离线+复杂度分析]Codeforces1028H【Make Square】题解

题目概述有一个序列 $\{a_n\}$ ,如果区间 $[L,R]$ 里存在 $i<j$ 使得 $a_ia_j$ 是完全平方数就称这个区间是好的。一次...     阅读全文
ZigZagK 2018年9月4日 17:56
0 评论 | 58 访问

[几何+复杂度分析]Codeforces1028F【Make Symmetrical】题解

题目概述有 $q$ 次操作,每次操作:1.加入一个整点。2.删除一个整点。3.询问以一条 $y\over x$ 为斜率过原点的线为对称轴,需要添加多少个点...     阅读全文
ZigZagK 2018年9月2日 16:15
0 评论 | 69 访问

[期望DP+高斯消元+复杂度分析]Codeforces963E【Circles of Waiting】题解

题目概述从原点出发,每次往上下左右走都有一定的概率,问第一次走到离原点距离超过 $R$ 的点的期望步数。解题报告很显然可以期望DP,令距离超过 $R$ 但...     阅读全文
ZigZagK 2018年8月26日 22:53
0 评论 | 48 访问

[离线+AC自动机+复杂度分析]Codeforces963D【Frequency of String】题解

题目概述有一个文本串,现在有 $m$ 个模板串(互不相同),问文本串中长度最小的子串使得模板串出现了 $k_i$ 次。解题报告$m$ 个模板串互不相同奥妙...     阅读全文
ZigZagK 2018年8月26日 11:19
0 评论 | 52 访问

[Pollard-Rho+分块枚举子集]BZOJ5382(湖南省队集训2018 Day2)【走路】题解

题目概述有一棵树,如果 $w_i|w_j$ 且 $j$ 是 $i$ 的祖先那么 $j$ 可以直接到达 $i$ ,问从第一个点到所有点的方案数。解题报告$O...     阅读全文
ZigZagK 2018年8月23日 11:05
0 评论 | 41 访问