摘要:
这道题,关键在于怎么求多个区间的交集,使用multiset就可以 分别将 r , l 存在不同的mutiset中。 然后,我们来看一下 是不是 交集的 l 是最大的, 交集的 r 是最小的 阅读全文
摘要:
这个题有一些数学思维在里面,记住x[i]表示a[i+1]给a[i]拿的个数, 然后推公式 代码: 阅读全文
摘要:
这是好久之前做过的题,算是在考察欧拉函数的定义吧。 先把欧拉函数讲好:其实欧拉函数还是有很多解读的。emmm,最基础同时最重要的算是,¢(n)表示范围(1, n-1)中与n互质的数的个数 好了,我把规律都放在图上了。 代码就自己写吧。 阅读全文
摘要:
直接水过 阅读全文
摘要:
思路: 直接比较橘色框里的取第一次相等,即可。 阅读全文