摘要：题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=455Due to the slow 'mod' and 'div' operations with int64 type, all Delphi solutions for the probl... 阅读全文

摘要：OI/ACM中经常要用到小数来解决问题（概率、计算几何等），但是小数在计算机中的存储方式是浮点数而不是我们在作数学运算中的数，有精度的限制。 以下以GUN C++为准，其他语言（或编译器）也差不了多少。本文竞赛向。一、基础篇1、一般浮点数使用double，范围为大概为-10^308 ~ 10^... 阅读全文

摘要：最后更新：2014年4月30日1、位运算包括：这个我觉得大家都会我就随便说下：位与&，如 101 & 110 = 100位或|，如 100 | 110 = 110位非~，如 ~101 = 010位异或^，如 101 ^ 110 = 011左移>，如 110 >> 1 = 011其中，负数位运算的时候... 阅读全文

摘要：一、代码： 1、求逆元（原理貌似就是拓展欧几里得，要求MOD是素数）： 2、底层优化（正确性未验证）： 3、扩栈，这玩意儿在OJ上用能防爆？ 4、神速读入fread 二、神牛blog matrix67 ZKW watashi 三、专题 动态规划系列： 数位dp模板 字符串系列： 【专辑】AC自动机 阅读全文

摘要：DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to... 阅读全文

摘要：DescriptionJohn is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the ... 阅读全文

摘要：————————————————————————这些是转的，出处不明———————————————————————————————树状数组比较适合单个元素改变，反复求部分和，或者区间更新，单点求值。 先看的是一维的树状数组。 树状数组是一个很天才的想法，考虑这样的一种情景，对于一组数据，你经常要求他... 阅读全文

摘要：转自http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html//原版为pascal代码，C++代码是我自己写的，写得不好敬请见谅【关键字】0/1分数规划、最优比率生成树、最优比率环【背景】根据楼教主的回忆录，他曾经在某一场比赛中秒掉了一道最优比率生成树问题，导致很多人跟风失败，最终悲剧。自己总结了一些这种问题的解法，因为水平有限，如果有错误或是麻烦的地方，尽管喷，邮箱或是下方留言。联系我的话perseawe@163.com，欢迎讨论，请在标题前注明[acm]或是[oi]，以免被垃圾邮件。【知识储备】只会用到简单的公式的整理与变 阅读全文

摘要：1 #include 2 #include 3 using namespace std; 4 5 bool isPrime[1000000]; 6 int prime[1000000]; 7 int MAX, total, cnt; 8 ... 阅读全文

摘要：在二分图中，最大匹配数 = 最大流 = 最小割 = 最小点集覆盖 = 总点数 - 最大独立集 Knig定理的证明：（还是matrix67讲得清楚：http://www.matrix67.com/blog/archives/116） 假如我们已经通过匈牙利算法求出了最大匹配（假设它等于M），下面给出的 阅读全文