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