x_light

摘要： 20220920 t1 [SCOI2005]扫雷] 传送门 最初思路 显然，对于数值为3或0的格子只有一种情况。考虑从已经确定的摆放情况向周围拓展，直至无法拓展。此时就将所有可以确定的摆放确定，最后只需处理不确定位置的方案数。一开始，我打算在不确定的位置进行dp，由上一个不确定的位置转移到下一个。最 阅读全文

摘要： [NOI2013]快餐店] 传送门 题意分析 n个建筑由n条道路相连，可以得出给出的图实际上就是一棵基环树。 快餐点要设在距最远顾客最近的位置 并且可以设置在道路上，实际上就是找树上最长链中点，也就是树的直径，类似于求树的直径。 解题思路 ​ 首先考虑如何将此问题转化为求树的直径问题，也就是如何将基 阅读全文