[wqs二分+贪心+DP]BZOJ5400【y】题解
题目概述有 $n-1$ 座城市，$n$ 个乡村，每个城市有一条公路和一条铁路连进来（乡村没有连进来的路），每个乡村有参数 $a_i,b_i,c_i$ ，如果乡村走到 $1$ 号城市的路径上有 $...
[奇技淫巧]LOJ152【乘法逆元 2】题解
题目概述有 $n$ 个数 $a_i$ ，求每个数的逆元。解题报告$O(n)$ 求 $n$ 个数逆元？？？Orz WA自动机，感觉这个技巧非常有用，帮助我解决了CC的某道毒瘤题（CC比赛还没结束，...
[指数型生成函数+倍增+NTT]BZOJ5381【or】题解
题目概述求多少序列 $\{A_n\},A_i\in[1,2^K)$ 满足 $B_1=A_1,B_i=B_{i-1}\ or\ A_i$ 的序列 $\{B_n\}$ 严格递增。解题报告不难转化成这...
[BFS]HHHOJ208【圈地游戏】题解
解题报告题目里已经告诉我们怎么判断宝藏和陷阱是否被圈起来了……由于只和奇偶性有关，所以可以状压：$f_{x,y,A,B}$ 表示目前在 $(x,y)$ ，宝藏的状态是 $A$ ，陷阱的状态是 $...
[凸包]HHHOJ222【简单题】题解
解题报告我不会“简单题”.jpg。可以考虑从 $(a,b)$ 到 $(c,d)$ 的两种走法：先上再右 $A_a(c-a)+B_d(d-b)$ 以及先右再上 $B_b(d-b)+A_c(c-a)...
[贪心+树形DP]LOJ6042(雅礼集训 2017 Day7)【跳蚤王国的宰相】题解
题目概述给出一棵 $n$ 个节点的树，求每个点成为与其他点距离和最小点最少需要删除并加上的边数 $k$（新加边之后依然是一棵树）。解题报告我根本发现不了性质.jpg。可以证明，到其他点距离和最小...
[划水]LOJ6513(雅礼集训 2018 Day10)【足球大战】题解
题目概述这题太水了，鸽了。解题报告这题太水了，鸽了。答案就是 $\sum_{i=1}^{n}{n\choose i}p^i(1-p)^{n-i}\sum_{j=0}^{i-1}{n\choose...
[指数型生成函数+分治NTT+广义容斥]LOJ6503(雅礼集训 2018 Day4)【Magic】题解
题目概述有 $n$ 种颜色的膜法卡，每种颜色有 $a_i$ 种，总共有 $m$ 张。现在要把所有卡片排成一排，如果相邻两个卡片颜色相同则产生一个膜法对，求膜法对个数为 $k$ 的排列个数...
[思维+LCT]TopCoder【TreeColoring】题解
题目概述有 $n$ 个点的带边权树和 $m$ 次操作，每次操作：1.将一个点变成黑色。2.求 $x$ 到所有黑色点的距离。解题报告好像可以大力点分树……我没有想过。考虑我们要求的是 $\sum ...
