摘要：CF1557E Assiut Chess 前言 这篇题解可能会和普通题解不太一样，会很“生动”，希望大家喜欢~ 解题思路 我们的主角是国王（K）和王后（Q），那就把舞台交给他们吧！ 旁白：这一天王后发现国王藏私房钱，于是决定抓住他（什么辣鸡剧情啊喂！）。国王和王后移动方式见题目，国王率先进入棋盘，选 阅读全文

摘要：F. AB tree 怎么又是 DP？这个官方题解很多不严谨的地方，我会一一纠正。 这个题是真的毒瘤。 首先我们考虑答案的最小值。若根节点的深度为 \(1\)，深度最大的节点为 \(dm\)，深度为 \(dmax\)。那么答案最小为 \(dmax\)。因为对于 \(1->dm\) 的路径上就会有 \ 阅读全文

摘要：D. AB Graph 我是SB。 比赛的时候由于有一种情况没有输出 Yes，挂了，赛后加上就过了。 而且话说这天早上刚考完 WC2021。不觉得WC的这道题和他很像吗。我当时吓出一身冷汗。 好啦不说废话，来分析本题。我们不要把它想得过于复杂，我们分成几种情况。我们令 \(w(u,v)\) 为从 \ 阅读全文