[插头DP]BZOJ2331(SCOI2011)【地板】题解
题目概述有 $n\times m$ 的客厅，要用 $L$ 型地板覆盖整个客厅，求方案数。解题报告棋盘覆盖问题，$min\{n,m\}\le 10$ ，想到插头DP，由于每个 $L$ 型地板只有一...
[插头DP]BZOJ1814(Ural 1519)【Formula 1】题解
题目概述给出 $n\times m$ 的网格图，其中有些格子是障碍，求有多少种方法用一条哈密顿回路覆盖没有障碍的格子。解题报告ps：大量图片来自于cdq的课件QAQ。这道题的退化版是HDU169...
[插头DP]HDU1693【Eat the Trees】题解
题目概述给出 $n\times m$ 的网格图，其中有些格子是障碍，求有多少种方法用若干个哈密顿回路覆盖没有障碍的格子。解题报告万年神坑插头DP，插头DP可以解决棋盘上的一些连通性问题（比如这题...
[凸包]HHHOJ166【蚂蚁】题解
解题报告可能是沙雕题，但是我又做不来又写不来QAQ。只要求出所有直线的凸包（分界点），就可以分类讨论树上倍增搞了。注意分界点相同标号的大小问题，处理不好就会GG。示例程序#include<...
[树状数组套线段树]HHHOJ165【归并排序】题解
解题报告这题好像挺水的……手玩下会发现如果两个相邻元素没有正确排序，那么他们就会在最终序列里并起来。比如：4 1 3 2 -> (4 1) (3 2) -> (3 2) (4 1) ...
[期望的线性性+概率DP]HHHOJ164【排列统计】题解
解题报告其实不用管期望……只要算出总贡献然后最后除以 $(n^2)^k$ 就行了（Manchery：期望就是层壳），不过也可以利用期望的线性性把期望转成概率。算贡献的时候如果真的按照题目中给的...
[扩展Min-Max容斥+DP]洛谷4707【重返现世】题解
题目概述有 $n$ 种物品，每单位时间出现 $i$ 物品的概率为 $p_i$ ，求恰好出现 $K$ 个不同物品的期望时间。解题报告Min-Max容斥？但是出现 $K$ 个是什么鬼啊。这里要用到扩...
[DP+广义容斥]BZOJ3622【已经没有什么好害怕的了】题解
题目概述有 $n$ 个带权糖果和 $n$ 个带权药片，求一一配对后糖果权值大于药片权值比药片权值大于糖果权值对数多 $K$ 的方案数。解题报告emm……我刚开始想的是求出 $\ge K$ 的方案...
[Min-Max容斥+树上解方程]LOJ2542(PKUWC2018)【随机游走】题解
题目概述有一棵树，刚开始你在 $X$ ，每次随机走到相邻的点。有 $q$ 个询问，每次询问给出一些点，求把这些点至少经过一次的期望时间。解题报告不难想到Min-Max容斥，令 $min(S)...
