摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4590 二分 这么道水题 没long long WA了两发,没判-1WA了一发,二分写错WA了一发 最近是怎么了啊啊啊O(≧口≦)O 阅读全文
posted @ 2018-03-13 21:36 TRTTG 阅读(188) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4513 f[i][0/1][0/1][0/1] 从高到低第i位,是否卡n的上限,是否卡m的上限,是否卡k的下限 的方案数 g[i][0/1][0/1][0/1] 对应 f 的和 阅读全文
posted @ 2018-03-13 21:04 TRTTG 阅读(195) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4515 把lca带进式子,得到新的式子 然后就是 维护树上一次函数取min 一个调了一下午的错误: 当一条线段完全在另一条线段之下时,用下面的完全覆盖上面的 判断条件为 两线段在范围内没有交点 然后若 阅读全文
posted @ 2018-03-13 20:16 TRTTG 阅读(264) 评论(0) 推荐(1) 编辑