这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:too_low:0718-0724 [2020/07/24 15:28] member |
2020-2021:teams:too_low:0718-0724 [2020/07/31 14:30] (当前版本) dragonylee |
||
---|---|---|---|
行 18: | 行 18: | ||
==== 比赛 ==== | ==== 比赛 ==== | ||
- | 无 | + | [[https://blog.csdn.net/dragonylee/article/details/107523792|Codeforces Round #658 (Div. 1)]] ''%%pro: 4/6%%'' |
==== 题目 ==== | ==== 题目 ==== | ||
行 34: | 行 34: | ||
==== 比赛 ==== | ==== 比赛 ==== | ||
- | 无 | + | [[657div2_cy|CF657div2]] |
==== 题目 ==== | ==== 题目 ==== | ||
行 50: | 行 50: | ||
==== 比赛 ==== | ==== 比赛 ==== | ||
- | 无 | + | [[https://blog.csdn.net/weixin_43936456/article/details/107562178 | Codeforces Round #658 (Div. 2)]] |
==== 题目 ==== | ==== 题目 ==== | ||
行 62: | 行 62: | ||
==== 李英龙 ==== | ==== 李英龙 ==== | ||
- | 无 | + | 置换群 |
+ | |||
+ | 一般用于全排列,可以分解为若干个环。 | ||
==== 陈源 ==== | ==== 陈源 ==== | ||
- | 无 | + | CF613D |
+ | |||
+ | 给定一棵树,m次询问,每次k个点,要求删掉最少的点可以让这k个点两两不相连,输出个数。 | ||
+ | |||
+ | 虚树经典题,用来复习。 | ||
==== 胡琎 ==== | ==== 胡琎 ==== | ||
- | 无 | + | [[https://codeforces.com/contest/1385/problem/E | CF656E]] |
+ | 题意:给定一个简单图,包含有向边、无向边,给这些无向边指定方向,使得图中不存在环。 | ||
+ | 拓扑序的典型题。对于无向边而言,按拓扑序从左至右连边即可不存在环。 |