喂你脚下有坑 7年前 FFT 容斥 容斥原理 HDU 4609 3-idiots 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4609 题目翻译 给N个长度，问随机选择其中三个长度能组成三角形的概率。 题解 我们可以使用FFT处理出，用任意两个长度组成 K 的数量Sum[K]。 然后接下来，把长度排序，然后根据某个长度在数组中的位置 […] 算法竞赛 586 0 0
喂你脚下有坑 7年前 动态规划 容斥原理 状压动规 状态压缩 HDU 5838 Mountain 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5838 题目翻译 对于一张NM高度为1~NM，X为局部最低点，.为普通点，我们定义局部最低点为高度低于周围8个点的点 题解 状态压缩DP+容斥原理 我们从1~NM开始往这张图上面摆放数字，如果这个点是局部最 […] 算法竞赛 622 0 0
喂你脚下有坑 7年前 容斥原理 数学 树状数组 2016多校训练Contest5：1012 World is Exploding 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5792 题目翻译 有一个序列 An , 求四元组的数量 ( a , b , c , d ) ，满足 a≠b≠c≠d , 1≤a<b≤n , 1≤c<d≤n , Aa<Ab , Ac> […] 算法竞赛 574 0 0
