Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3671 设 x 为一个点的行号， y 为一个点的列号；原本想着判断一个点能不能选就是看选了的点中 x<cr.x 的 y 的最大值和 x>cr.x 的 y 的最小值，所以想用树状数组维护。 但这样 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2395 如果把 \( \sum t \) 作为 x 坐标，\( \sum c \) 作为 y 坐标，则每棵生成树都是二维平面上的一个点。 答案是二维平面上的一个下凸壳。先求出只考虑 t 的最小生 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3157 https://www.lydsy.com/JudgeOnline/problem.php?id=3516 题解：http://blog.miskcoo.com/2014/06/bzoj 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1101 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4372 刨去最高的，剩下的就是 x+y-1 个块。一个块如果已知取哪些数，则最左（右）边是哪个数已经确定，剩下的位置随便排列；其实就是一个圆排列，每个排列从最大元素旁边断成链。 所以就是 n-1 个数分成 x 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2406 二分答案。把 b 的 n 个行作为一排， m 个列作为一排，每行和每列之间连上下界为 L , R 的边，源点向每行连以 “ a 的该行的值的和” 加/减 mid 为上下界的边，每列向汇点 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2039 用最小割看。对于一组关系 i , j ，如果都选，收益 2*Ei,j，可以看作0，作为基准；如果一个选了一个没选，不仅没了 2*Ei,j，还会额外少E，所以是3*E；如果两个都没选，就是 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1001 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3996 b[ i ][ j ] 要计入贡献，当且仅当 a[ i ] = 1 , a[ j ] = 1 ；-c[ i ] 要计入贡献，当且仅当 a[ i ] = 1；所以建一排 b 的点，建一排 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2597 三个人之间的关系，除了“剪刀石头布”，就是有一个人赢了2局；所以考虑算补集，则每个人对答案的贡献是 \( -C_{f[ i ]}^{2} = \frac{f[ i ]*(f[ i ]-1 阅读全文