摘要：
Luogu题面 小学奥数呵呵 在考场上40分钟没证出来（数学太差），运气好看到了规律... 来一波证明： 定义 f(a,b) 表示在 gcd(a,b)==1 情况下的答案。 贝祖定理 易证：对于 gcd(c,b)==1，c > a , 有 f(c,b) = f(a,b) + (c-a)*(b-1) 阅读全文
摘要：
Luogu题面 两天中唯一的良心题，然而我在考场上蜜汁 RE 成70... 做法应该很多，朴素做法应该有 并查集 和 搜索 ； 我打的 并查集，不过好像 DFS 快的一批； 思路很简单，就是把能连在一起的洞并成同一个集合； 最后要查询一下底面和顶面是否在同一集合中； 就完了（好裸啊然而我就是没AC） 阅读全文