随笔分类 -  模板

[模板]倍增LCA
摘要："洛谷P1967" 用倍增法，fa[i][j]表示节点i向上 2^j步所能到大的点 minx[i][j]表示i向上2^j步所经过的最小边 include include include define LL long long using namespace std; const int MAXN = 阅读全文
posted @ 2017-11-09 13:49 _平行 阅读(148) 评论(0) 推荐(0)
[模板]线段树
摘要："codevs4927" 1、注意代码是左闭右闭的线段树，mid在左区间内 2、打权值线段树时注意线段树右端点大于最大值 阅读全文
posted @ 2017-11-09 10:58 _平行 阅读(166) 评论(0) 推荐(0)
[模板]高精度
摘要：copy from DQS..... 题目： "codevs1331" "codevs3115~3118" Tips: 1、为防爆栈加取地址符； 2、len的及时更新 求模数的话，在/最后返回a就可以了 但直接返回会re，不知道为什么 阅读全文
posted @ 2017-11-07 20:01 _平行 阅读(150) 评论(0) 推荐(0)
[洛谷P2055]假期的宿舍
摘要："题目←" 存一波匈牙利板子 check数组还是老老实实for一遍更新吧，回溯的时候更新容易出事 //: ) include include include include define LL long long using namespace std; const int MAXN = 1000 阅读全文
posted @ 2017-11-06 21:00 _平行 阅读(137) 评论(0) 推荐(0)
[模板][洛谷P1516]青蛙的约会(exgcd)
摘要："题目←" 设k步后相遇 题目实际要求$$X + m k\equiv Y + n k(mod L)$$ 不写成同余方程的话，就是$$X + m k q L = Y + n k p L$$ 移项$$(m n) k + L (p q) = Y X$$ m n a，L b，Y X c，k x，p q y 阅读全文
posted @ 2017-11-02 17:23 _平行 阅读(161) 评论(0) 推荐(0)
[模板][洛谷P1835]素数密度（区间筛）
摘要："题目←" 每个数i的最小质因子一定不超过 $\sqrt{i}$ 预处理出 $\sqrt{m}$ 内的素数表，删去每个素数在n m区间内所有倍数，剩下的一定全为素数 del数组采用下标偏移，i实际表示数n+i是否已被删去 del数组大小为0~m n include include include i 阅读全文
posted @ 2017-11-02 10:08 _平行 阅读(168) 评论(0) 推荐(0)
[模板][洛谷P3383]线性筛素数
摘要："题目←" include include define LL long long int n,m; int prime[10000010],cnt; bool sh[10000010]; void solve(int n){ for(int i = 2;i 阅读全文
posted @ 2017-11-02 08:39 _平行 阅读(156) 评论(0) 推荐(0)
[模板][kmp][poj3461][codevs5757]
摘要："codevs5757" include include include include using namespace std; const int MAXN = 1000000 + 50; char s1[MAXN],s2[MAXN]; int next[MAXN]; int n,m,ans; 阅读全文
posted @ 2017-10-31 12:42 _平行 阅读(123) 评论(0) 推荐(0)