摘要：
终于想起来发博客了，呃呃呃呃呃呃 这题不难，但要看到 1≤L≤R<231和R−L≤106。 我们可以考虑先把<216的素数先筛出来，然后再把区间里的合数筛光。 然后……就没有然后了。 上代码： #include <bits/stdc++.h> #define int long long using 阅读全文
摘要：
又忘发博客了啊啊啊啊啊啊啊 马的遍历竟然现在才写…… 模板bfs。 #include<bits/stdc++.h> using namespace std; queue<int> _x,_y; int ma[405][405],dx,dy; int qx[8]={1,1,2,2,-1,-1,-2,- 阅读全文
摘要：
还好有题解，公式不用自己推了 #include<bits/stdc++.h> using namespace std; const int _G=3,mod=1004535809,Maxn=135000,MaxNum=10000500; long long powM(long long a,int 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int n,m,t,p,b[310000],tr[310000],d[310000],e[310000],g[310000],kk; char ch[100]; struct sth { int x,y,z,w 阅读全文
摘要：
卡特兰数 #include<bits/stdc++.h> using namespace std; long long mp[2000005],p[200005],cnt[2000005],r; long long qpow(long long a,long long b) { long long 阅读全文
摘要：
如果不能越级打怪还叫什么主角 #include<bits/stdc++.h> namespace my_std { using namespace std; #define rep(i,x,y) for (int i=(x);i<=(y);i++) #define drep(i,x,y) for ( 阅读全文
摘要：
好久没发博客了（因为在家） 看到大家都是用后缀数组+莫队的，于是模仿题解搞了一搞 #include<bits/stdc++.h> using namespace std; int blk[200005]; struct ques { int l,r,id; inline friend bool op 阅读全文
摘要：
最小圆覆盖问题是什么呢？就是指在二维平面上有一堆点，然后我们要求一个最小半径的圆能够将所有点全部都包住，这就是最小圆覆盖问题。 最小覆盖圆的性质 性质1：最小覆盖圆是唯一的 证明：我们假设有两个圆O1，O2，他们半径都是r，都是最小覆盖圆，那么所有的点一定在两圆的交集部分。那我们以两圆交集部分的弦长 阅读全文
摘要：
写这玩意的原因是初赛做到了 SadBee csdn 第一部分：DLX算法的提出 1.1一类被称为精确覆盖的问题 在计算机科学中，精确覆盖问题指找出这样的一种覆盖，或证明其不存在。 满足以下条件的集合为一个精确覆盖： S*中任意两个集合没有交集，即X中的元素在S*中出现最多一次 S*中集合的全集为X， 阅读全文
摘要：
小粉兔的楼下 #include<bits/stdc++.h> using namespace std; long long N,Ans=1; long long C,G[50]; long long qPow(long long b,long long e) { long long A=1; for 阅读全文