随笔分类 - 题库------洛谷
摘要：洛谷P2914：https://www.luogu.org/problemnew/show/P2914 哇 这题目在暑假培训的时候考到 当时用Floyed会T掉 看楼下都是用Dijkstra 难道没有人用 优雅的SPFA 吗？ 思路 用前向星构建整个图 注意每一条边都不能超过len（也就是题目中的m
阅读全文
摘要：链接 https://www.luogu.org/problemnew/show/P1006 日常牢骚 过年前最后一节课上完了坐标DP 也接触了一点区间DP（noi1995石子合并）下次做做看看吧 老师布置了好多道DP这让我这个刚刚学的蒟蒻可咋办呀 想die的心 正题 不扯淡了赶紧扯回来 首先看到这
阅读全文
摘要：首先，一道入门DP ~~然而对于蒟蒻的我已经难到爆了好吗~~ 第一点：动态转移方程 用DP的 关键 ！ 这题我们可以发现每一步的方案数由上面的那步加上左边的那步得到 所以自然而然的方程就出来了： f[i][k]=f[i 1][k]+f[i][k 1] 第二点：DP边界 在所有的方案数计算内我们可以~
阅读全文
摘要：链接 https://www.luogu.org/problemnew/show/P2426 念念碎 第一次接触到区间DP（瑟瑟发抖） 所以象征性地看了一下 题解 这好像是一道比较 基础 的区间DP吧 但是蒟蒻我还是不会啊 思路 1. 因为是连续删除一段数字所以明显是区间DP 2. 我们不妨设 f[
阅读全文
摘要：题目 https://www.luogu.org/problemnew/show/P1525 思路 1. 把所有边sort一遍 从大到小排列 2. 运用并查集思想敌人的敌人就是朋友 3. 从最大边开始查找连着的两个罪犯 4. 如果他们在一个监狱就输出并结束程序 5. 如果不在就把他们互为敌人存下来
阅读全文
摘要：我丑，话说在前头 题目： https://www.luogu.org/problemnew/show/P3399 一道挺简单的DP 思路不难想 ~~但是蒟蒻总是写错初始化啥的~~ 思路 定义f[i][j]为第i天到达第j个城市 以 天 来进行DP 每一天可以由以下两种方法到达 1. 休息一天 2.
阅读全文
摘要：用法： 模板题： 洛谷P3374： https://www.luogu.org/problemnew/show/P3374 洛谷P3368： https://www.luogu.org/problemnew/show/P3368 代码： 洛谷P3374： #include<iostream> usi
阅读全文
摘要：原理： 不给予证明啦（懒得一批 但是代码中有给还算详细的注释 参考：https://www.cnblogs.com/yjiyjige/p/3263858.html 模板题： 洛谷P3375: https://www.luogu.org/problemnew/show/P3375 代码： #inclu
阅读全文
摘要：证明过程： https://www.zybuluo.com/samzhang/note/541890 模板题： 洛谷P1082： https://www.luogu.org/problemnew/show/P1082 #include<iostream> using namespace std; i
阅读全文
浙公网安备 33010602011771号