CloudWings

摘要： 题意 给定一张有向无环图，从中选出一棵有根树（节点编号为 \(0\sim n\)，树根为 \(n\)），使得 除根节点外 所有节点的出度的最大值最小。除根节点外，依次输出每个节点的父亲，并要求 字典序最小。（\(1\le n\le 50\)） *注意：由于个人习惯，这里将节点编号重编为 \(1\si 阅读全文

摘要： 2023 CSP-S 备战 赛后总结 得分：90 + 35 + 0 + 0 惨烈…… T1 看完题的瞬间发现是大水题，于是直接开打，结果 10min 中打完，调了 20min，最后同时拨相邻的情况还没改过来。 T2 没有吸取 T1 的教训，甚至失误的更严重，感觉是个并查集，算法把样例手推过了之后，又 阅读全文

摘要： # T1 [方差](http://222.180.160.110:1024/contest/3917/problem/1) 观察式子：$\large\sum\limits_{i=1}^{N-1} \sum\limits_{j=i+1}^{N}\left|A_{i}-A_{j}\right|^{2}= 阅读全文

摘要： # Summary **Score:** $100+90+0+50+4=244$ # T1 [减法操作](http://222.180.160.110:1024/contest/3887/problem/1) **Algorithm: 思维** 考虑对 $n$ 分奇偶讨论： - 偶数：显然 最小质因 阅读全文

摘要： [「CEOI2012」Network](http://222.180.160.110:1024/problem/8625) ## Solution to Question `Ⅰ` 首先缩点（当然也可以不缩？），然后跑一遍 DFS 即可。 ```cpp //w为联通分量里的节点个数 inline vo 阅读全文