zsben - 博客园

java——String类，时间类，格式化

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

posted @ 2019-10-16 11:52 zsben 阅读(126) 评论(0) 推荐(0) 编辑

java 学习笔记

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

posted @ 2019-10-15 13:44 zsben 阅读(114) 评论(0) 推荐(0) 编辑

区间dp（二维）——cf1199F

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

posted @ 2019-10-09 19:25 zsben 阅读(401) 评论(0) 推荐(0) 编辑

思维构造+匹配——cf1199E

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

posted @ 2019-10-09 16:51 zsben 阅读(114) 评论(0) 推荐(0) 编辑

线段树区间合并优化dp——cf1197E（好）

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

posted @ 2019-10-08 16:20 zsben 阅读(348) 评论(0) 推荐(0) 编辑

区间dp+预处理——cf1278F(难题)

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

posted @ 2019-10-08 11:25 zsben 阅读(246) 评论(0) 推荐(0) 编辑

思维——cf1178E

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

posted @ 2019-10-07 22:48 zsben 阅读(146) 评论(0) 推荐(0) 编辑

摘要： /* 构造 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[ 阅读全文

posted @ 2019-10-07 19:24 zsben 阅读(251) 评论(0) 推荐(0) 编辑

暴力枚举+扫描线+线段树——cf1194E

摘要： /*思路就是枚举矩形下面那条先，把所有和其交叉的竖线更新进线段树，然后扫描先向上更新，遇到竖线上端点就在线段树里删掉，遇到横线就更新答案*/#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... 阅读全文

posted @ 2019-10-07 15:52 zsben 阅读(207) 评论(0) 推荐(0) 编辑

线段树维护线性基并——17西安icpc a

摘要： #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; 阅读全文

posted @ 2019-10-06 23:54 zsben 阅读(172) 评论(0) 推荐(0) 编辑