CloudWings

摘要： 杂项 Fast IO void read (int &x) { x = 0; char c = getchar(); bool f = c == '-'; while (!('0' <= c && c <= '9')) c = getchar(), f |= c == '-'; while ('0' 阅读全文

摘要： CSP-S 大纲 2.2.1 基础知识与编程环境 【 5 】Linux 系统终端中常用的文件与目录操 作命令 【 5 】Linux 系统下常见文本编辑工具的使用 【 5 】g++、gcc 等编译器与相关编译选项 【 5 】在 Linux 系统终端中运行程序，使用 time 命令查看程序用时 【 5 阅读全文

摘要： 问题引入 对于边权为 0/1 的图 \(G=(V,E)\)，求解其最短路。（注意这里的 1 并不一定就是 1，只是反映有无权值） ps. 一下称该类图为 0-1 图。 求解 一般图一般有 Dijkstra 和 SPFA。 但对于 0-1 图这样特殊的图，\(O(m\log m)\) 的 Dijkst 阅读全文

摘要： 1 关于取模 1.1 指数取模 —— 扩展欧拉定理 扩展欧拉定理 \[a^b\equiv \begin{cases} a^{b\bmod\varphi(p)},\,&\gcd(a,\,p)=1&(1)\\ a^b,&\gcd(a,\,p)\ne1,\,b<\varphi(p)&(2)\\ a^{b\ 阅读全文

摘要： 题意 给定一张有向无环图，从中选出一棵有根树（节点编号为 \(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 阅读全文