摘要：
2118: 墨墨的等式 https://www.lydsy.com/JudgeOnline/problem.php?id=2118 分析： 最短路。 题意就是判断[L,R]内多少数，可以被许多个a1,a2,a3...构成。设最小的Mi = min{ai}。L,R<=1e12 直接枚举肯定超时，那么换 阅读全文
摘要：
C - Nuske vs Phantom Thnook https://agc015.contest.atcoder.jp/tasks/agc015_c 题意： n*m的网格，每个格子可能是蓝色， 可能是白色，问一个子矩阵内，蓝色方格的联通块数。 输入的数据中，保证蓝色点之间只有一条路径（或者没有） 阅读全文
摘要：
3991: [SDOI2015]寻宝游戏 https://www.lydsy.com/JudgeOnline/problem.php?id=3991 分析： 虚树+set。 要求树上许多点之间的路径的总长的2倍。就是虚树。 结论：如果将所有的点按dfs序拍好，答案就是相邻点之间的路径长度的和*2。所 阅读全文