10 2021 档案

[POJ] John‘s trip | 欧拉回路 | 边序列字典序最小 + 建图
摘要：网址链接 Description Little Johnny has got a new car. He decided to dr... 阅读全文
posted @ 2021-10-25 15:43 PushyTao 阅读(33) 评论(0) 推荐(0) 编辑
[POJ | Nowcoder] Watchcow | 欧拉回路 点路径输出
摘要：Description Bessie’s been appointed the new watch-cow for the farm... 阅读全文
posted @ 2021-10-24 20:15 PushyTao 阅读(34) 评论(0) 推荐(0) 编辑
[UPC | 山东省赛] The Largest SCC | Tarjan强连通分量瞎搞 + 状态还原
摘要：题目描述 Consider a directed graph with N (1 v 的，那么说我们应该加入一从v->u的边，这样一... 阅读全文
posted @ 2021-10-23 16:09 PushyTao 阅读(22) 评论(0) 推荐(0) 编辑
[Nowcoder] network | Tarjan 边双连通分量 | 缩点 | LCA倍增优化 | 并查集
摘要：题目链接 题目描述 A network administrator manages a large network. The net... 阅读全文
posted @ 2021-10-21 00:47 PushyTao 阅读(18) 评论(0) 推荐(0) 编辑
[Luogu] 炸铁路 | Tarjan 割边
摘要：题目描述 A 国派出将军uim，对 B 国进行战略性措施，以解救涂炭的生灵。 B 国有 nn 个城市，这些城市以铁路相连。任意两个城... 阅读全文
posted @ 2021-10-19 20:15 PushyTao 阅读(52) 评论(0) 推荐(0) 编辑
[HDU 4738] Caocao‘s Bridges | Tarjan 求割边
摘要：Problem Description Caocao was defeated by Zhuge Liang and Zhou Yu... 阅读全文
posted @ 2021-10-18 21:15 PushyTao 阅读(34) 评论(0) 推荐(0) 编辑
[Codeforces 1586] Omkar and Determination | 思维前缀和
摘要：链接 description The problem statement looms below, filling you with... 阅读全文
posted @ 2021-10-18 18:59 PushyTao 阅读(90) 评论(0) 推荐(0) 编辑
[UVA 1599] Ideal Path | 细节最短路
摘要：Description New labyrinth attraction is open in New Lostland amuse... 阅读全文
posted @ 2021-10-13 09:14 PushyTao 阅读(54) 评论(0) 推荐(0) 编辑
[North Central NA Contest 2018] Rational Ratio | 规律 细节模拟
摘要：Description Every (positive) rational number can be expressed as a... 阅读全文
posted @ 2021-10-12 19:31 PushyTao 阅读(34) 评论(0) 推荐(0) 编辑
[HDU 7136] Jumping Monkey | 并查集 | 逆向思维
摘要：Jumping Monkey Time Limit: 8000/4000 MS (Java/Others) Memory Limit... 阅读全文
posted @ 2021-10-11 20:56 PushyTao 阅读(38) 评论(0) 推荐(0) 编辑
[Atcoder ABC222] F - Expensive Expense | 妙用树的直径 | Dijkstra
摘要：Time Limit: 4 sec / Memory Limit: 1024 MB Score : 500 points Probl... 阅读全文
posted @ 2021-10-10 23:28 PushyTao 阅读(47) 评论(0) 推荐(0) 编辑
[2018 徐州 网络赛|Hard to prepare ] 环形染色问题的公式解法
摘要：题目来源 After Incident, a feast is usually held in Hakurei Shrine. Th... 阅读全文
posted @ 2021-10-08 23:56 PushyTao 阅读(206) 评论(0) 推荐(0) 编辑
[计蒜客] ACM-ICPC 2018 南京赛区网络预赛 | 部分题解 | 线段树 + 线性筛 + 最短路
摘要：该场比赛链接 本文目录 E. AC Challenge题目描述输入样例输入样例输出提示题意： A. An Olympian M... 阅读全文
posted @ 2021-10-06 19:33 PushyTao 阅读(31) 评论(0) 推荐(0) 编辑
[P3074 | USACO13FEB] Milk Scheduling | SPFA最长路 | 超级源点 + 超级汇点
摘要：题目描述 Farmer John’s N cows (1 PII;int n,m;vectorgra[maxn];ll a[max... 阅读全文
posted @ 2021-10-06 11:41 PushyTao 阅读(41) 评论(0) 推荐(0) 编辑
[USACO | UPC] Liars and Truth Tellers | 拓展域并查集
摘要：网址链接或者是链接 题目描述 After spending so much time around his cows, Farmer... 阅读全文
posted @ 2021-10-04 20:43 PushyTao 阅读(49) 评论(0) 推荐(0) 编辑
[UPC] Radio Prize | 换根dp
摘要：目录 题目描述输入输出样例输入样例输出参考 题目描述 All boring tree-shaped lands are alik... 阅读全文
posted @ 2021-10-04 15:08 PushyTao 阅读(32) 评论(0) 推荐(0) 编辑
[UPC] 2021秋组队17
摘要：目录 A Quality-Adjusted Life-YearB Gwen’s GiftC Forest for the Tree... 阅读全文
posted @ 2021-10-03 20:43 PushyTao 阅读(27) 评论(0) 推荐(0) 编辑

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