摘要: Problem Description Input Output Sample Input Sample Output source http://poj.org/problem?id=2723 【思路】 2sat问题可以先看伍昱 由对称性解2-sat问题(ppt) 2sat问题理解好几天才懂,好艰 阅读全文
posted @ 2018-03-12 16:38 WindFreedom 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 传送门 ac代码: 阅读全文
posted @ 2018-10-07 21:44 WindFreedom 阅读(783) 评论(0) 推荐(0) 编辑
摘要: 传送门 解答传送门 ac代码(位运算实现容斥原理): 阅读全文
posted @ 2018-09-24 22:33 WindFreedom 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 传送门 ac代码(队列实现版本): 阅读全文
posted @ 2018-09-22 15:31 WindFreedom 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 传送门 写法一: #include<bits/stdc++.h> #define per(i,a,b) for(int i=a;i<=b;i++) using namespace std; typedef long long ll; //#define int long long const ll 阅读全文
posted @ 2018-09-22 00:23 WindFreedom 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 传送门 实测如果有多个值相等,输出最后一个最大值的LR ac代码: 阅读全文
posted @ 2018-09-19 14:48 WindFreedom 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 传送门 ac代码: 阅读全文
posted @ 2018-09-16 11:41 WindFreedom 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 传送门 ac代码: 阅读全文
posted @ 2018-09-15 21:26 WindFreedom 阅读(365) 评论(0) 推荐(0) 编辑
摘要: src:https://nanti.jisuanke.com/t/31453 解答传送门 ac代码: 阅读全文
posted @ 2018-09-14 11:53 WindFreedom 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 传送门 首先计算宽度,维护一棵线段树存之前扫描过的线段中时间比当前边大的长度 于是可以线段树下标为时间,值为长度,因为线段树要做到子节点的信息能往上传。如果下标为长度,值为时间,我们就不能动态地计算时间大于 t 时的长度! ac代码: 阅读全文
posted @ 2018-09-12 20:47 WindFreedom 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 传送门 方法一:分层图 #include<bits/stdc++.h> #define per(i,a,b) for(int i=a;i<=b;i++) #define mod 1000000007 using namespace std; typedef long long ll; const l 阅读全文
posted @ 2018-09-06 11:57 WindFreedom 阅读(397) 评论(0) 推荐(0) 编辑