Loading

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