![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板整理
OldSaltyFish
这个作者很懒,什么都没留下…
展开
-
【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 · 244 阅读 · 0 评论 -
【acm模板整理】树上启发式合并
注:本系列只为整理、保存比赛模板用,并非代码均为自己所写。会给出原代码的链接。题号:HDU6430题意:一棵树上每个节点权值为v[i],每个节点的heard值是:以它为LCA的两个节点的GCD的最大值,要求输出每个节点的heard值。代码来源(有改动):https://blog.csdn.net/a1325136367/article/details/82019663#incl...原创 2019-10-03 19:05:41 · 188 阅读 · 0 评论 -
【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 · 258 阅读 · 0 评论 -
【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 · 289 阅读 · 0 评论 -
【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 · 130 阅读 · 0 评论 -
【acm模板整理】数学相关(公式什么的)
注:本系列只为整理、保存比赛模板用,并非代码均为自己所写。会给出原代码的链接。这篇是从各种博客里截图来的。。斯特灵公式:杜教筛:莫比乌斯反演:曼哈顿距离与切比雪夫距离:卢卡斯定理:线性求逆元:inv[1]=1; for(int i=2;i<=n;++i){ inv[i]=-mod/i*inv[m...原创 2019-10-06 08:18:07 · 182 阅读 · 0 评论 -
【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 · 130 阅读 · 0 评论 -
【acm模板整理】线段树(区间更新)
注:本系列只为整理、保存比赛模板用,并非代码均为自己所写。会给出原代码的链接。题号:POJ3468题意:模板题不解释。。#include<iostream>#include<cstring>#include<cstdio>#define ll long longusing namespace std;int a[100010];ll...原创 2019-10-09 17:11:19 · 145 阅读 · 0 评论 -
【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 · 313 阅读 · 0 评论