栗悟饭与龟功気波

2024年9月26日

摘要：强连通分量（Tarjan）个人认为：求强连通分量的过程就是缩点的过程算法主要步骤 \(dfn(n)\)时间戳 \(low(n)\)点\(n\)和它子树中的返祖边和横插边能连到还没有出栈的\(dfn\)的最小的点在\(dfs\)的时候维护一个栈，第一次访问某一个节点时就把这个点加入到栈中，当一个阅读全文

posted @ 2024-09-26 21:35 栗悟饭与龟功気波阅读(49) 评论(0) 推荐(0)

(模板)匈牙利算法

摘要：（模板）匈牙利算法匈牙利算法就是不断找增广路的过程假期的宿舍题目概述每个人只能睡自己的床或者自己直接认识人的床学校自己的学生一部分回家，一部分留校一部分外校人来找朋友能否每个人都有床睡觉输入格式第一行一个数 \(T\) 表示数据组数。接下来 \(T\) 组数据，每组数据第一行一个数阅读全文

posted @ 2024-09-26 21:34 栗悟饭与龟功気波阅读(47) 评论(0) 推荐(0)

(模板)KM算法

摘要： (模板)KM算法——带权二分图的最佳匹配升级版匈牙利算法题意概述有n个人，n个房子，每个人到房子都有一定的距离，问怎么匹配总距离最小思路可以看成是一个二分图，人在左集合，房子在右集合这就是一个带权二分图的最优匹配问题但是让求的是最小匹配怎么办呢，可以把权值存成负数，输出的时候再加一个负阅读全文

posted @ 2024-09-26 21:31 栗悟饭与龟功気波阅读(71) 评论(0) 推荐(0)

2024年9月23日

(模板)单调栈

摘要：【模板】单调栈题目描述给出项数为 \(n\) 的整数数列 \(a_{1 \dots n}\)。定义函数 \(f(i)\) 代表数列中第 \(i\) 个元素之后第一个大于 \(a_i\) 的元素的下标，即 \(f(i)=\min_{i<j\leq n, a_j > a_i} \{j\}\)。若不阅读全文

posted @ 2024-09-23 19:43 栗悟饭与龟功気波阅读(57) 评论(0) 推荐(0)

2024年9月22日

D-Greedy Gift Takers P

摘要： D Greedy Gift Takers P 题目链接 Greedy Gift Takers P 题意概述 \(N\)头奶牛排成一列准备领礼物。奶牛编号\(1,2,3\dots N\) 其中，奶牛\(i\)的权值为\(C_i\),每一个到达队头的奶牛拿到礼物后会插队，插进倒数第\(C_{i} + 1 阅读全文

posted @ 2024-09-22 22:14 栗悟饭与龟功気波阅读(57) 评论(0) 推荐(0)

单词接龙-双向广搜

摘要：单词接龙题目链接 LeetCode单词接龙题意概述字典 \(wordList\) 中从单词 \(beginWord\) 到 \(endWord\) 的转换序列是一个按下述规格形成的序列 \(beginWord -> s_1 -> s_2 -> ... -> s_k：\) 每一对相邻的单词只阅读全文

posted @ 2024-09-22 22:07 栗悟饭与龟功気波阅读(68) 评论(0) 推荐(0)

Atcoder Beginner Contest 372(A-D)

摘要： A. delete 思路模拟直接输出即可代码 void solve() { std::string s; std::cin >> s; for (int i = 0; i < s.size(); i++) { if (s[i] != '.') { std::cout << s[i]; } } 阅读全文

posted @ 2024-09-22 21:58 栗悟饭与龟功気波阅读(46) 评论(0) 推荐(0)

公告