摘要：P10026 「HCOI-R1」哀之变化 题目传送门 题解 这么有趣的分类讨论题肯定要写一篇题解啦！ 首先，感觉题目给出的两个操作很像二进制拆分，所以我们考虑倒着把 \(n\) 变成 \(1\)，每次加一或除以二。 我们先把最少操作数给求出来，记为 \(m\)。直观来说，肯定是除以二的收敛速度比较快 阅读全文

摘要：P6550 [COCI2010-2011#2] LUNAPARK 题目传送门 题解 论证简单，构造逆天（好吧其实就是烦了点）。 每个格子是正整数，所以我们必然尝试多走格子。我们发现，只要 \(r,c\) 中有一个是奇数，我们就可以全部走到，构造很简单：我们找准奇数边，假设是 \(r\)，蛇形地走，显 阅读全文

摘要：Alex's whims 题目传送门 题解 构造题，感觉比 G 更难？可能是我不擅长构造。 考虑点的度数，发现一次操作 \(u,v_1,v_2\) 会使 \(deg_{v_1}\) 减 \(1\)，使 \(deg_{v_2}\) 加 \(1\)，即一次操作最多减少一个叶子，那如果存在一个时刻使我们的 阅读全文

摘要：Madhouse (Easy version) 题目传送门 题解 这种水题还能有蓝？不能因为困难版是黑就把简单版难度往上强拉啊！ 第一次问 \([1,n]\)，第二次问 \([1,n-1]\)，把读入的所有字符串先各自内部把字符排序（反正本来就是乱序）后存入 map，第一次询问有，第二次询问没有的字 阅读全文

摘要：Petya and Construction Set 题目传送门 题解 一个构造题，结论挺容易猜的。观察到关键信息：\(d_i\le n\)。所以我们先把所有奇数编号的点按对应的 \(d\) 从大到小组成一条链，然后依次考虑偶数号点应该接在链上的哪个点后，容易知道这个点为链上的第 \(i+d-1\) 阅读全文