ShaoJia's Blog

摘要： 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) $$ 阅读全文

摘要： wsyear 的游记 ~~其实没有游，都在ez机房。~~ 人生第二次打 ACM（第一次算是 THUPC 吧（没比，场外观摩了 wsyear 三人组））。 （好多题的题解在 2022 简思里） 7.19 中午去面馆吃面，会到二中已经 11:55 ，跑去机房就开始了。 先开了一个 1009，发现是简单计 阅读全文

摘要： 比这篇 blog 好的视频 费马平方和定理 圆周率 我们都知道一个关于圆周率的公式： $$ \frac{\pi}{4}=1-\frac{1}{3}+\frac{1}{5}-\frac{1}{7}\dots $$ 这是莱布尼茨公式，他用微积分证明的，我们尝试用另一种方式来证明它。 复平面 我们最原始的 阅读全文

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

摘要： bitset b.size() 返回大小（位数） b.count() 返回 $1$ 的个数 b.any() 返回是否有 $1$ b.none() 返回是否没有 $1$ b.set() 全都变成 $1$ b.set(p) 将第 $p$ 位（最低位为第 $0$ 位）变成 $1$ b.set(p, x) 阅读全文

摘要： P2617 Dynamic Rankings 例题 静态整体 Kth sort 即可。 $O(n\log n+q)$。 动态整体 Kth 离散化 + 权值线段树即可。 若强制在线则使用权值平衡树。 $O(n\ /\ n\log n+q\log n)$ 静态区间 Kth 主席树。 $O(n\log n 阅读全文