menu ZigZagK的博客

正在努力加载中QAQ

[扫描线+笛卡尔树+随机]BZOJ2658(Zjoi2012)【小蓝的好友(mrx)】题解
题目概述有一个 $R\times C$ 的网格,其中 $n$ 个格子有资源点,问至少有一个资源点的子网格个数。解题报告万年神坑。先补集转化,那么就是用总方案数减去一个资源点都没有的子网格个数,把...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 36 次访问
阅读全文
[随机+差分]Codeforces799F【Beautiful fountains rows】题解
题目概述有 $m\times n$ 的矩阵,第 $i$ 行的 $[L_i,R_i]$ 是好的。现在要选出 $[A,B]$ 使得在所有行中要么没有好的元素要么有奇数个好的元素,求所有合法 $[A,...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 73 次访问
阅读全文
[二分+随机]Codeforces1040D【Subway Pursuit】题解
题目概述交互题,现在要猜一个数 $x$ ,可以询问 $x$ 是不是 $l\le x\le r$ ,但是每次询问完成后 $x$ 会移动一个到距离 $\le K$ 的点。如果一次询问 $(l,l)$...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 156 次访问
阅读全文
[随机+Trie]LOJ2313(HAOI2017)【供给侧改革】题解
题目概述给出一个 \(n\) 位随机 \(01\) 串,定义 \(data(L,R)=max\{LCP(Suf_i,Suf_j)|i\not=j,L\le i,j\le R\}\) 。给出 \(...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 45 次访问
阅读全文
[随机+主席树二分]BZOJ5361(Lydsy1805月赛)【对称数】题解
题目概述给出一棵 \(n​\) 个节点的树,每个节点有权值,一条路径上的对称数定义为最小的出现次数为偶数(包括 \(0​\) )的数,现在给出 \(m​\) 个询问 \((x,y)​\) 表示询...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 46 次访问
阅读全文
[随机]BZOJ5365(Lydsy1805月赛)【回文树】题解
题目概述给你 \(n\) 个点的树,每个点有一个 \([1,n]\) 的随机权值,问有多少回文路径。解题报告因为是随机的……所以你要有信仰,假装回文路径长度最多只有 \(5\) 就行了。然后因为...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 44 次访问
阅读全文
keyboard_arrow_up