Loading

摘要: Description 给定两个 \(0-(N-1)\) 的排列 \(\left\{P_{i}\right\}\) 和 \(\left\{Q_{i}\right\}\) 。要求构造两个 \(0-(N-1)\) 的排列 \(\left\{A_{i}\right\}\) 和 \(\left\{B_{i} 阅读全文
posted @ 2021-11-17 21:09 Thunder_S 阅读(46) 评论(0) 推荐(0) 编辑
摘要: Description 给定 \(n\) 个点 \(m\) 条边的无向图(不保证联通)。 每次操作随机删去一个点,如果一个点连向的所有点都被删掉了,那么这个点也会消失。 求期望多少次操作能把这个图删空。答案对 \(998244353\) 取模。 \(n\le 10^5,m\le 2\times 10 阅读全文
posted @ 2021-11-17 20:50 Thunder_S 阅读(34) 评论(0) 推荐(0) 编辑