摘要： 好题，有几个要注意的地方： 1.特判无解的情况 2.如果大区间包含一个小区间，且这两个区间and结果都是0，那么只要考虑小区间就可以了 /* 开数组f[i][j]=1表示第i个数第j位必须取1，这部分可以预处理 然后对于每一位单独考虑，可以得到一个长为n的一维数组，有些段必须为1，有些段至少要有一个 阅读全文

摘要： d:把排列当成环拉出来，老套路了 /* 把每个环拉出来，然后枚举长度的因子，判是否可行 */ #include<bits/stdc++.h> using namespace std; #define N 200005 int vis[N],n,p[N],c[N],ans; vector<int>v; 阅读全文

摘要： 这题的证明用了鸽笼原理，感觉真的很精妙 自己傻逼写错了个地方，调了老半天 /* 性质，三个向量里必定存在两个向量，相加后模长<=r 证明：三个向量(以及三个对应的反方向向量)中， 必定有两个向量的夹角在[0,60]之间 -> 必有两个向量夹角在[120,180]之间 所以三个合并成两个，重复这个过程 阅读全文

摘要： /* 把所有的阻挡物按x轴排序，对于每个点i，二分去找左右两端点[l,r]，求[l,r]未被阻挡的距离 */ #include<bits/stdc++.h> using namespace std; #define N 400005 #define ll long long typedef doub 阅读全文

摘要： 求两个凸包，问其中一个能否在平移，旋转之后与第二个重合 把凸包用 边-角-边 这样的形式hash出来，然后用字符串匹配的方式进行匹配即可 #include<bits/stdc++.h> using namespace std; #define N 200005 #define ll long lon 阅读全文

摘要： 不知道为什么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= 阅读全文

摘要： 感觉这里有点坑，不能直接在runOnUiThread里调用 adapter.notifyDataSetChanged(); （没有效果） 直接重新new一个adapter，然后用recycleView去设置一下 目前好像只有这种解决方法了。。 阅读全文

摘要： https://www.cnblogs.com/mengdd/p/5590634.html 修改toolbar的title public View onCreateView(@NonNull LayoutInflater inflater, @Nullable ViewGroup container 阅读全文

摘要： 感觉这题思路简单，其实就是解一个二元一次方程组 #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 阅读全文

摘要： 据说这个是长链剖分。。 自底向上树形dp，维护住子树里最深的那个叶子即可 #include<bits/stdc++.h> using namespace std; #define ll long long #define N 200005 ll n,k,a[N],num[N]; vector<int 阅读全文