摘要:
Do Not Duplicate 题目链接:https://atcoder.jp/contests/agc036/tasks/agc036_b 题解: 首先最后肯定至多只有$n$个数。 我们想处理出来每个点下一个一样的数的下一个数。 有点绕口....处理出来了之后,暴力找环然后暴力跳就好。 代码: 阅读全文
摘要:
Triangle 题目链接:https://atcoder.jp/contests/agc036/tasks/agc036_a 题解: 我开始的时候以为是$Millar-Rabin$加$Pollard-Rho$快速分解质因数。 结果啊.... 要是$S$是个质数啥的咋办..... 所以啊,我们换一种 阅读全文
摘要:
[JLOI2013]地形生成 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3193 题解: 这种求总排列的题,一种常规做法就是所有的元素按照某种排列方式然后一个一个往里插。 这个题就是从大到小排序这样,对后面的元素没有影响。 现在有一些 阅读全文
摘要:
火花灿灿 题目: 数据范围: 题解: 这个题真的是个神仙题。 我们对于每块石头维护一个$01$串。 这个$01$串的长度是操作次数。 如果$01$串的当前位是$1$,表示这次操作中当前石子被划分到了贡献当中,就是被划分到了$b_i$中。 那么如果所有的石子都单独一堆,必定是所有的$01$串都互不相同 阅读全文