摘要:
Problem Description Input Output Sample Input Sample Output source http://poj.org/problem?id=2723 【思路】 2sat问题可以先看伍昱 由对称性解2-sat问题(ppt) 2sat问题理解好几天才懂,好艰 阅读全文
摘要:
传送门 ac代码: 阅读全文
摘要:
传送门 解答传送门 ac代码(位运算实现容斥原理): 阅读全文
摘要:
传送门 ac代码(队列实现版本): 阅读全文
摘要:
传送门 写法一: #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 阅读全文
摘要:
传送门 实测如果有多个值相等,输出最后一个最大值的LR ac代码: 阅读全文
摘要:
传送门 ac代码: 阅读全文
摘要:
传送门 ac代码: 阅读全文
摘要:
src:https://nanti.jisuanke.com/t/31453 解答传送门 ac代码: 阅读全文
摘要:
传送门 首先计算宽度,维护一棵线段树存之前扫描过的线段中时间比当前边大的长度 于是可以线段树下标为时间,值为长度,因为线段树要做到子节点的信息能往上传。如果下标为长度,值为时间,我们就不能动态地计算时间大于 t 时的长度! ac代码: 阅读全文
摘要:
传送门 方法一:分层图 #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 阅读全文