![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板ACM
文章平均质量分 64
nickwong_
NICK WONG @ACM
展开
-
ACM计算几何模板 SPOJ AMR10A Playground
SPOJ AMR10A Playground题目原创 2014-07-30 14:51:30 · 1110 阅读 · 1 评论 -
ACM比赛注意事项
1.有mod不能直接用除法例如:f[x]=(f[x-1]/2)%mod;除法不满足,mod的性质,应该转化成乘法逆元原创 2015-08-11 22:16:58 · 1259 阅读 · 0 评论 -
HDU栈外挂 用c++提交
栈外挂在HDU直接贴在程序前面就好了,然后选c++提交,不要用G++(c++用的是msvc,g++是mingw)#pragma comment(linker, "/STACK:102400000,102400000")大概是10W的递归就要用栈外挂了,正式比赛无用,也无需用原创 2015-08-11 19:51:00 · 986 阅读 · 0 评论 -
ACM模板 欧拉函数
对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4,因为1,3,5,7均和8互质。 Euler函数表达通式:euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数,x是不为0的整数。euler(1)=1(唯一和1互质的数就是1本身)。 欧拉公式的延伸转载 2015-08-25 23:03:29 · 738 阅读 · 0 评论 -
ACM网络流模板 最大流ISAP URAL1774
ACM网络流模板 最大流ISAP URAL1774将源点和每个时间点连一条容量为k的边,表示同一时间最多剃k次胡子,将一个人和对应时间连一条容量为1的边,表示一个人在某个时间只能剃1次,再将每个人和汇点连一条容量为2的边表示一个人要剃两次。注意要判断是否是1~n,否则RE另外贪心是不对的!!!参考:URAL 1774 Barber of the Army原创 2015-08-26 21:19:55 · 561 阅读 · 0 评论 -
JAVA模板 Java做acm所需要的基础知识之排序问题
来源:Java做acm所需要的基础知识之排序问题Java做acm所需要的基础知识。以前做acm的题都是用C/C++来写代码的,在学习完Java之后突然感觉Java中的方法比C/C++丰富很多,所以就整理一下平时做题需要用到的Java基础知识。转载 2015-08-27 20:56:41 · 1074 阅读 · 0 评论 -
JAVA模板 大整数模板 高精度
保存为main.javaimport java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); BigInteger mod = BigI原创 2015-08-27 16:10:37 · 2138 阅读 · 0 评论 -
java模板 Java做acm所需要的基础知识之基本输入输出问题
来源:Java做acm所需要的基础知识之基本输入输出问题1、基本定义import java.util.*;import java.io.*;public class Main {public static void main(String[] args){Scanner cin1 = new Scanner(System.in);Scan转载 2015-08-27 20:54:17 · 1826 阅读 · 0 评论 -
ACM 模板 c++ STL 队列 queue 优先队列
STL 中优先队列的使用方法(priority_queu)转载 2014-09-03 16:28:13 · 1544 阅读 · 0 评论 -
HDU4812 树分治 模板
每次找一个树的重心x删除,用f[i]表示任意节点到重心中,乘积的mod为i的最小的点的编号(实际是一个编号加一个判重)例外此题时限卡得比较紧张,所以for循环中不能多次调用a[x],size()函数关于树的重心:所有子树的最大节点数最小的点,也就是所有点到他的距离之和最短详情:http://blog.csdn.net/pi9nc/article/details/12394117#t7原创 2015-08-14 21:03:25 · 732 阅读 · 0 评论 -
ACM 乘法逆元 模板
乘法逆元原创 2014-08-24 21:24:56 · 3700 阅读 · 0 评论 -
ACM bitset模板 Gym 100345H
bitset模板bitset可以看作bool数组,但优化了空间复杂度和时间复杂度,并且可以像整形一样按位与或。优化作用:常常碰到处理的数组只有0和1的变化,此时就可以使用bitset优化。比如求两个集合的交集可以使用按位与运算,求并集可以使用按位或运算#includebiset s(10); //32位的bitset,赋值为十进制的10bitset b原创 2015-08-29 21:46:58 · 1255 阅读 · 0 评论 -
ACM hdu5352 最小费用最大流 模板 网络流
先建图,求字典序最小,转化成前面的费用较大,的费用流for (int i=0; i2015多校第5场-hdu5352起初用ISAP最大流WA了,再后来用了费用流模板TLE,最后使用了大白书的模板AC,另外感谢FZ的代码/* * Author: NICK WONG * Created Time: 2015/8/4 13:50:07 * File Name: 1010.原创 2015-08-04 20:44:57 · 2175 阅读 · 0 评论 -
ACM 容斥原理 模板
容斥原理模板dfs函数部分HDU4336/* * Author: NICK WONG * Created Time: 2015/8/1 21:18:24 * File Name: k.cpp *///hdu4336#include#include#include#include#include#include#include#include#include原创 2015-08-05 17:30:24 · 2821 阅读 · 0 评论 -
ACM Trie树 字典树模板
ACM Trie树 字典树模板原创 2016-04-06 21:54:05 · 1439 阅读 · 0 评论 -
分解质因数 模板 ACM
void Solve(LL n) 02.{ 03. p.clear(); 04. for(LL i=2; i*i<=n; i++) 05. { 06. if(n%i==0) 07. { 08. p.push_back(i); 09. while(n%i==0) n/=i;原创 2015-08-23 19:16:10 · 4062 阅读 · 1 评论 -
ACM 计算几何模板 点在三角形内
如何判断点在三角形内使用叉乘判断//点b[l],在a[i],a[j],a[k]构成的三角形内,则sum++//前面已经判断了三点不共线,可以构成三角形 if (cross(a[j]-a[i],b[l]-a[i])*cross(a[k]-a[i],b[l]-a[i])<=0) if (cross(a[i]-a[j],b[l]-a[j])*c原创 2015-08-07 23:08:16 · 2314 阅读 · 0 评论 -
ACM 线段树模板 hdu 4893 Wow! Such Sequence!
hdu 4893 Wow! Such Sequence!ACM 线段树模板原创 2014-07-30 23:03:05 · 969 阅读 · 0 评论 -
ACM 矩阵乘法模板(T_T)+快速幂
ACM矩阵乘法模板(T_T)原创 2014-07-30 20:20:18 · 3149 阅读 · 0 评论 -
ACM 逆序对 hdu 4911 Inversion 离散化 树状数组模板
ACM 逆序对 设逆序对原创 2014-08-05 20:05:36 · 976 阅读 · 0 评论 -
ACM C++读写外挂模板 读写优化
void nextInt(int &x){ do c=getchar(); while (c'9'); x=c-'0'; while ('0'<=(c=getchar())&&c<='9') x=x*10+c-'0';}原创 2014-08-20 17:45:02 · 3212 阅读 · 0 评论 -
ACM k进制高精度优化 URAL 1803 The Czechs' Rifles 滚动数组
ACM k进制高精度优化原创 2014-08-09 17:23:06 · 873 阅读 · 0 评论 -
ACM hash哈希字符串 模板 hdu4080
先二分长度,然后用hash来查询原创 2014-08-23 18:19:54 · 3607 阅读 · 0 评论 -
ACM 二分查找 二分答案 模板
int l=0,r=100,ans=0; while(l<=r) { mid=(l+r)/2; if (check(mid)) {l=mid+1;ans = mid; }else r=mid-1; //注意 }原创 2014-08-23 18:18:01 · 4507 阅读 · 3 评论 -
ACM 二分图匹配 匈牙利匹配模板 URAL 1997
模板n为点数,O(n^2)原创 2014-08-13 17:27:53 · 716 阅读 · 0 评论 -
ACM 带权二分图模板 hdu3718
带权二分图模板原创 2014-08-28 19:27:30 · 791 阅读 · 0 评论 -
ACM OI linux对拍模板 shell脚本(详细注释版)
ACM OI linux对拍 shell脚本while true; do./make>tmp.in #出数据./tmptmp.out #被测程序./tmp2tmp2.out #正确(暴力)程序if diff tmp.out tmp2.out; then #比较两个输出文件echo AC #结果相同显示ACelseecho WA #结果不同显示WA,并退出#cat tmp.o原创 2014-08-29 22:14:48 · 7123 阅读 · 0 评论 -
ACM OI linux对拍模板 shell脚本(详细注释版)
while true; do./make>tmp.in #出数据./tmptmp.out #被测程序./tmp2tmp2.out #正确(暴力)程序if diff tmp.out tmp2.out; then #比较两个输出文件printf AC #结果相同显示ACelseecho WA #结果不同显示WA,并退出#cat tmp.out tmp2.outexit 0fi #i原创 2014-08-31 05:41:06 · 1027 阅读 · 0 评论 -
ACM C++整行读入方法 大集合
string s2; getline(cin,s2); cout << s2;*/ //way one //char s[100]; //scanf("%[^\n]%*c",s);//way two //char s[100]; //gets(s);//way three //char s[100]; /*cin.get(s,100);//way four cout << s;*原创 2014-07-30 20:45:58 · 2661 阅读 · 0 评论 -
ACM LCA 倍增 模板 HDU 5044
LCA 倍增模板O(N*log N),N为点数最近公共祖先原创 2014-09-27 18:20:41 · 1352 阅读 · 0 评论 -
ACM 计算几何模板 点在三角形内 加强版 HDU4380
计算几何模板统计有多少个点在三角形内(HDU4380)先预处理,统计每条线段(直线)上方的点,然后利用类似容斥的方法技巧是先对点按照横坐标排序大小,就避免了对三角形类型的讨论注意1:直线ij,要统计[i,j)半开半闭区间的点个数,不能是闭区间,否则会重复计算(比如刚好横坐标相等的点)注意2:在注意1的做法下,就会出现bug——不能有直角三角形,因为那个直角边原创 2015-08-07 23:47:45 · 1548 阅读 · 0 评论 -
ACM 快速幂模板 HDU4365
ACM 快速幂模板 HDU4365//快速幂模板:lint quick(lint base, lint pow){ lint ret=1; while(pow) { if (pow&1) ret=(ret*base)%mod; base=(base*base)%mod; pow>>=1; } ret原创 2015-08-05 21:45:52 · 1396 阅读 · 0 评论