摘要：
洛谷P3386 我还是比较喜欢叫它——谈恋爱算法。。。详见 二分图匹配详解 注意：判断的条件是:if(f[x][i]==1&&used[i]==0) 其他没什么了，如果每次用memset会超时，可以使用二维数组记录 阅读全文
摘要：
洛谷P3388 注意：记得tarjan的打法 注意割点的判断条件：子节点个数>2并且为根节点 当它不为根节点时并且low[to]>dfn[u] 判断时是在子节点未被记录的时候 阅读全文
摘要：
如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 主要还是再打一遍最短路，这种算法我用的不多。。。 阅读全文
摘要：
一般做组合数的题目都要进行质因数的分解，我们一般是for循环对每个数进行质因数分解，大多数情况都不会超时，但极少数的情况下，题目会不允许这样的做法，所以我们需要学会一种更快的方法来求质因数。 我们一般的方法是对每个数进行质因数分解： 但如果想要更快的分解，我们可以直接对n！进行分解： 首先先进行素数 阅读全文
摘要：
洛谷P1962 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： · 阅读全文
摘要：
洛谷P3379 注意：不能与LCA搞混（打久了就会发现两个还是有很大区别的） 位运算一定要加括号！ for循环从0到logn还是从logn到0看当前的状态更适合哪种 第53行预处理一定要注意！（因为没有下标为-1的数组） 第34行也要注意如何判断当前是否跳点（不需要麻烦的位运算，因为如果能跳，dep 阅读全文
摘要：
洛谷 P1103 书本整理 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整 阅读全文
摘要：
数学整合：为10天后的考试准备！ 1.1:欧几里得算法（位运算） 目前接触到的最快的求GCD的算法，而且不算太长，值得一记（虽然没有什么题目卡GCD吧。。。） 1.2:普通版 代码简洁，实用！ 2:扩展欧几里得算法 重点知识！必须牢记！还要知道各个变量的含义！ 扩展欧几里得算法实质求的是 ax+by 阅读全文
摘要：
洛谷P3375 注意：两次过程大致相同，故要熟读熟记，切勿搞混 可以看看其他的教程：http://www.cnblogs.com/c-cloud/p/3224788.html 本来就不太熟，若是在记不住，就放弃 阅读全文
摘要：
洛谷P3378 注意：优先队列的定义不能打错了！ 阅读全文