摘要：
这不仅是Douglas的博客也可以是广大~~初学者~~交流学习的地方。因为这里可是水题大军，但也不乏一些紫题，蓝题……。 很抱歉，这个博客已经停用，已经转移到 "MicDZ's blog" 阅读全文
摘要：
Kosaraju算法也许最容易理解的一个算法是Kosaraju于80年代提出的，它执行两次DFS。第一次DFS得到了关于各个SCC拓扑顺序的有关信息，而第二次DFS按照这个拓扑顺序的逆序进行DFS，从而把每个SCC分开。 算法步骤如下：第一步调用$DFS(G)$，计算出每个结点的$f[u]$或者$p 阅读全文
摘要：
题目大意是：在一个牧群中，有N个奶牛，给定M对关系（A,B）表示A仰慕B，而且仰慕关系有传递性，问被所有奶牛（除了自己）仰慕的奶牛个数 因为仰慕关系具有传递性，因此在一个强连通分量中，每个奶牛都被分量中的其他奶牛膜拜，而且也膜拜着分量中的其他奶牛，这种互相膜拜的场景在现实生活中也是经常存在的，因此， 阅读全文
摘要：
10.1.1 欧几里德算法和唯一分解定理 除法表达式。给出一个这样的除法表达式：$X_1/X_2/X_3 / …/ X_k$，其中$X_i$是正整数。除法表达式应当按照从左到右的顺序求和，例如，表达式$1/2/1/2$的值为$1/4$。但可以在表达式中嵌入括号以改变计算顺序，例如，表达式$\frac 阅读全文
摘要：
C++STL sort sort( begin, end, cmp)，将begin end 按照cmp规则排列 lower_bound lower_bound(begin, end, a)，在begin end的序列中查找第一个大于等于a的位置。 vector vector不定长数组，有以下的几种用 阅读全文
摘要：
快速读入模板 为什么要用快速读入？因为快速度有以下几个优点： 1. 快速读入效率高。 2. 快速读入使用方便，因为你可直接在函数定义时就对其输入，使程序可读性更强。 3. 写成模板函数后更是方便。 以下是代码： ps： 快速读入的效率是cin的50倍，是scanf的2 3倍 阅读全文
摘要：
本蒟蒻第二次发题解，要认真写（怕被拒） 本蒟蒻在刚开始做这题时第一反应就是递归，题目不难，但我提交了n次才过。 下面粘代码，我的代码冗长，但思路非常明确。 cpp include//看到大佬们都不推荐使用，但我还是会使用，因为到目前为止我还没有遇到一个与它有关的问题 using namespace 阅读全文
摘要：
本蒟蒻共发两篇题解都以同样的理由被拒绝了 \_ //神奇头文件不用解释 define INF 10234567 using namespace std; //额……@_@ int main() //不用递归 { int n,s[1001],ans=0,max= INF; //n表示输入有n个正整数， 阅读全文
摘要：
这可能是CCF的NOIP普及组历年来最简单的一道题了，考试时看到这题直接晕倒，这题是不是有坑？这么简单？没错，还真就这么简单，专门来考验你是否会编程。但CCF出来的成绩却令我非常意外，60分！！谷测满分，CCF60分！！看到之后我就愤怒了，接下来我来总（pan）结（dian）当年那些神错法。 30分 阅读全文
摘要：
这一道题目的解法多种多样，但就对于题目本身而言拿暴力分应该不是太难，简单地模拟一下斐波拉契的过程，求出第n个，最后分解质因数也不难暴力出奇迹。对于代码的实现我只花了几分钟，一次就AC ^\_^ cpp include define max 2147483648 //2^31次方的值，拿计算器算的 u 阅读全文