Narh

摘要： 题目：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 阅读全文

摘要： 题目：http://poj.org/problem?id=1637 先给无向边随便定向，如果一个点的入度大于出度，就从源点向它连 ( 入度 - 出度 / 2 ) 容量的边，意为需要流出去这么多；流出去1表示改了一条边的方向，会使自己出度-1、入度+1，所以容量要/2；出度大于入度的点类似地连向汇点； 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4815 大概就是推式子的时候注意有两个边界都是 n ，考虑变成 2*... 之类的。 分块维护 f[ ] 的前缀和。很好的思路是修改一个位置后前缀和数组需要区间加，整块地打上加法标记就行了。 自 阅读全文