lher - 博客园

2017年11月24日

20171124校内训练

摘要：把那个sigma符号看成枚举。显然，这个函数是单峰函数，且开口向上（自己脑补一下）然后三分。对于把所有数减去一个数X，如何统计此时的sum值呢？对于一个右端点，如何找到一个左端点使得此时的sum值最大？对于一个区间[x,y]，我们可以由[1,y]-[1,x-1]来得到这个区间的值。如果我们阅读全文

posted @ 2017-11-24 21:09 lher 阅读(137) 评论(0) 推荐(0) 编辑

Huffman树

摘要：什么是哈夫曼树呢？结点的带权路径长度：在一棵树中，如果其结点上附带有一个权值，通常把该结点到根的路径长度与该结点上的权值之积称为该结点的带权路径长度哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。下面用一幅图来说明。它们的带权路径长度分别为：图a： 5*2+7*2+2*2+13*2 阅读全文

posted @ 2017-11-24 21:04 lher 阅读(219) 评论(0) 推荐(0) 编辑

2017年11月23日

20171122校内训练

摘要：各种特判啊。首先，我们可以发现，每个人看到的帽子种类数要么是帽子总种类数，要么是这个数-1。所以，如果q[i]有大于两种或两种q[i]的差大于1，那么肯定无解。我们不妨记比较小的那个q[i]为num1，出现次数为cnt1，比较大的那个数q[i]为num2，出现次数为cnt2 若只有出现一种数，阅读全文

posted @ 2017-11-23 22:01 lher 阅读(132) 评论(0) 推荐(0) 编辑

2017年11月22日

[BZOJ3289]Mato的文件管理

摘要： Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他总是从文件大小从小到大阅读全文

posted @ 2017-11-22 21:26 lher 阅读(161) 评论(0) 推荐(0) 编辑

2017年11月21日

[BZOJ4241]历史研究

摘要： IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。日记中记录了连续N天发生的时间，大约每天发生一件。事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个整数Xi表阅读全文

posted @ 2017-11-21 21:33 lher 阅读(272) 评论(0) 推荐(0) 编辑

2017年11月20日

[BZOJ2038]小Z的袜子

摘要：作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜阅读全文

posted @ 2017-11-20 21:28 lher 阅读(146) 评论(0) 推荐(0) 编辑

[BZOJ5016]一个简单的询问

摘要：给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。 Input 第一行，一个数字N，表示序列长度。第二行，N个数字，表示a1～aN 第三行，一个数字Q，表示询问个数。第4～Q+3行，每行阅读全文

posted @ 2017-11-20 20:07 lher 阅读(436) 评论(0) 推荐(0) 编辑

2017年11月18日

[BZOJ1008][HNOI2008]越狱

摘要：监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数，模100003取余阅读全文

posted @ 2017-11-18 17:28 lher 阅读(155) 评论(0) 推荐(0) 编辑

[FZU2254]英语考试

摘要：在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。 YellowStar准备采用联想记忆法来背诵这n个单词： 1、如果YellowStar凭空背下一个新词T，需要消耗单词长度m的精力 2、如果Yel 阅读全文

posted @ 2017-11-18 16:26 lher 阅读(230) 评论(0) 推荐(0) 编辑

[FZU2261]浪里个浪

摘要： TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一个终点，并找出从起点到终点的一条路线亲身阅读全文

posted @ 2017-11-18 14:30 lher 阅读(226) 评论(0) 推荐(0) 编辑

lh

公告