月流华 岁遗沙 万古吴钩出玉匣

文章

OI 里的数学内容整理

本博客仅罗列定理,不给出证明,如需要请自行搜索。 质数相关 线性筛素数 inline void sieve(int n){//线性 …

CF1503B 3-Coloring 题解

题意 题目链接。 有一张 $n\times\ n$ 的网格,有 $1,2,3$ 三种颜色,每轮交互库会给出一种颜色,你需要在剩余两 …

P2924 [USACO08DEC]Largest Fence G 题解

题意 题目链接 给定 $n$ 个点,求一个由若干个点连接成的凸多边形,所包含的点数最多,输出点数。 解析 先说解法:将所有边按照 …

P7442 「EZEC-7」维护序列 题解

非常有意思的一道题(虽然确实容易想不出来)。 题意 题目链接 维护一个 $0 \sim 2^n-1$ 的序列,支持两个操作:将下标 …