上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 136 下一页
摘要: http://218.5.5.242:9021/d/FZ2024_J/p/41 01bfs usaco 阅读全文
posted @ 2025-05-08 13:02 katago 阅读(8) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P1529 dji模板,不过是从终点反向跑。 不用vis数组写dij dis数组就够了。 如果不加continue判断, 框图处多次出队会遍历相邻节点,导致复杂度最差变为N^2 具体例子参考: https://usaco.guide/ 阅读全文
posted @ 2025-05-06 17:23 katago 阅读(14) 评论(0) 推荐(0)
摘要: 参考下面这个链接,有一些资源 toposort https://oi-wiki.org/graph/dag/ Directed Acyclic Graph (有向无环图) 能拓扑排序肯定是DAG 然后就能用DP做很多事情: 1、DP 求最长(短)路 拓扑排序 + 动态规划,类似于 Dijkstra, 阅读全文
posted @ 2025-04-30 16:39 katago 阅读(26) 评论(0) 推荐(0)
摘要: /* Company Queries II https://cses.fi/problemset/task/1688/ 这题就是求lca的模板题 下面代码用倍增法 */ #include <bits/stdc++.h> using namespace std; const int N=2e5+10; 阅读全文
posted @ 2025-04-29 14:52 katago 阅读(10) 评论(0) 推荐(0)
摘要: 访问 MinGW-w64 的下载页面,有多个构建版本。方便起见,我们使用由 WinLibs 提供的构建版本。 WinLibs 是一个具体的工具链(GCC 编译器及其相关组件)的提供者,而MSYS2 是一个提供开发环境的平台。 首先前往 WinLibs 下载最新的安装包,选择合适的版本 配置PATH 阅读全文
posted @ 2025-04-29 10:59 katago 阅读(81) 评论(0) 推荐(0)
摘要: /* https://usaco.guide/plat/binary-jump?lang=cpp 题目链接: https://cses.fi/problemset/task/1687 倍增法(英语:binary lifting) 这题题意是树上查找第k个祖先, 我们可以用倍增法来解决这个问题。 */ 阅读全文
posted @ 2025-04-29 10:06 katago 阅读(13) 评论(0) 推荐(0)
摘要: usaco里面有几个基础练习: https://usaco.guide/adv/eulerian-tours?lang=cpp 无向图 https://cses.fi/problemset/task/1691 有向图: https://cses.fi/problemset/task/1693 洛谷P 阅读全文
posted @ 2025-04-28 11:26 katago 阅读(39) 评论(0) 推荐(2)
摘要: 这道题需要把单词看成有向图的边,单词的首字母和尾字母当做点,这样就能建立有向图 另外,这题需要打印边的编号,而不是点的编号,所以dfs时候需要push边的编号 #include <bits/stdc++.h> using namespace std; const int N=1e3+10; int 阅读全文
posted @ 2025-04-27 20:45 katago 阅读(34) 评论(0) 推荐(0)
摘要: 首先,尽可能的参加CF,ATC,牛客所有的比赛,并进行补题 除了必需的比赛,对于日常的训练来说,在CF(可点击进入)和ATC(可点击进入)上面训练即可,牛客(可点击进入)只作比赛用途 CF除训练外的部分功能介绍:Codeforces部分功能介绍-CSDN博客 关于CF如何训练: 首先进入网站,点击题 阅读全文
posted @ 2025-04-25 14:27 katago 阅读(416) 评论(0) 推荐(0)
摘要: virtualbox 选中文, 默认安装(不要选最小配置) 用户名: noilinux,密码: 123456 其他参考: https://www.cnblogs.com/ying-xue/p/17764843.html 阅读全文
posted @ 2025-04-22 12:49 katago 阅读(13) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 136 下一页