摘要: [BZOJ4026]dC Loves Number Theory 试题描述 dC 在秒了BZOJ 上所有的数论题后,感觉萌萌哒,想出了这么一道水题,来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A,有q次询问,每次询问一段区间内所有元素乘积的φ(φ(n)代表1~n 中与n互质的数的个数) 阅读全文
posted @ 2017-01-30 21:56 xjr01 阅读(256) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1878][SDOI2009]HH的项链 试题描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此, 他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了 阅读全文
posted @ 2017-01-30 15:04 xjr01 阅读(353) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3658]Jabberwocky 试题描述 平面上有n个点,每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上方或其下方的所有点,如图所示: 请求出你最多能够得到多少点,使得获得的点并不包含所有的颜色。 平面上有n个点,每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上 阅读全文
posted @ 2017-01-30 12:02 xjr01 阅读(337) 评论(0) 推荐(0) 编辑