01 2024 档案

洛谷P8435 【模板】点双连通分量 题解
摘要：题目链接：https://www.luogu.com.cn/problem/P8435 解题思路完全参考自 Jeremiahy 大佬的博客 。特别是文章的最后一部分。 （系统维护，博客点不进，那先直接进 https://www.luogu.com.cn/problem/solution/P8435） 阅读全文
posted @ 2024-01-25 01:07 quanjun 阅读(28) 评论(0) 推荐(0) 编辑
abc336 E - Digit Sum Divisible 题解 数位DP
摘要：题目链接：https://atcoder.jp/contests/abc336/tasks/abc336_e 题目大意： 我们定义一个整数 n 的 数位和 为 n 的十进制表示中的各位上的数字之和。比如：整数 2024 的数位和为 2+0+2+4=8。 阅读全文
posted @ 2024-01-15 19:10 quanjun 阅读(193) 评论(0) 推荐(0) 编辑
洛谷P1250 种树 题解 差分约束求最小解集
摘要：题目链接：https://www.luogu.com.cn/problem/P1250 题目大意：略 解题思路：差分约束 求 最长路。 关于为什么求最长路可以看一下这边博客：《关于差分约束系统中跑最长路还是最短路的澄清》 博客的核心思想就是一句话： 要想求最小解集跑最长路；要想求最大解集跑最短路。 阅读全文
posted @ 2024-01-09 12:25 quanjun 阅读(25) 评论(0) 推荐(0) 编辑
CF295B Greg and Graph 题解 floyd性质题
摘要：题目链接：https://codeforces.com/problemset/problem/295/B 题目描述可参见 洛谷 解题思路完全来自 aiiYuu巨佬的博客 一道很好地利用了 floyd 算法性质的题目。 floyd算法 示例程序： #include <bits/stdc++.h> us 阅读全文
posted @ 2024-01-04 16:09 quanjun 阅读(16) 评论(0) 推荐(0) 编辑
洛谷P3385 SPFA判负环
摘要：题目链接：https://www.luogu.com.cn/problem/P3385 解题思路：完全参考自 MoonSkyy大佬的博文 核心思想： cntu 表示起点到 u 的最短路所经过边数，如果 cntu≥n 则说明路径至少包含 n 条边 \(n+1 阅读全文
posted @ 2024-01-03 20:13 quanjun 阅读(27) 评论(0) 推荐(0) 编辑
HDU2544 最短路 题解 Bellman-Ford算法
摘要：题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意：一道简单的最短路。主要是记录一下 bellman-ford 算法的实现。 示例程序（bellman-ford）： #include <bits/stdc++.h> using name 阅读全文
posted @ 2024-01-03 16:42 quanjun 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示