ShaoJia qwq

摘要： 网上信息良莠不齐，这里总结一下。 （以下内容本人 Win11 实测有效） 配置 C++ 编译运行环境 0 安装 Sublime Text （最好汉化）（简称 st），C++ 编译器。 1 st -> ctrl+shift+P -> Package Control: Install Package - 阅读全文

摘要： 转自（稍加修改） 最小斯坦纳树，就是在一个无向连通图要花费最小的代价，连通给定的 $k$ 个关键点（一般 $k\le 10$），这是一个组合优化问题。 这个问题可以用状压 DP 来解决，首先容易发现一个结论： 答案一定是树。~~你猜为啥叫最小斯坦纳树。~~ 证明：如果答案存在环，则删去环上任意一条边 阅读全文

摘要： P5491 【模板】二次剩余 (Cipolla)sol 以下 \(p\) 为奇素数。 以下默认 \(a\) 非 \(p\) 的倍数。 二次剩余判定：\(a^{\frac{p-1}{2}}\equiv1\pmod p\)，二次非剩余则为 \(-1\)。二次剩余有 \(\frac{p-1}{2}\)（一 阅读全文

摘要： 01BFS 不要在第一次扩展到某个点时就固定了这个点的 dis，因为有可能之后有更优的 dis。 Hack: 如果入队列顺序是 1234，就 gg 了（这样 2 会先扩展至 4）。 除非你能够证明第一次到达任一点时都是正确的最短 dis（比如有每个点的入边边权相同）。 CF1340C Nastya 阅读全文

该文被密码保护。 阅读全文

摘要： https://generals.io/replays/SaD9llJOj <- 这个太夸张了 https://generals.io/replays/HnTWLUJRq https://generals.io/replays/St6zrI1R5 https://generals.io/replay 阅读全文

摘要： 平面图转对偶图常用于解决平面图的最小割问题。 一般的平面图转对偶图的通法是 “最小左转法”（其实也可以说成“最大左转法”，看你如何理解旋转角度）。 每一条无向线段，拆成两个方向的有向线段各一条。 每一条有向线段 $u\to v$，在 $v$ 的出边按 atan2 lower_bound 找 nxt： 阅读全文

摘要： P5395 第二类斯特林数·行 给定\(n\)，对于所有的整数 \(i\in[0,n]\)，你要求出 \({n\brace i}\)，\(n\le 2\times 10^5\)。 做法是 NTT 卷积 \[{n\brace m}=\sum_{i=0}^m \frac{i^n}{i!}\frac{(- 阅读全文

摘要： P5518 [MtOI2019]幽灵乐团 / 莫比乌斯反演基础练习题 以下 $/$ 表示下取整除法（时间复杂度除外），分数线才是真正的除法。 以下时间复杂度中的 $n$ 表示 $\max(A,B,C)$。 对于不平常的柿子推导顺序，深感抱歉。 冗长の前置 0 注意别将 $\sum$ 和 $\prod 阅读全文

摘要： /youl 乐团 题解 狄利克雷知识 好像没啥好说的…… $$ [n=1]=\sum_{d|n}\mu(d) $$ $$ \gcd(n,m)=\sum_{d|n\ d|m}\varphi(d) $$ 阅读全文