Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1070 后面还有几辆车在这个人这儿修，自己这辆车的时间对总时间的贡献就要多乘上几倍。 所以可以费用流。每辆车向每个人连 n 条边，费用依次为 d , 2*d , 3*d …… 表示自己后面有几辆 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1927 每个点拆点保证只经过一次。 主要是如果经过了这个点，这个点应该向汇点流过去表示经过了它。但这样就难以表示它接着往别的点走了。 发现是DAG。而且每个点都会要求经过。所以不妨认为连向它的点 阅读全文

摘要： 题目：http://codeforces.com/contest/1093/problem/G 只好看看题解：https://codeforces.com/blog/entry/63877 主要是把绝对值符号消掉，变成枚举正负。因为答案不会变差，所以不用管符号应该是什么，直接对应地取 max 、 m 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4552 二分答案，把 >= mid 的设成1、< mid 的设成0，之后排序就变成区间赋值了。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 矩形一定贴着凸包的一条边。不过只是感觉这样。 枚举一条边，对面的点就是正常的旋转卡壳。两边的那个点可以用点积的最小/大来判断，因为是投影。 然后调了一万年。不过好像把精度设成 1e-13 阅读全文

摘要： 题目：http://codeforces.com/contest/1093/problem/E 只能想到转化成查询一个区间里值在一个范围里的数的个数…… 没有想到这样适合用主席树套树状数组维护。不过据说卡空间。 参考了这里的题解：https://www.luogu.org/problemnew/so 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1069 发现 n 可以 n^2 。所以枚举对角线，分开的两部分三角形就可以旋转卡壳了。 注意坐标是实数。忘了改生成函数调了 2h+ …… 也不知道用不用管凸包上只有 3 个点的情况。反正这样的话 阅读全文

摘要： 题目：http://poj.org/problem?id=2187 学习材料：https://blog.csdn.net/wang_heng199/article/details/74477738 https://www.jianshu.com/p/74c25c0772d6 可以再倒着枚举一遍那样求 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1043 算每个圆被它后面的圆盖住了多少圆弧即可。注意判断这个圆完全被后面盖住的情况。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1670 用叉积判断。注意两端的平行于 y 轴的。 阅读全文