摘要：传送门 设点a 假如a在一个板子1的左边 那他肯定也在一个板子2左边 而且板子还是按顺序排的 满足单调性 可以二分 考虑check 判断点a在直线L左边 只需判断a到直线L的端点1 端点2两个向量的叉积小不小于0 阅读全文

摘要：【描述】 有 N 行 M 列的矩阵， 每个格子中有一个数字，现在需要你将格子的数字分为 A,B 两部分 要求： 1、每个数字恰好属于两部分的其中一个部分 2、每个部分内部方块之间，可以上下左右相互到达，且每个内部方块之间可以相互到达， 且最多拐一次弯 如： ＡＡＡＡＡ ＡＡＡＡＡ ＡＡＡＡＡ ＡＡＢ 阅读全文

摘要："传送门" 不得不承认noip的题出的是真的好 n=300000,m=300000的极限数据不由得想到某种nlogn的做法 这道题乍一看和二分没有一点关系，然而我们仔细想想后发现，对于一个时间t1，如果t1之内可以完成，那么t2肯定也能完成！ 满足单调性，因此我们可以二分时间，那么如何check呢？ 阅读全文