2020年3月22日

【经典】凸包+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) 编辑

导航