题意 题目链接。 一共有 $n$ 个格子，给定两个整数 $A,B$ 分别位于第 $1$ 和第 $n$ 格，中间有 $n-2$ 个空 …

一段时间没打字符串相关的题了，找道简单的 Trie 练练手。 题意 题目链接。 维护一个复古打印机，支持添加字母，删除字母，打印字 …

题面 如图为某种常染色体隐性遗传病的系谱图（深色代表的个体是该遗传病患者，其余为表型正常的个体）。近亲结婚时，该遗传病发病率较高， …

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

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

あぁ、少年の僕らよ 啊，少年的我们 情熱の日々も、約束もまた 如果热情的日子和约定也 消えてしまうなら 消逝的话 過ぎ去ってしまう …

题意 题目链接 给出一个正方形区域，其中有一些点是障碍。每次询问给出两个球的初始位置，询问至少需要改变几次重力才能使两球相遇。 解 …

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

大概是要开一个文化课专题了，最近文化课有点崩，所以可能要抽点时间偶尔整理一些文化课的东西（基本都是错题）。 题面 设 $\vec{ …

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