09 2019 档案

摘要:题目原题来自:ZJOI 2010给定两个正整... 阅读全文
posted @ 2019-09-29 13:54 loney_s 阅读(145) 评论(0) 推荐(0)
摘要:题目 下个月就是奶牛Z的生日啦,为了给奶牛Z购买生日礼物,奶牛A和奶牛B决定去挑选奶牛Z最喜欢的青草来作为送给奶牛Z的生日礼物。 现在,奶牛A和奶牛B买来了n堆青草,从左数起,第i堆青草的甜度为ai。奶牛A认为奶牛Z喜欢甜的青草,而奶牛B认为奶牛Z喜欢不甜的青草。因此,奶牛A希望选出来的青草是最甜的 阅读全文
posted @ 2019-09-27 13:26 loney_s 阅读(259) 评论(0) 推荐(0)
摘要:题目 zz是一位大理石收藏家,他在家里收藏了n块各种颜色的大理石,第i块大理石的颜色为ai。但是zz觉得这些石头在家里随意摆放太过凌乱,他希望把所有颜色相同的石头放在一起。换句话说,zz需要对现有的大理石重新进行排列,在重新排列之后,对于每一个颜色j,如果最左边的颜色为j的大理石是第l块大理石,最右 阅读全文
posted @ 2019-09-26 13:48 loney_s 阅读(105) 评论(0) 推荐(0)
摘要:题目zz作为hb中学最著名的猜测大师,他对几... 阅读全文
posted @ 2019-09-26 13:32 loney_s 阅读(207) 评论(0) 推荐(0)
摘要:题目:求区间[1~n]的素数个数。数据范围n<=1e11思路 min25 对于这道题而言,我们将x的取值范围强行限制为质数,所以f(x)一定为积性函数 之后我们定义一个函数g(n,k)g(n,k)g(n,k)表示前n个数筛去了前k个质数之后的值,我们设第k个质数为prime[k],这里讨论两种情况 阅读全文
posted @ 2019-09-19 13:44 loney_s 阅读(1540) 评论(0) 推荐(0)