third2333

摘要： 洛谷P1144 最短路计数 图论最短路 记忆化搜索 题意 求 起点 到各个点的最短路 有几条 注意 要 % 最短路计数 首先求一遍单源最短路 可以用 SPFA 或者 堆优化 + dijkstra 然后就可以求 每个点 到 1 的最短距离 然后 记忆化搜索下去 就可以求得 到这一个点的最短路有几条 阅读全文

摘要： 洛谷P1082 同余方程 数论 要求 ax 1 (mod b) 相当于求 ax + by == 1 的解并要求 x 为最小的正整数 这样我们只要 扩展欧几里德来一发，然后最小正整数 取 mod 就行了 但是一般题目里会让你求一个最小的x，当你用拓欧求出一个解时，一般会让你去找一个最小解，我们只需要对 阅读全文

摘要： 洛谷P1168 中位数 堆 求a[ 1 ] --a[ 1 ] 的中位数 ，a[ 1 ]--a[ 3 ] 的中位数 a[ 1 ]--a[ 5 ] 的中位数 题解1、假设我们已知 a[ 1 ]--a[ i ] 的中位数 (i&1) 此时我们求 a[ 1 ]--a[ i+2 ] 的中位数 那么我们可以把比 阅读全文

摘要： 洛谷P1466 集合 Subset Sums这题可以看成是背包问题 用空间为 1--n 的物品恰好填充总空间一半的空间 有几种方案 01 背包问题 1、注意因为两个交换一下算同一种方案，所以最终 要 f [ v ] / 2 2、要开 long long 阅读全文

摘要： s 表示 AB两地的距离 a 人的速度 b 车的速度 x 表示 车送第一个人送了多远 我们强制方案是这样 车先送第一个人到达距离起点 x 的地方 然后车回去接第二个人 接着车直接送第二个人到终点，这是两人同时到终点 解：设车带第一个人行x，那么折返与另一人相遇，另一人和车的总距离是2x，总速度是a+ 阅读全文

摘要： 来自洛谷上的题解 方法一： 先求第1个点与其余n-1个点的距离； 再求第2个点与其余n-2个点的距离； 再求第3个点与其余n-3个点的距离； ………………………………………… 再求第n-1个点与其余1个点的距离； 然后找出最小值。 如此的算法复杂度为O(n^2)，显然不能满足本题的需要。但……貌似洛 阅读全文

摘要： 恢复内容开始 洛谷P1158 导弹拦截 排序 算是有技巧的枚举吧 题意 用两套系统来拦截导弹，一个系统的费用等于这个系统拦截的导弹中离他最远的那颗导弹和系统的距离 的平方 排序 将每颗导弹按距离系统1 的距离排序，然后枚举n--0 选这些导弹为系统1最远能够拦截的导弹 然后就可以更新下一次 系统2要 阅读全文

摘要： 洛谷P1160 队列安排 链表 阅读全文

摘要： 这题向我说明了读题目的重要性 这题题目有一个坑点 1 1 2 3 3 2 比如说这组样例 工件1 一定要在 第一道工序中是最先开始的，然后 1也一定要在第二组工序中最先开始的 但是，工件3的第一道工序却可以先于 1 的第二道工序完成 因为只是相同工序中首先完成 阅读全文

摘要： 51nodP1090 3个数和为0 1、首先我们处理出每两个数的和，两个数升序排列，即强制第二个数大于第三个数，然后我们按照 和 降序排列，这样两个数的和的相反数 就可以作为第一个数 ，因为降序 所以第一个数的值一定是单调的，2、然后我们就可以将前面处理出来的每个数的和枚举过去，看他的相反数是否出现 阅读全文