2020-2021:teams:die_java:weeksummary10
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:die_java:weeksummary10 [2020/08/14 16:11] mychael |
2020-2021:teams:die_java:weeksummary10 [2020/08/14 16:43] (当前版本) wxg [王兴罡] |
||
|---|---|---|---|
| 行 21: | 行 21: | ||
| wxg: | wxg: | ||
| - | \\ 题目大意： | + | \\ 题目大意 给了一个度数小于10的图，问你有多少个排列${c_n}$，满足度数为 $i$ 的点就往第 $c_i$ 个边走，每个点最终都能走回自己 |
| - | \\ tag: | + | \\ tag: 图论，思维 |
| - | \\ 做法: | + | \\ 做法: 发现给出排列的图最后都是若干个环，所以每个点入度出度都是1，我们可以用bitset判断 $c_i$ 和 $c_j$ 是否有矛盾，最后枚举排列算答案即可 |
| - | \\ comment: | + | \\ comment: 判断图是否成环的方法非常巧妙 |
| hxm: | hxm: | ||
| 行 41: | 行 41: | ||
| 当$max$不变时算法结束 | 当$max$不变时算法结束 | ||
| 显然$max$是成倍增长的，所以复杂度为$O(nlog^2(\sum a_i))$ | 显然$max$是成倍增长的，所以复杂度为$O(nlog^2(\sum a_i))$ | ||
| - | \\ comment: | + | \\ comment:贪心思路+数据结构优化 |
| ---- | ---- | ||
| 行 54: | 行 54: | ||
| ====== 王兴罡 ====== | ====== 王兴罡 ====== | ||
| - | + | 补了cf664的部分题 | |
| ---- | ---- | ||
2020-2021/teams/die_java/weeksummary10.1597392696.txt.gz · 最后更改: 2020/08/14 16:11 由 mychael
