摘要：
比赛中常用的素数，这里总结一下各方面，先贴一个搞笑的打印素数貌似是线性级别的高效。。/*遇到素数需要打表时，先估算素数的个数：num = n / lnx;num为大概数字，越大误差越小（只是估计，用于估算素数表数组大小）这个打表法效率貌似很高，网上说几乎达到了线性时间（不知道是真是假=。=）*/#i... 阅读全文
摘要：
下面是几个比较大的在线提交系统（Online Judge）里面有大量历年的竞赛题目，注册一个ID，然后用自己熟悉的语言（一般有Pascal/C/C++/Java）写好源代码提交即可，会实时返 回信息告诉你是否正确。采用黑箱测试，系统里有一套标准的输入输出数据（对外保密，而且通常数据很多很怪），你的程... 阅读全文
摘要：
题意，给出一个五环图，求出切割某条边后使两个子树差值最小的最小差值。这是一次和山东其他学校的练习赛中的一道题，当时想了很久各种超时，其实明明自己算了复杂度会超时但还无脑的去敲。。。太逗了。想了各种优化，但其实还是自己主要思路没想好和复杂度控制的问题。最后问了肖太爷的思路，参考了他的代码，原本自己思路... 阅读全文
摘要：
跟上题一样，因为一开始那份模板用的少，总怀疑那份sap模板出错了，今天换了一个模板做另外一题很像的题。（先前的模板不能处理过大的数）事实证明我过程中处理错了，好吧，先放着，校赛完在来找错了。////////////////////////////////////////////最后在错误在建图的过程... 阅读全文
摘要：
好吧算增加了一个模板吧。。过两天要校赛了，没过的题先放着，这两天把做过的整理整理。构图思路:将点拆分成2组，一组代表牛，一组代表遮蔽点，然后构建源点和汇点；用floyd求出点与点之间的最大距离，根据最大距离开始二分，使距离小于mid的点在最大流中开路，若得出最大流等于牛的个数，mid减少，否则增大。... 阅读全文
摘要：
最大流建图是关键，将一个题目转化为最大流，要有清晰的建图思想。这道题注意构建源点和汇点，然后直接套模板。#include#include#includeusing namespace std;const int maxn = 220;const int inf = 10000000;//不要开太大i... 阅读全文
摘要：
EK是最朴素的最大流算法了，但效率比较慢，当然代码也比较清晰，思路去看LRJ的白书就行了。但是由于网上大牛总结SAP基本上是解决最大流的最标准模板了，网上大牛说基本没有什么最大流能卡SAP。EK代码：#include#include#includeusing namespace std;const ... 阅读全文
摘要：
这题。。。。。。。做了半天，倒是让我更加了解了强连通分量，是我的第二道强连通。石建让我做一下这道题，我用模板再变形，改了很久之后，能给出的样例都过了。discussion上的样例都过了，倒是上面N多人说数据没过AC了。。。。。你让我们这数据过了没AC的生活如何自理。。。先放着，哪天有思路再来搞。。/... 阅读全文
摘要：
怎么说呢，做完这题发现自己的代码好挫好挫啊。。。判断无向图欧拉回路，只需要判断连通与无奇点就行，待会转一个欧拉回路的总结。代码:#include#include#includeusing namespace std;const int N = 1010;int degree[N];int arr[N... 阅读全文
摘要：
好吧，博弈是博大精深的，现在只是稍微了解一下基础，以后总有一天来搞搞~~！！~！~网上的讲解：（三）尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示... 阅读全文