随笔分类 -  莫队

2018北京冬令营模拟题
摘要：2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地，随着乘客按顺序输入终点名称的每 阅读全文
posted @ 2018-01-26 16:24 xjr01 阅读(864) 评论(13) 推荐(1)
[BZOJ5016][Snoi2017]一个简单的询问
摘要：[BZOJ5016][Snoi2017]一个简单的询问 试题描述 给你一个长度为 $N$ 的序列 $a_i$，$1 \leq i \leq N$ 和 $q$ 组询问，每组询问读入 $l_1,r_1,l_2,r_2$，需输出 \begin{equation} \sum_{x=0}^{\infty}ge 阅读全文
posted @ 2017-10-03 18:36 xjr01 阅读(311) 评论(0) 推荐(0)
[BZOJ3809]Gty的二逼妹子序列
摘要：[BZOJ3809]Gty的二逼妹子序列 试题描述 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n<=1 阅读全文
posted @ 2017-05-03 13:00 xjr01 阅读(348) 评论(0) 推荐(1)
[BZOJ3289]Mato的文件管理
摘要：[BZOJ3289]Mato的文件管理 试题描述 Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些 阅读全文
posted @ 2017-05-03 10:57 xjr01 阅读(196) 评论(0) 推荐(0)
[BZOJ3781]小B的询问
摘要：[BZOJ3781]小B的询问 试题描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入 第一行，三个整数N、M、K。 阅读全文
posted @ 2017-04-22 10:14 xjr01 阅读(187) 评论(0) 推荐(0)
[BZOJ2038][2009国家集训队]小Z的袜子(hose)
摘要：[BZOJ2038][2009国家集训队]小Z的袜子(hose) 试题描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并 阅读全文
posted @ 2016-08-11 11:45 xjr01 阅读(186) 评论(0) 推荐(0)