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

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

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

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

[计数+分段打表]BZOJ5383(湖南省队集训2018 Day2)【游戏】题解

题目概述在 $n\times n$ 的棋盘上放 $n$ 个车(ju),使得车之间不会吃到,且在不经过车的情况下能够从 $(1,1)$ 走到 $(n,n)$...     阅读全文
ZigZagK 2018年8月23日 17:33
0 评论 | 23 访问

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

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

[去绝对值]HDU6435(2018多校训练赛第十场)【CSGO】题解

题目概述你在play♂CSGO,被第 $i$ 种枪打跪体现你有 $S_i$ 的手残值,并且有 $K$ 个参数 $\{x_{i,K}\}$ ,被第 $j$ ...     阅读全文
ZigZagK 2018年8月22日 20:38
0 评论 | 36 访问