上一页 1 2 3 4 5 6 7 8 9 ··· 136 下一页
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=3555 解法1:求多少数包含“49” #include <bits/stdc++.h> using namespace std; #define int long long //注意!!本题数据类型为ll con 阅读全文
posted @ 2025-07-22 17:46 katago 阅读(14) 评论(0) 推荐(0)
摘要: 数据结构--强连通分量 城市轰炸【JZOJ5452】 题目描述 小奇有 \(n\) 座城市,城市之间建立了 \(m\) 条有向的地下通道。战狂会发起若干轮轰炸,每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍,在城市遭遇轰炸时,它们会通过地下通道撤离至其它城市。非常不幸的是,在地道里无法得知 阅读全文
posted @ 2025-07-17 11:17 katago 阅读(17) 评论(0) 推荐(0)
摘要: 题目描述 在一条长度为 \(L = 5 \times 10^4\) 的线性轨道上,有 \(n\) 次经过一个物体。每个监测装置视为一个点,当轨道上有物体经过时会被触发。现在需要在轨道上部署若干检测装置(每个装置占据一个整数点位置),要求对于每个监测区域 \(i\),当有物体从 \(a_i\) 移动到 阅读全文
posted @ 2025-07-16 15:07 katago 阅读(19) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P1115 #include <bits/stdc++.h> using namespace std; int n,ans=INT_MIN,f,a; int main(){ cin>>n; for(int i=1;i<=n;i++){ 阅读全文
posted @ 2025-07-08 12:56 katago 阅读(8) 评论(0) 推荐(0)
摘要: 这篇文章讲的不错 https://zhuanlan.zhihu.com/p/436008669 我用geogebra 也做了模拟 https://www.geogebra.org/m/efghfgt2 阅读全文
posted @ 2025-06-12 10:54 katago 阅读(8) 评论(0) 推荐(0)
摘要: 矩阵中和能被 K 整除的路径 https://leetcode.cn/problems/paths-in-matrix-whose-sum-is-divisible-by-k/description/ 最小体力消耗路径(生成树,不是dp) https://leetcode.cn/problems/p 阅读全文
posted @ 2025-06-05 16:26 katago 阅读(9) 评论(0) 推荐(0)
摘要: https://oi-wiki.org/graph/mst/#瓶颈生成树 https://www.cnblogs.com/happyandxiaobu/p/18905466 最小瓶颈路 https://loj.ac/p/136 UVA11354 Bond https://www.luogu.com. 阅读全文
posted @ 2025-06-05 16:01 katago 阅读(14) 评论(0) 推荐(0)
摘要: Graphviz 快速入门教学 Graphviz 是一个强大的图形可视化工具,可以让你通过简单的文本描述来生成复杂的图表。以下是快速入门指南: 1. 安装 Graphviz 首先需要安装 Graphviz: Windows:从官网下载安装包 graphviz.org/download Mac:bre 阅读全文
posted @ 2025-06-04 16:09 katago 阅读(1076) 评论(0) 推荐(0)
摘要: 动态最短路专题 https://www.luogu.com.cn/problem/solution/AT_abc375_f https://linlexiao.com/posts/34bfc0f9f250/ 阅读全文
posted @ 2025-06-03 17:59 katago 阅读(12) 评论(0) 推荐(0)
摘要: 求次短路时,分为简单路径上次短路和普通次短路(可遍历重复点); 普通次短路可以通过一次堆优化dijkstra(朴素版不可行)的过程中时刻维护最大与次大最短路得出; 而简单路径次短路,因为无法遍历重复的点,所以不可用堆dj的方法,朴素的方法是枚举删除最短路上某一条边,每次重跑1~n最短路维护一个min 阅读全文
posted @ 2025-06-03 15:10 katago 阅读(30) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 136 下一页