OldSaltyFish-优快云博客

原创【acm模板整理】线段树上二分+手写神奇哈希

题目：https://www.cometoj.com/contest/64/problem/D?problem_id=3526 注：本系列只为整理、保存比赛模板用，并非代码均为自己所写。会给出原代码的链接。 #include<bits/stdc++.h> #define ll long long using namespace std; int n,m,q,root,a[...

2019-10-09 20:05:14 369

原创【acm模板整理】线段树(区间更新)

注：本系列只为整理、保存比赛模板用，并非代码均为自己所写。会给出原代码的链接。题号：POJ3468 题意：模板题不解释。。 #include<iostream> #include<cstring> #include<cstdio> #define ll long long using namespace std; int a[100010]; ll...

2019-10-09 17:11:19 188

原创【acm模板整理】主席树

注：本系列只为整理、保存比赛模板用，并非代码均为自己所写。会给出原代码的链接。题号：HDU5919 题意：A[1..N]，m个询问，每次问[l,r]中所有数的第一次出现的位置的中位数 #include<bits/stdc++.h> using namespace std; #define ll long long int tot,root[200010*40]; struc...

2019-10-09 16:14:11 177

原创【acm模板整理】数学相关（公式什么的）

注：本系列只为整理、保存比赛模板用，并非代码均为自己所写。会给出原代码的链接。这篇是从各种博客里截图来的。。斯特灵公式：杜教筛：莫比乌斯反演：曼哈顿距离与切比雪夫距离: 卢卡斯定理：线性求逆元： inv[1]=1; for(int i=2;i<=n;++i){ inv[i]=-mod/i*inv[m...

2019-10-06 08:18:07 250

原创【acm模板整理】线段树合并

注：本系列只为整理、保存比赛模板用，并非代码均为自己所写。会给出原代码的链接。题号：HDU6430 题意：一棵树上每个节点权值为v[i]，每个节点的heard值是：以它为LCA的两个节点的GCD的最大值，要求输出每个节点的heard值。 #include<bits/stdc++.h> using namespace std; #define ll long long int...

2019-10-04 21:41:55 156

原创【acm模板整理】c++高精度

注：本系列只为整理、保存比赛模板用，并非代码均为自己所写。会给出原代码的链接。代码来源：kuangbin的代码有改动只有加、乘。。还要减的话还是java大法好 struct BigInt{ int a[1005],len; const static int mod=10; BigInt(){ memset(a,0,sizeof(a)); ...

2019-10-04 20:54:20 327

原创【acm模板整理】java高精度

注：本系列只为整理、保存比赛模板用，并非代码均为自己所写。会给出原代码的链接。原链接：http://pepcy.cf/icpc-templates/008Others/javabi.html 一个好用的模板： import java.math.BigInteger; import java.util.Scanner; public class Main { public sta...

2019-10-04 19:49:21 284

注：本系列只为整理、保存比赛模板用，并非代码均为自己所写。会给出原代码的链接。题号：HDU6430 题意：一棵树上每个节点权值为v[i]，每个节点的heard值是：以它为LCA的两个节点的GCD的最大值，要求输出每个节点的heard值。代码来源(有改动)：https://blog.youkuaiyun.com/a1325136367/article/details/82019663 #incl...

2019-10-03 19:05:41 237

原创【acm模板整理】高斯消元(浮点数)

注：本系列只为整理、保存比赛模板用，并非代码均为自己所写。会给出原代码的链接。本模板链接：https://www.cnblogs.com/zcysky/p/6946919.html #include<bits/stdc++.h> #define N 205 using namespace std; const double eps=1e-8; int n; double a[N...

2019-10-02 21:15:28 287

eulers_student的博客