menu ZigZagK的博客
account_circle

正在努力加载中QAQ

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