dp——cf1327F
摘要：
好题，有几个要注意的地方： 1.特判无解的情况 2.如果大区间包含一个小区间，且这两个区间and结果都是0，那么只要考虑小区间就可以了 /* 开数组f[i][j]=1表示第i个数第j位必须取1，这部分可以预处理 然后对于每一位单独考虑，可以得到一个长为n的一维数组，有些段必须为1，有些段至少要有一个 阅读全文
posted @ 2020-03-24 17:39 zsben 阅读(174) 评论(0) 推荐(0) 编辑
cf1327D,E——组合数学
摘要：
d:把排列当成环拉出来，老套路了 /* 把每个环拉出来，然后枚举长度的因子，判是否可行 */ #include<bits/stdc++.h> using namespace std; #define N 200005 int vis[N],n,p[N],c[N],ans; vector<int>v; 阅读全文
posted @ 2020-03-24 14:58 zsben 阅读(223) 评论(0) 推荐(0) 编辑
几何+鸽笼原理+dsu复杂度分析——cf995C
摘要：
这题的证明用了鸽笼原理，感觉真的很精妙 自己傻逼写错了个地方，调了老半天 /* 性质，三个向量里必定存在两个向量，相加后模长<=r 证明：三个向量(以及三个对应的反方向向量)中， 必定有两个向量的夹角在[0,60]之间 -> 必有两个向量夹角在[120,180]之间 所以三个合并成两个，重复这个过程 阅读全文
posted @ 2020-03-23 17:34 zsben 阅读(171) 评论(0) 推荐(0) 编辑
几何+二分——cf1016E
摘要：
/* 把所有的阻挡物按x轴排序，对于每个点i，二分去找左右两端点[l,r]，求[l,r]未被阻挡的距离 */ #include<bits/stdc++.h> using namespace std; #define N 400005 #define ll long long typedef doub 阅读全文
posted @ 2020-03-23 12:07 zsben 阅读(176) 评论(0) 推荐(0) 编辑
【经典】凸包+hash+kmp——cf1017E
摘要：
求两个凸包，问其中一个能否在平移，旋转之后与第二个重合 把凸包用 边-角-边 这样的形式hash出来，然后用字符串匹配的方式进行匹配即可 #include<bits/stdc++.h> using namespace std; #define N 200005 #define ll long lon 阅读全文
posted @ 2020-03-22 22:56 zsben 阅读(142) 评论(0) 推荐(0) 编辑
计算几何线段判交点+容斥——cf1036E
摘要：
不知道为什么tag里会有个fft。。 #include<bits/stdc++.h> using namespace std; #define N 2005 #define ll long long typedef double db; const db eps=1e-8; const db pi= 阅读全文
posted @ 2020-03-22 20:58 zsben 阅读(153) 评论(0) 推荐(0) 编辑
android fragment 内异步更新recycleView
摘要：
感觉这里有点坑，不能直接在runOnUiThread里调用 adapter.notifyDataSetChanged(); （没有效果） 直接重新new一个adapter，然后用recycleView去设置一下 目前好像只有这种解决方法了。。 阅读全文
posted @ 2020-03-22 17:30 zsben 阅读(434) 评论(0) 推荐(0) 编辑
在fragment里使用toolbar及menu
摘要：
https://www.cnblogs.com/mengdd/p/5590634.html 修改toolbar的title public View onCreateView(@NonNull LayoutInflater inflater, @Nullable ViewGroup container 阅读全文
posted @ 2020-03-21 23:21 zsben 阅读(299) 评论(0) 推荐(0) 编辑
几何——BAPC2019 K
摘要：
感觉这题思路简单，其实就是解一个二元一次方程组 #include<bits/stdc++.h> using namespace std; #define N 20 int x[N],y[N],n; double xa,xb,xc,ya,yb,yc,X,Y; int main(){ cin>>n>>X 阅读全文
posted @ 2020-03-21 21:41 zsben 阅读(229) 评论(0) 推荐(0) 编辑
dsu on tree —— BAPC2019 A
摘要：
据说这个是长链剖分。。 自底向上树形dp，维护住子树里最深的那个叶子即可 #include<bits/stdc++.h> using namespace std; #define ll long long #define N 200005 ll n,k,a[N],num[N]; vector<int 阅读全文
posted @ 2020-03-21 20:04 zsben 阅读(133) 评论(0) 推荐(0) 编辑