摘要： 日期类 格式化 阅读全文

摘要： 1.对象的赋值方式是引用赋值 2.继承时单根继承，子类的构造函数里,，如果没有super的构造函数，那么第一行就是super(); 3.接口不算类，无构造函数所有方法为空，方法为public，接口可以继承（多个）接口，类也可以继承多个接口，但是只能继承一个抽象类 4.非抽象类必须实现完所有的空方法， 阅读全文

摘要： 复杂度是O(N^5)，枚举所有小矩形，转移时再按每列，每行进行转移 阅读全文

摘要： 直接枚举每条边，如果边加到图中后还是个匹配图，就直接加，反之就不加 这样加完所有边后，剩下的点必定可以组成一个独立集：因为如果剩下的点中还有互相匹配的，那么这对点应该在加边时就被算到匹配图中 所以要么是>=n的匹配图，要么是>=n的独立集，所以必定有解 阅读全文

摘要： 线段树优化dp的常见套路题，就是先按某个参数排序，然后按这个下标建立线段树，再去优化dp 本题由于要维护两个数据：最小值和对应的方案数，所以用线段树区间合并 阅读全文

摘要： 感觉很难的区间dp，主要是状态难想 阅读全文

摘要： 一开始少看了条件：相邻两个字符不相等，字符集只有abc 那么我们取开头结尾各两个字符，一定有两个是相等的 阅读全文

摘要： /* 构造 n个点的无向图，无重边自环 边数e也是质数 点的度数也是质数 */ #include<bits/stdc++.h> #include<vector> using namespace std; #define N 100005 int prime[N],m; bool vis[N]; void init(){ for(int i=2;i<N;i++){ if(!vis[i])prime[ 阅读全文

摘要： /*思路就是枚举矩形下面那条先，把所有和其交叉的竖线更新进线段树，然后扫描先向上更新，遇到竖线上端点就在线段树里删掉，遇到横线就更新答案*/#include using namespace std; #define N 20005 #define ll long long struct SegV{int x,y1,y2;}v[N];//垂直线 struct SegH{int y,x1,x2... 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define N 10005 int a[N],n,k,q; struct LB{ int b[35]; LB(){memset(b,0,sizeof b);} int check(int x){ for(int i=29;i>=0;i--)if(x>>i & 1){ if(!b[i])return 0; 阅读全文