OldSaltyFish-CSDN博客

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

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

2019-10-09 20:05:14 308

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

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

2019-10-09 17:11:19 142

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

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

2019-10-09 16:14:11 128

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

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

2019-10-06 08:18:07 180

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

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

2019-10-04 21:41:55 127

原创【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 284

原创【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 256

原创【acm模板整理】树上启发式合并

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

2019-10-03 19:05:41 187

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

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

2019-10-02 21:15:28 242

eulers_student的博客