menu ZigZagK的博客

正在努力加载中QAQ

[线性筛+启发式分裂]NWERC2017F【Factor-Free Tree】题解
题目概述如果一棵二叉树儿子和祖先权值均互质则是一棵FFT(手动滑稽),现在给出一棵树权值的中序遍历,问是否有一种方案使得该树为FFT。解题报告首先有结论:如果 $[L,R]$ 可以变成FFT,那...
[二分]Codeforces1059D【Nature Reserve】题解
题目概述求一个半径最小的圆使得和 $x$ 轴相切,并且包含了所有给定的点。解题报告很明显可以二分 $r$ ,那么圆心就是 $(x,r)$ ,通过每个点就可以确定 $x$ 的范围,如果 $x$ 有...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 35 次访问
阅读全文
[贪心+阈值优化+精度]入门BZOJ3003(Noi2016十连测第一场)【奥义商店】题解
题目概述有 $n$ 个有权值的物品,现在给出若干个询问:$m$ 个颜色,每种颜色有 $c_i$ 个且和为 $n-1$ ,现在要在 $K$ 这个位置选择一个颜色,然后从 $K$ 向两边以 $D$ ...
[随机堆]BZOJ2333(SCOI2011)【棘手的操作】题解
题目概述加边;单点加;连通块加;整体加;单点询问;连通块最大值;整体最大值。解题报告平衡树启合好像会TLE来着,加边只求最大值就是个可并堆嘛……连通块加打tag,整体加记个量,但是要单点加怎么办...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 68 次访问
阅读全文
[几何+复杂度分析]Codeforces1028F【Make Symmetrical】题解
题目概述有 $q$ 次操作,每次操作:1.加入一个整点。2.删除一个整点。3.询问以一条 $y\over x$ 为斜率过原点的线为对称轴,需要添加多少个点使得所有点都有对称点。解题报告一直在推式...
[期望DP+高斯消元+复杂度分析]Codeforces963E【Circles of Waiting】题解
题目概述从原点出发,每次往上下左右走都有一定的概率,问第一次走到离原点距离超过 $R$ 的点的期望步数。解题报告很显然可以期望DP,令距离超过 $R$ 但最接近原点的一圈的 $f_{x,y}=0...
[计数+分段打表]BZOJ5383(湖南省队集训2018 Day2)【游戏】题解
题目概述在 $n\times n$ 的棋盘上放 $n$ 个车(ju),使得车之间不会吃到,且在不经过车的情况下能够从 $(1,1)$ 走到 $(n,n)$ ,求方案数。解题报告能走到只需要满足没...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 47 次访问
阅读全文
[Pollard-Rho+分块枚举子集]BZOJ5382(湖南省队集训2018 Day2)【走路】题解
题目概述有一棵树,如果 $w_i|w_j$ 且 $j$ 是 $i$ 的祖先那么 $j$ 可以直接到达 $i$ ,问从第一个点到所有点的方案数。解题报告$O(n^2)$ DP很显然,考虑优化。如果...
[去绝对值]HDU6435(2018多校训练赛第十场)【CSGO】题解
题目概述你在play♂CSGO,被第 $i$ 种枪打跪体现你有 $S_i$ 的手残值,并且有 $K$ 个参数 $\{x_{i,K}\}$ ,被第 $j$ 种刀捅挂体现你有 $S_j$ 的手残值,...
apps HDU
local_offer 查看标签
comment 0 条评论
remove_red_eye 72 次访问
阅读全文
keyboard_arrow_up