宣毅鸣 - 博客园

2017年12月26日

摘要：题解：二分答案先按照原有的条件建边，然后按照二分不能满足的条件建边然后判断是否可行代码：阅读全文

posted @ 2017-12-26 19:18 宣毅鸣阅读(90) 评论(0) 推荐(0) 编辑

摘要：题解： 2-sat 二分最后的答案，然后2-sat判断是否可行代码：阅读全文

posted @ 2017-12-26 18:07 宣毅鸣阅读(92) 评论(0) 推荐(0) 编辑

2017年12月25日

摘要：题解： 2-sat 见图还是最难的。。。每一对有奸情的都建对方连边代码：阅读全文

posted @ 2017-12-25 19:22 宣毅鸣阅读(121) 评论(0) 推荐(0) 编辑

摘要：题解： 2-sat 这次不是按照点来见图，而是按照遍 xi表示i号边在元内部，xi+m表示i在圆外部然后判断一下两边在圆内圆外是否相交代码：阅读全文

posted @ 2017-12-25 18:13 宣毅鸣阅读(130) 评论(0) 推荐(0) 编辑

摘要：题解： 2-sat问题构图十分巧妙具体可以看我的代码的构图部分代码：阅读全文

posted @ 2017-12-25 17:51 宣毅鸣阅读(127) 评论(0) 推荐(0) 编辑

2017年12月24日

摘要：题解： 2-sat 然后不用拓扑直接强连通的逆序就可以了代码：阅读全文

posted @ 2017-12-24 21:20 宣毅鸣阅读(103) 评论(0) 推荐(0) 编辑

摘要：题解： xjb乱判断一下就可以了代码：阅读全文

posted @ 2017-12-24 20:29 宣毅鸣阅读(133) 评论(0) 推荐(0) 编辑

摘要：题解： 2-sat nm暴力虽然似乎复杂度最低代码：阅读全文

posted @ 2017-12-24 20:20 宣毅鸣阅读(102) 评论(0) 推荐(0) 编辑

摘要：题解：每一题对的概率为min(a[i],a[i+1])/a[i]/a[i+1]; 即可代码：阅读全文

posted @ 2017-12-24 13:38 宣毅鸣阅读(119) 评论(0) 推荐(0) 编辑

2017年12月23日

摘要：题解：每一次最短的那块板合并先装水到溢出然后合并代码：阅读全文

posted @ 2017-12-23 14:47 宣毅鸣阅读(288) 评论(0) 推荐(0) 编辑

公告