摘要：
传送门1 传送门2 这两道题特别的像啊，都是对于一个数，去找另一个数，可以说题2是修改于题1的。 gcd那题是把含偶数次的都给消掉，最后用map去存，而$x^k$这题就是把质因子的幂是$k$次的都消掉，最后用map去存，然后根据k去匹配。 $xk$要注意的一点是，$k$大于34时，就不需要去用这种方 阅读全文
摘要：
传送门 一年有m个月，一个月有d天，一个星期有w天，问$y$月的$x$天和$x$月的$y$天的星期相同的天数。 首先能列出方程$(x-1)m + y \equiv (y-1)m + x (\mod w) $ 化简后有$(y-x)(d-1)\equiv 0( \mod w)$ 阅读全文
摘要：
传送门 偶然看见的一道题，震惊，我还打过这场，咋没补题？？？ 其实就是给出n个区间，选择k盏灯亮的方式有几种。 一看就知道，这不是差分前缀和+组合数傻逼题吗？哦，区间很大，那不就离散化一下吗？？？嗯哼，好简单 然后就开始用map去离散化差分前缀和了，判断如果当前区间有值，那么就在选择k盏灯。结果样例 阅读全文