摘要：
ABC D ABC E zjut B 阅读全文
posted @ 2022-03-18 10:35
小菜珠的成长之路
阅读(19)
评论(0)
推荐(0)
摘要：
AcWing 836. 合并集合 题目链接 https://www.acwing.com/problem/content/838/ 解析 并查集的代码模板很短很好写，本题重点学习读入hh Ac代码 点击查看代码 #include <iostream> #include <cstdio> #inclu 阅读全文
posted @ 2022-03-17 22:38
小菜珠的成长之路
阅读(45)
评论(0)
推荐(0)
摘要：
Kruskal算法 AcWing 859. Kruskal算法求最小生成树 题目链接 https://www.acwing.com/problem/content/861/ 算法思想 定义结构体存边，重载运算符便于排序 sort所有的边，从最小的边开始加，只要边连接的两个点不在同一个连通块中，就加入 阅读全文
posted @ 2022-03-17 22:26
小菜珠的成长之路
阅读(63)
评论(0)
推荐(0)
摘要：
最短路计数 AcWing 1134. 最短路计数 题目链接 https://www.acwing.com/problem/content/1136/ 解析 n个点m条边的无向无权图 通过dp递推记录最短路条数 需证明求最短路的过程中可以递推地计数，可以证明用dijkstra和bfs求最短路的时候点的 阅读全文
posted @ 2022-03-17 21:42
小菜珠的成长之路
阅读(36)
评论(0)
推荐(0)
摘要：
朴素Dijkstra--\(O(n^2)\) 题目链接 https://www.acwing.com/problem/content/851/ Ac代码 点击查看代码 #include <iostream> #include <cstdio> #include <cstring> #include 阅读全文
posted @ 2022-03-17 20:31
小菜珠的成长之路
阅读(52)
评论(0)
推荐(0)
摘要：
AcWing 2875. 超级胶水 题目链接 https://www.acwing.com/problem/content/2878/ 解析 本题的关键在于证明使用的胶水数量与粘贴顺序无关。可以设abc模拟一下三个的情况，设abcd模拟一下四个的情况。 Ac代码 点击查看代码 #include <i 阅读全文
posted @ 2022-03-15 15:55
小菜珠的成长之路
阅读(43)
评论(0)
推荐(0)
摘要：
AcWing 3346. 你知道你的ABC吗 题目链接 https://www.acwing.com/problem/content/3349/ 解析* 大小比较，推理。排序后首先得A和A+B+C，然后得B + C，剩余数中最小的为B，作差求得C. Ac代码 点击查看代码 #include <ios 阅读全文
posted @ 2022-03-15 14:01
小菜珠的成长之路
阅读(27)
评论(0)
推荐(0)
摘要：
stack ABC 243 D 题目链接 https://atcoder.jp/contests/abc243/tasks/abc243_d 语法总结 stack<int> stk; //stack的定义 stk.empty() //判断栈是否为空 stk.top() //返回栈顶元素 stk.po 阅读全文
posted @ 2022-03-14 22:50
小菜珠的成长之路
阅读(36)
评论(0)
推荐(0)
摘要：
D - AND and SUM 题目链接 https://atcoder.jp/contests/abc238/tasks/abc238_d 题意 给你a和s，问是否存在x和y，使得$x + y = s, x & y = a$ 解析 \(x + y = x \& y + x | y\) 已知$x & 阅读全文
posted @ 2022-03-14 16:54
小菜珠的成长之路
阅读(77)
评论(0)
推荐(0)
摘要：
ABC238 C - digitnum 题目链接 https://atcoder.jp/contests/abc238/tasks/abc238_c 解析 是一个比较容易找规律的数学题，坑点在于取模，史上见过最恶心的取模题，很多很多地方都容易爆long long. 对于式子：（(a + 1) * a 阅读全文
posted @ 2022-03-10 10:32
小菜珠的成长之路
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号