这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:too_low:0718-0724 [2020/07/24 17:04] 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]] | + | [[657div2_cy|CF657div2]] |
| ==== 题目 ==== | ==== 题目 ==== | ||
| 行 62: | 行 62: | ||
| ==== 李英龙 ==== | ==== 李英龙 ==== | ||
| - | 无 | + | 置换群 |
| + | |||
| + | 一般用于全排列,可以分解为若干个环。 | ||
| ==== 陈源 ==== | ==== 陈源 ==== | ||
| - | 无 | + | CF613D |
| + | |||
| + | 给定一棵树,m次询问,每次k个点,要求删掉最少的点可以让这k个点两两不相连,输出个数。 | ||
| + | |||
| + | 虚树经典题,用来复习。 | ||
| ==== 胡琎 ==== | ==== 胡琎 ==== | ||
| - | 无 | + | [[https://codeforces.com/contest/1385/problem/E | CF656E]] |
| + | 题意:给定一个简单图,包含有向边、无向边,给这些无向边指定方向,使得图中不存在环。 | ||
| + | 拓扑序的典型题。对于无向边而言,按拓扑序从左至右连边即可不存在环。 | ||