我谔谔，被卡常力，，，

调和太有意思了，所以就有了这篇博客。

很妙的一道交互。

[CodeChef FGTREE]

题意简述

一棵 $n$ 个点的有根二叉树，树中节点编号为中序遍历中的 dfs 序。其中 $n \le 100$ 。

你可以询问不超过 $300$ 次形如 $(i, l, r)$ 的问题，表示询问 $i$ 子树内编号最小值是否为 $l$ 且最大值是否为 $r$ 。

请回答每个点的父亲的编号。

《关于本弱智为了减小常数而手动讨论导致写错调到死这件事》

[CF 793F]

题意简述

有一只蜗牛在树干上爬，有两种移动方式，沿着某根绳子向上爬，或者顺着树干往下溜。

树干高度为 $n$，有 $m$ 根绳子，第 $i$ 条连接了高度 $l_i$ 至 $r_i$，保证 $r_i$ 互不相同。

有 $q$ 次询问，每次给出两个数 $L, R$ ，问蜗牛从高度 $L$ 开始爬，只考虑被包含在 $[L, R]$ 间的绳子（即若一条绳子的区间超出询问范围即不能使用），蜗牛能够爬到的最大高度。

$1 \le n, m, q \le 10^5$ ，输入均为正整数。

下 gal 被屑度网盘限速了，在再次寻找对抗限速的方法时顺带搞好了 aria2 环境和 BT 下载环境。可惜没有公网 ip ，否则「下载」二字即可去掉。

然而最后也没有成功对抗限速。

这是学习纯几何吧里的伪内切圆专题之后写的一些笔记。

然而能看懂的东西不多

题意简述

[CF 512D]

给定一张 $n$ 个点 $m$ 条边的简单无向图，每次可以选择一个度数为 $1$ 的点删除，求删去 $0, 1, \dots, n$ 个点的方案数模 $10^9 + 9$。两种方案不同当且仅当二者在某一步选择的点不同。$1\le n\le 100$ 。

今日上某数学课的时候有一道这样的题目：

给定数列 $a_n = a_{n - 3} + a_{n - 2}; a_0 = 3, a_1 = 0, a_2 = 2$ ，证明如果 $p$ 为质数，有 $p|a_p$ 。

前面部分参考了yyb的题解。

题意简述

[AGC 028E]

给你一个 $1$ 到 $n$ 的排列 $P$ 。你需要求出一个长为 $n$ 的 01 字符串 $S$ 。构造两个序列 $X, Y$ ，按标号升序考虑每个 $P_i$ ，如果 $S_i = 0$ ，则加入 $X$ 末尾，否则加入 $Y$ 末尾。若 $X$ 与 $Y$ 的 前缀最大值个数相等，则称 $S$ 是好的。
求字典序最小的好的 $S$ 。$1\le n\le 2\times 10^5$ 。

题意简述

[AGC 029F]

一张无向图有 $n$ 个点，还没有边。给出 $n - 1$ 个大小至少为 $2$ 的点集 $E_i$ ，问是否能从每个点集中选出两个点连边，使得图连边后为一棵树。若能，输出一种方案；若否，输出 -1 。$2\le n\le 10^5, \sum|E_i|\le 2\times 10^5$ 。