- 博客(20)
- 收藏
- 关注
RSS订阅
原创 ACM bitset模板 Gym 100345H
bitset模板bitset可以看作bool数组，但优化了空间复杂度和时间复杂度，并且可以像整形一样按位与或。优化作用：常常碰到处理的数组只有0和1的变化，此时就可以使用bitset优化。比如求两个集合的交集可以使用按位与运算，求并集可以使用按位或运算#includebiset s(10); //32位的bitset,赋值为十进制的10bitset b
2015-08-29 21:46:58
1268
转载 JAVA模板 Java做acm所需要的基础知识之排序问题
来源：Java做acm所需要的基础知识之排序问题Java做acm所需要的基础知识。以前做acm的题都是用C/C++来写代码的，在学习完Java之后突然感觉Java中的方法比C/C++丰富很多，所以就整理一下平时做题需要用到的Java基础知识。
2015-08-27 20:56:41
1104
转载 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
1856
原创 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
2169
原创 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
571
原创 URAL2050 3D-modeling 计算几何
三维计算几何模板题，有点巧妙构造一般情况是选一个对称轴，旋转180度即可具体分三类：1.两直线平行时，两直线中间的直线，旋转180度2.两直线重合，直接输出第一条直线，旋转0度3.其他情况，就是异面直线和相交的情况，找一条直线L与两直线垂直且相交（即法向量的修正版），过L的中点做两直线的角平分线（跟两直线平移相交后的角平分线差不多）即为所求另外,通过求等腰三角形的中
2015-08-25 23:29:49
761
转载 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
767
原创 分解质因数 模板 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
4099
1
原创 HDU5383 不需要满流的费用流 网络流
建立二分图，然后可以建立二分图，把Tuner Monster视为二分图左侧的点，Non-Tunner Monster视为二分图右侧的点。计算出两两能配成的最高攻击力后连边，利用费用流计算。建图：点规模O(n)O(n)，边规模O(n^2)O(n2)谢谢@FZ另外不需要满流，把每次的费用求一个min就行了题解：/* * Author:
2015-08-15 18:35:38
901
原创 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
763
转载 ACM 2015 中国赛区时间
2015 ACM/ICPC 中国区五个赛区基本信息- ACM/ICPC信息站本文收录2015年ACM/ICPC中国区六个赛区的所有基本信息，包括网络赛、现场赛的时间、地点、安排、名额分配等问题。本文随时更新，欢迎提供更多最新信息帮助我们不断完善。黄金雄教授针对2015年EC赛区的特别解释：ACM-ICPC 2015 Special Resolutions for A
2015-08-12 01:36:33
3604
原创 HDU栈外挂 用c++提交
栈外挂在HDU直接贴在程序前面就好了，然后选c++提交，不要用G++(c++用的是msvc，g++是mingw)#pragma comment(linker, "/STACK:102400000,102400000")大概是10W的递归就要用栈外挂了，正式比赛无用，也无需用
2015-08-11 19:51:00
1016
原创 ACM 计算几何模板 点在三角形内 加强版 HDU4380
计算几何模板统计有多少个点在三角形内（HDU4380）先预处理，统计每条线段（直线）上方的点，然后利用类似容斥的方法技巧是先对点按照横坐标排序大小，就避免了对三角形类型的讨论注意1：直线ij，要统计[i,j)半开半闭区间的点个数，不能是闭区间，否则会重复计算（比如刚好横坐标相等的点）注意2：在注意1的做法下，就会出现bug——不能有直角三角形，因为那个直角边
2015-08-07 23:47:45
1578
原创 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
2344
原创 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
1403
原创 ACM 概率DP hdu4336
概率DP鉴于n的值比较小，状态压缩DP参考容斥原理的做法参考题解：/* * Author: NICK WONG * Created Time: 2015/8/1 21:18:24 * File Name: k.cpp *///hdu4336#include#include#include#include#include#include#include#i
2015-08-05 19:01:42
454
原创 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
2831
原创 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
2186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人