摘要:
感觉没啥好说的,只要你知道扩展欧拉定理的式子就很 trivial 的一个题 幂塔类的问题都考虑用扩展欧拉定理降幂,则每往指数上操作一层复杂度模数就会从 \(m\) 变为 \(\phi(m)\) 根据经典结论可知,该过程在大约 \(\log m\) 次操作后就会让模数变为 \(1\),此时后面的部分就 阅读全文
摘要:
Counting 苦手本来都准备白兰了,但祁神发现了关键的性质然后就发现可做了 稍作观察我们就可以发现对于一个最终合法的序列,其任意一个前缀中白球的数量都必须大于等于这段前缀的颜色数 直接对长度为 \(n\times k\) 的序列 DP 复杂度显然不能接受,不过我们发现我们只关心每种颜色出现的第一 阅读全文
摘要:
很需要直觉的一个题,想到关键就很简单了 首先注意到允许输出的数对数量很多,完全不用考虑 \(2\times 10^4\) 的限制,那么直觉就是让每个 pair 产生尽可能少的数 首先考虑怎么能只产生一个数,不妨设这个数为 \(x\),则最小的 pair 只能取 \((3x,2x)\),因此 \(\l 阅读全文