2017年12月26日
摘要：
题解： 二分答案 先按照原有的条件建边，然后按照二分不能满足的条件建边 然后判断是否可行 代码：
阅读全文
posted @ 2017-12-26 19:18
宣毅鸣
阅读(96)
推荐(0)
摘要：
题解： 2-sat 二分最后的答案，然后2-sat判断是否可行 代码：
阅读全文
posted @ 2017-12-26 18:07
宣毅鸣
阅读(97)
推荐(0)
2017年12月25日
摘要：
题解： 2-sat 见图还是最难的。。。 每一对有奸情的都建对方连边 代码：
阅读全文
posted @ 2017-12-25 19:22
宣毅鸣
阅读(127)
推荐(0)
摘要：
题解： 2-sat 这次不是按照点来见图，而是按照遍 xi表示i号边在元内部，xi+m表示i在圆外部 然后判断一下两边在圆内圆外是否相交 代码：
阅读全文
posted @ 2017-12-25 18:13
宣毅鸣
阅读(134)
推荐(0)
摘要：
题解： 2-sat问题 构图十分巧妙 具体可以看我的代码的构图部分 代码：
阅读全文
posted @ 2017-12-25 17:51
宣毅鸣
阅读(129)
推荐(0)
2017年12月24日
摘要：
题解： 2-sat 然后不用拓扑 直接强连通的逆序就可以了 代码：
阅读全文
posted @ 2017-12-24 21:20
宣毅鸣
阅读(114)
推荐(0)
摘要：
题解： xjb乱判断一下就可以了 代码：
阅读全文
posted @ 2017-12-24 20:29
宣毅鸣
阅读(140)
推荐(0)
摘要：
题解： 2-sat nm暴力 虽然似乎复杂度最低 代码：
阅读全文
posted @ 2017-12-24 20:20
宣毅鸣
阅读(107)
推荐(0)
摘要：
题解： 每一题对的概率为min(a[i],a[i+1])/a[i]/a[i+1]; 即可 代码：
阅读全文
posted @ 2017-12-24 13:38
宣毅鸣
阅读(123)
推荐(0)
2017年12月23日
摘要：
题解： 每一次最短的那块板合并 先装水到溢出 然后合并 代码：
阅读全文
posted @ 2017-12-23 14:47
宣毅鸣
阅读(307)
推荐(0)
浙公网安备 33010602011771号