随笔分类 - 模板
摘要：1：并查集 P3183食物链 2.单调队列 P1638逛画展 3.差分约束 求最小值时用最长路，求最大值是用最短路 P3275 [SCOI2011]糖果 4.二分图匹配 P2055 假期的宿舍
阅读全文
摘要：题目描述 Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根据以往的经验，Chris现在必然躲在朋友S
阅读全文
摘要：题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo
阅读全文
摘要：洛谷P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in
阅读全文
摘要：洛谷 P1886 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格
阅读全文
摘要：转载自：最长上升子序列(LIS)长度的O(nlogn)算法 最长上升子序列nlogn算法 在川大oj上遇到一道题无法用n^2过于是，各种纠结，最后习得nlogn的算法 最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算
阅读全文
摘要：我们有可能在某些数学题中会求到某个数的因数和，那我们怎么求呢？ 因为我们知道任意一个合数都可以由两个或多个质数相乘得到，那么我们就先分解质因数吧 例：我们随便去一个数吧，嗯，就108了，好算。。。 我们将108质因数分解：2*2*3*3*3 也就是：2^2 * 3^3 我们可以看到108的因数有2^
阅读全文
摘要：题目：给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 题目简述：先tarjan缩点，再从入度为零处进行一次拓扑排序，求最长路即可，话说拓扑排序求最长路真方便。。。 注意
阅读全文
摘要：洛谷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
阅读全文
摘要：数学整合：为10天后的考试准备！ 1.1:欧几里得算法（位运算） 目前接触到的最快的求GCD的算法，而且不算太长，值得一记（虽然没有什么题目卡GCD吧。。。） 1.2:普通版 代码简洁，实用！ 2:扩展欧几里得算法 重点知识！必须牢记！还要知道各个变量的含义！ 扩展欧几里得算法实质求的是 ax+by
阅读全文
摘要：洛谷P3375 注意：两次过程大致相同，故要熟读熟记，切勿搞混 可以看看其他的教程：http://www.cnblogs.com/c-cloud/p/3224788.html 本来就不太熟，若是在记不住，就放弃
阅读全文
摘要：洛谷P3865 注意：位运算一定要加括号！因为他的优先级没有加减法高； 注意在预处理的时候判断的是前一个区间是否完整，故 i+(1<<(j-1))-1<=n; 取logn时最好多加一位，以保漏掉数字 与LCA要分清！
阅读全文
浙公网安备 33010602011771号