自用
空灰冰魂
=NULL
展开
-
【自用】数组越界时有时不会RE,而会忽略,
如开一个bool型数组map[100][]原创 2014-09-04 22:54:12 · 1196 阅读 · 0 评论 -
【自用】OI计划安排表一轮
网络流上下界最大流线性规划转费用流RMQ优化建图单纯形字符串相关hash扩展KMP最小表示法回文自动机数据结构平衡树启发式合并替罪羊树LCT树套树KD-Tree二分答案分数规划贪心动态规划背包斜率优化数位DP概率DP插头DP图论差分约束floyd求最小环连通分量相关强连通分量点双连通分量边双连通分量割点割边最小生成树Matrix-Tree定理斯坦纳树最小树形图树上问题Prufer序列虚树dfs序树分原创 2015-06-11 11:17:24 · 1467 阅读 · 0 评论 -
【自用】 memset对于int、long long、float、double 的极值怎么清
int极大值:0x7f 较大值:0x3f 较小值:0xc0 极小值:0x80long long极大值:0x7f 较大值:0x3f 较小值:0xc0 极小值:0x80float7f以上一直到be都是-0 (实际上是一个很小的>-1.0的负数) 极大值:0x7f 较大值:0x4f 较小值:0xce 极小值:0xfe 0xff是 -1.#QNAN0000原创 2015-06-17 20:12:08 · 7879 阅读 · 0 评论 -
【自用】二分图相关总结
概念:最大匹配:二分图上最大对数的点对使得对之间有连边,且任意两点对4个点之间互不相同 最大匹配:无视上面那条,其实就是你找一个点,然后给它连一个有边连过去且没匹配过的点,然后就称得到一个匹配。最大匹配就是匹配数最大是多少。 最大独立集:二分图上最大点数的子点集使得两两之间没有连边 最小边覆盖:二分图上最小条数的子边集使得所有点都被且仅被一条边覆盖 最小路径覆盖:拓扑图上最小条数的路径原创 2015-04-17 09:34:53 · 1177 阅读 · 1 评论 -
【自用】有上下界的网络流
无源汇网络流(有向图):最终的最大流需要是一个循环体,流量在内部循环流动。必须流和自由流的定义:首先设每条边上界为flow,下界为low,那么就存在low的必须流和flow-low的自由流。「无源汇」有上下界的「可行」流:建图:记录每个点的所有流入的必须流in和所有流出的必须流out。 然后新图先设立一个超级源点和一个超级汇点, 对于每条边,保留其自由流的容原创 2015-04-24 09:39:19 · 1581 阅读 · 0 评论 -
【BZOJ1053】【HAOI2007】反素数ant 打表。/搜索
题解:以前玩过一件事,就是看20Y以内约数个数最多的数是哪个,约数个数是多少。 http://blog.csdn.net/vmurder/article/details/40429249 然后记得约数个数最多1536个,那么我们对于此题就可以打表啦! ,,,上面那篇博客还是我年幼无知的产品,不能用那个来打表的。然后有一个性质就是若x=y*k,那么x的约数个数肯定比y多对吧~ 那我们原创 2015-03-24 12:26:20 · 1364 阅读 · 0 评论 -
【自用】POJ1064 Cable master 且来说说卡精度的心得
题意:多组数据,n个小棒,分成m段,最长多长? 不能短于0.01,如果分不出来,输出”0.00”题解:满足单调性,来二分吧。心得:来,我们看着代码说话。判无解的处理首先最多能分多少段开了long long。 long long maxd,m; 然后处理的时候因为精度损失,所以加了eps maxd+=(int)(a[i]*100.0+eps);eps原创 2015-03-17 20:17:10 · 2562 阅读 · 0 评论 -
【自用】关于欧拉函数以及逆元的一些模板
求欧拉函数φ\varphiO()√O(\sqrt)时间复杂度的算法首先我们要求φ\varphi(x),可以先将其分解成∏(apii)\prod(a_i^{p_i})的形式,其中aa是素数。 然后可以推导出公式φ\varphi(x)=∏(apii−api−1i)\prod(a_i^{p_i}-a_i^{p_i-1}) 然后这个可以实现为φ\varphi(x)=x/∏(ai−1)x/\prod(a_原创 2015-03-03 16:13:50 · 1637 阅读 · 0 评论 -
【秀优越(xie e)】原来出题也可以这么恶心。
通过邪恶的数据范围和数据限制竟然可以把一道传统题出成题答2333。诶毕竟内部互测,题目就不往上贴了。特殊限制---题目作废,输出M行“Orz PoPoQQQ”-Max{D}(Min{D}PP∑D原创 2015-03-15 23:42:45 · 1055 阅读 · 0 评论 -
有一个奇奇怪怪的发现,关于OJ测评时间
首先是POJ和BZOJ都通用的一个不稳定卡时:就是代码里面写少量注释,可以加快速度,貌似是编译问题?是少量!然后BZOJ有一个神奇卡时:就是先来一个人交一个测评需要好几秒的代码,然后再来两份代码,其中一份(两份都是也行)是需要卡时的代码。然后最开始的那份在测评的时候这两份将被显示是pending,随后会一起进行评测,而因为是一起评测,所以会慢一点原创 2015-02-01 22:36:02 · 2132 阅读 · 1 评论 -
POJ输出状态的逻辑。
一个代码交到POJ上,测时有WA有TLE,会输出什么状态?这篇博客告诉你。原创 2014-10-29 09:14:36 · 1454 阅读 · 0 评论 -
20亿以内哪个数的约数个数最多,个数是多少?
20亿以内有最大约数个数的数你知道是哪个么?有多少个约数?原创 2014-10-24 16:19:02 · 3357 阅读 · 0 评论 -
欧拉路汉密尔顿路概念等
http://www.cdrtvu.com/media_file/2008/04/18/d38596fd-3749-4201-82a9-6185a830a7f3/001.html 一、概念 定义4.1.1(欧拉路、欧拉回路、欧拉图) 给定无孤立结点图G,若存在一条路经过图G的每条边一次且仅一次,则该路称为欧拉路; 若存在一条回路经过图G的每条边一次且仅一次,在该回转载 2014-08-21 18:34:26 · 2436 阅读 · 0 评论 -
结构体 ‘<’ 重载注意
struct Fiona{int f,v;Fiona(int a,int b):f(a),v(b){}bool operator {return a.f};应用于a.f原创 2014-08-25 20:16:34 · 1729 阅读 · 0 评论 -
运算符优先级
复制去Google翻译翻译结果转载 2014-08-21 18:35:19 · 850 阅读 · 0 评论 -
【自用】OI知识点总结
看目录就好了。不用看具体部分网络流二分图最大匹配最小点覆盖最小边覆盖最小路径覆盖最大独立集最大流上下界最大流最小割全局最小割费用流上下界费用流线性规划转费用流最大权闭合图RMQ优化建图单纯形字符串相关hashKMP扩展KMPMa原创 2015-04-23 09:13:46 · 2583 阅读 · 0 评论