[计数]Codeforces GYM101194H【Great Cells】题解
题目概述构造一个 $n\times m$ 的矩阵，矩阵元素的值是 $[1,K]$ 中的整数。如果一个元素的值是同行同列中最大的，那么就是一个JZ数。令 $A_g$ 表示构造出的矩阵有 $g$ 个...
[扩展欧几里得]BZOJ1407(Noi2002)【Savage】题解
题目概述有 $n$ 个JZ在一个长度为 $m$ 的环上，第 $i$ 个JZ刚开始在 $c_i$ ，每天会顺时针走 $p_i$ 的路程到那里虐人，共虐 $l_i$ 天。如果一个人在同一天被多个JZ...
[二分图匹配]BZOJ1191(HNOI2006)【超级英雄Hero】题解
题目概述有 $n$ 个ZZK $m$ 个JZ，每个JZ可以虐两个指定的ZZK中的一个，一个ZZK被虐之后就心态爆炸不能再被虐，问从第一个JZ开始按顺序连续不断的虐ZZK，最多有多少个JZ能虐ZZ...
[莫比乌斯函数]BZOJ2005(Noi2010)【能量采集】题解
题目概述一个整点 $(x,y)$ 的代价 $w(x,y)$ 是与 $(0,0)$ 连线上的整点的个数的两倍减三，求 $\sum_{i=1}^{n}\sum_{j=1}^{m}w(i,j)$ 。解...
[DFS序换根+线段树]BZOJ5379【Tree】题解
题目概述有一棵 $n$ 个点的点权树，刚开始根是 $1$ ，现在有 $q$ 次操作：把根换成 $x$ 。把 $LCA(x,y)$ 子树中节点的权值均加上 $w$ 。询问 $x$ 子树的权值和。解...
[贪心+树状数组]COCI2012【RASPORED】题解
题目概述有 $n$ 个任务，第 $i$ 个任务需要 $T_i$ 的时间完成，加分为 $L_i−s_i$ ，其中 $s_i$ 表示完成该任务的时间。有 $q$ 组修改，会变动 $L_i$ 和 $T...
[霍尔定理+线段树]LOJ6062(2017 山东一轮集训 Day2)【Pair】题解
题目概述两个数 $x,y$ 可以匹配定义为 $x+y\ge H$ 。现在给出 $\{a_n\}$ 和 $\{b_m\}$ ，问 $\{a_n\}$ 有多少个连续子序列满足：存在一种方法...
[随机+Trie]LOJ2313(HAOI2017)【供给侧改革】题解
题目概述给出一个 $n$ 位随机 $01$ 串，定义 $data(L,R)=max\{LCP(Suf_i,Suf_j)|i\not=j,L\le i,j\le R\}$ 。给出 $m$ 个询问 ...
[计数]BZOJ5366(Lydsy1805月赛)【代码派对】题解
题目概述有 $n$ 个矩阵，问多少三元组 $(i,j,k),i<j<k$ 满足三个矩阵至少有一个相交的格子。解题报告我怎么连计数题都不会……这种题目肯定要考虑枚举相交的格子来统计贡献...
[随机+主席树二分]BZOJ5361(Lydsy1805月赛)【对称数】题解
题目概述给出一棵 $n$ 个节点的树，每个节点有权值，一条路径上的对称数定义为最小的出现次数为偶数（包括 $0$ ）的数，现在给出 $m$ 个询问 $(x,y)$ 表示询问 $(x,y)...
