博客园 - mhy12345
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=172312
2018-07-07T10:06:25Z
mhy12345
https://www.cnblogs.com/mhy12345/
feed.cnblogs.com
https://www.cnblogs.com/mhy12345/p/4759108.html
bzoj 2744: [HEOI2012]朋友圈 二分图匹配 - mhy12345
2744: [HEOI2012]朋友圈 Description 在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。一年一度的评比大会开始了,作为和平的两国,一个朋友圈数量最多的永远都是最值得他人的尊敬,所以现在就是需要你求朋友圈的最大数目。 两个国家看成是AB两国,现在是两个国家的描述: 1
2015-08-25T16:26:00Z
2015-08-25T16:26:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】2744: [HEOI2012]朋友圈 Description 在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。一年一度的评比大会开始了,作为和平的两国,一个朋友圈数量最多的永远都是最值得他人的尊敬,所以现在就是需要你求朋友圈的最大数目。 两个国家看成是AB两国,现在是两个国家的描述: 1 <a href="https://www.cnblogs.com/mhy12345/p/4759108.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4748393.html
bzoj 3637: Query on a tree VI 树链剖分 && AC600 - mhy12345
3637: Query on a tree VITime Limit: 8 SecMemory Limit: 1024 MBSubmit: 206Solved: 38[Submit][Status][Discuss]DescriptionYou are given a tree (an acycli...
2015-08-21T09:02:00Z
2015-08-21T09:02:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】3637: Query on a tree VITime Limit: 8 SecMemory Limit: 1024 MBSubmit: 206Solved: 38[Submit][Status][Discuss]DescriptionYou are given a tree (an acycli... <a href="https://www.cnblogs.com/mhy12345/p/4748393.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4707226.html
bzoj 2876: [Noi2012]骑行川藏 拉格朗日数乘 - mhy12345
2876: [Noi2012]骑行川藏 Description 蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件
2015-08-06T02:20:00Z
2015-08-06T02:20:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】2876: [Noi2012]骑行川藏 Description 蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件 <a href="https://www.cnblogs.com/mhy12345/p/4707226.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4685539.html
bzoj 3676: [Apio2014]回文串 回文自动机 - mhy12345
3676: [Apio2014]回文串Time Limit: 20 SecMemory Limit: 128 MBSubmit: 844Solved: 331[Submit][Status][Discuss]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现...
2015-07-29T03:51:00Z
2015-07-29T03:51:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】3676: [Apio2014]回文串Time Limit: 20 SecMemory Limit: 128 MBSubmit: 844Solved: 331[Submit][Status][Discuss]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现... <a href="https://www.cnblogs.com/mhy12345/p/4685539.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4663121.html
NOI2015考试小结 - mhy12345
这次NOI2015有幸获得金牌考进了国家集训队,意味着我的OI退役时间既省选之后有延迟了好几个月,又有了新的目标吧。 先说一下考试之外的感受吧,学军宿舍很牛X,接待NOIers而不提供插座,唯一可以用的空调插座有因为“安全原因”不允许使用(拜托会不会比一比电脑,空调哪个功率大啊)。食堂没有冬令...
2015-07-20T15:41:00Z
2015-07-20T15:41:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】这次NOI2015有幸获得金牌考进了国家集训队,意味着我的OI退役时间既省选之后有延迟了好几个月,又有了新的目标吧。 先说一下考试之外的感受吧,学军宿舍很牛X,接待NOIers而不提供插座,唯一可以用的空调插座有因为“安全原因”不允许使用(拜托会不会比一比电脑,空调哪个功率大啊)。食堂没有冬令... <a href="https://www.cnblogs.com/mhy12345/p/4663121.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4616949.html
NOI考前乱写 - mhy12345
还有13天NOI,把各种乱七八糟的算法都重新过一遍还是比较有必要的。。。//HDU 5046 Airport//DancingLink#include#include#include#includeusing namespace std;#define MAXN 110#define MAXD MA...
2015-07-02T11:05:00Z
2015-07-02T11:05:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】还有13天NOI,把各种乱七八糟的算法都重新过一遍还是比较有必要的。。。//HDU 5046 Airport//DancingLink#include#include#include#includeusing namespace std;#define MAXN 110#define MAXD MA... <a href="https://www.cnblogs.com/mhy12345/p/4616949.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4569469.html
bzoj 1318: [Spoj744] Longest Permutation 智商题 - mhy12345
1318: [Spoj744] Longest Permutation Description 给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au, Au+1 ... , Av (1<=u<=v<=n),即必须是连续的。我们感兴趣的是一种子集,它含有元素包括1,2,…k。(k是子
2015-06-11T08:30:00Z
2015-06-11T08:30:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】1318: [Spoj744] Longest Permutation Description 给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au, Au+1 ... , Av (1<=u<=v<=n),即必须是连续的。我们感兴趣的是一种子集,它含有元素包括1,2,…k。(k是子 <a href="https://www.cnblogs.com/mhy12345/p/4569469.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4567984.html
bzoj 1242: Zju1015 Fishing Net 弦图判定 - mhy12345
1242: Zju1015 Fishing Net弦图判定Time Limit: 10 SecMemory Limit: 162 MBSubmit: 214Solved: 81[Submit][Status][Discuss]Description在一个高度信息化的渔村,鱼网的制作和修补都是由电脑完...
2015-06-11T00:26:00Z
2015-06-11T00:26:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】1242: Zju1015 Fishing Net弦图判定Time Limit: 10 SecMemory Limit: 162 MBSubmit: 214Solved: 81[Submit][Status][Discuss]Description在一个高度信息化的渔村,鱼网的制作和修补都是由电脑完... <a href="https://www.cnblogs.com/mhy12345/p/4567984.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4567717.html
bzoj 1228: [SDOI2009]E&D 阿达马矩阵 - mhy12345
1228: [SDOI2009]E&DTime Limit: 10 SecMemory Limit: 162 MBSubmit: 448Solved: 240[Submit][Status][Discuss]Description小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n...
2015-06-10T14:49:00Z
2015-06-10T14:49:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】1228: [SDOI2009]E&DTime Limit: 10 SecMemory Limit: 162 MBSubmit: 448Solved: 240[Submit][Status][Discuss]Description小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n... <a href="https://www.cnblogs.com/mhy12345/p/4567717.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4567297.html
bzoj 1222: [HNOI2001]产品加工 dp - mhy12345
1222: [HNOI2001]产品加工Time Limit: 15 SecMemory Limit: 162 MBSubmit: 381Solved: 218[Submit][Status][Discuss]Description某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或...
2015-06-10T13:19:00Z
2015-06-10T13:19:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】1222: [HNOI2001]产品加工Time Limit: 15 SecMemory Limit: 162 MBSubmit: 381Solved: 218[Submit][Status][Discuss]Description某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或... <a href="https://www.cnblogs.com/mhy12345/p/4567297.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4567088.html
bzoj 1314: River过河 优先队列 - mhy12345
1314: River过河Time Limit: 10 SecMemory Limit: 162 MBSubmit: 26Solved: 10[Submit][Status][Discuss]DescriptionZY带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存在代沟问题,如果同...
2015-06-10T11:16:00Z
2015-06-10T11:16:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】1314: River过河Time Limit: 10 SecMemory Limit: 162 MBSubmit: 26Solved: 10[Submit][Status][Discuss]DescriptionZY带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存在代沟问题,如果同... <a href="https://www.cnblogs.com/mhy12345/p/4567088.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4564836.html
bzoj 4004: [JLOI2015]装备购买 拟阵 && 高消 - mhy12345
4004: [JLOI2015]装备购买Time Limit: 20 SecMemory Limit: 128 MBSubmit: 337Solved: 139[Submit][Status][Discuss]Description脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m...
2015-06-09T15:03:00Z
2015-06-09T15:03:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】4004: [JLOI2015]装备购买Time Limit: 20 SecMemory Limit: 128 MBSubmit: 337Solved: 139[Submit][Status][Discuss]Description脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m... <a href="https://www.cnblogs.com/mhy12345/p/4564836.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4562684.html
bzoj 1133: [POI2009]Kon dp - mhy12345
1133: [POI2009]KonTime Limit: 10 SecMemory Limit: 162 MBSubmit: 242Solved: 81[Submit][Status][Discuss]Description火车沿途有N个车站,告诉你从每一站到每一站的人数,现在查票员只能查K次票,...
2015-06-09T02:07:00Z
2015-06-09T02:07:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】1133: [POI2009]KonTime Limit: 10 SecMemory Limit: 162 MBSubmit: 242Solved: 81[Submit][Status][Discuss]Description火车沿途有N个车站,告诉你从每一站到每一站的人数,现在查票员只能查K次票,... <a href="https://www.cnblogs.com/mhy12345/p/4562684.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4558421.html
bzoj 4127: Abs 树链剖分 - mhy12345
4127: AbsTime Limit: 40 SecMemory Limit: 256 MBSubmit: 11Solved: 5[Submit][Status][Discuss]Description 给定一棵树,设计数据结构支持以下操作 1 u v d 表示将路径 (u,v) 加d ...
2015-06-07T06:23:00Z
2015-06-07T06:23:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】4127: AbsTime Limit: 40 SecMemory Limit: 256 MBSubmit: 11Solved: 5[Submit][Status][Discuss]Description 给定一棵树,设计数据结构支持以下操作 1 u v d 表示将路径 (u,v) 加d ... <a href="https://www.cnblogs.com/mhy12345/p/4558421.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4548859.html
bzoj 2406: 矩阵 上下界网络流判定 - mhy12345
2406: 矩阵Time Limit: 10 SecMemory Limit: 128 MBSubmit: 138Solved: 46[Submit][Status][Discuss]DescriptionInput第一行两个数n、m,表示矩阵的大小。接下来n行,每行m列,描述矩阵A。最后一行两个数...
2015-06-03T04:53:00Z
2015-06-03T04:53:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】2406: 矩阵Time Limit: 10 SecMemory Limit: 128 MBSubmit: 138Solved: 46[Submit][Status][Discuss]DescriptionInput第一行两个数n、m,表示矩阵的大小。接下来n行,每行m列,描述矩阵A。最后一行两个数... <a href="https://www.cnblogs.com/mhy12345/p/4548859.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4531821.html
再写FFT模板 - mhy12345
没什么好说的,今天又考了FFT(虽然不用FFT也能过)但是确实有忘了怎么写FFT了,于是乎只有重新写一遍FFT模板练一下手了。第一部分普通FFT,第二部分数论FFT,记一下模数2^23*7*17+1 #include#include#include#include#includeusing n...
2015-05-26T13:30:00Z
2015-05-26T13:30:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】没什么好说的,今天又考了FFT(虽然不用FFT也能过)但是确实有忘了怎么写FFT了,于是乎只有重新写一遍FFT模板练一下手了。第一部分普通FFT,第二部分数论FFT,记一下模数2^23*7*17+1 #include#include#include#include#includeusing n... <a href="https://www.cnblogs.com/mhy12345/p/4531821.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4529297.html
bzoj 3672: [Noi2014]购票 树链剖分+维护凸包 - mhy12345
3672: [Noi2014]购票Time Limit: 30 SecMemory Limit: 512 MBSubmit: 480Solved: 212[Submit][Status][Discuss]Description今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OI...
2015-05-25T15:21:00Z
2015-05-25T15:21:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】3672: [Noi2014]购票Time Limit: 30 SecMemory Limit: 512 MBSubmit: 480Solved: 212[Submit][Status][Discuss]Description今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OI... <a href="https://www.cnblogs.com/mhy12345/p/4529297.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4523329.html
bzoj 3105: [cqoi2013]新Nim游戏 异或高消 && 拟阵 - mhy12345
3105: [cqoi2013]新Nim游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 535Solved: 317[Submit][Status][Discuss]Description传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同...
2015-05-22T13:34:00Z
2015-05-22T13:34:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】3105: [cqoi2013]新Nim游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 535Solved: 317[Submit][Status][Discuss]Description传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同... <a href="https://www.cnblogs.com/mhy12345/p/4523329.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4520777.html
bzoj 2555: SubString 后缀自动机+LCT - mhy12345
2555: SubStringTime Limit: 30 SecMemory Limit: 512 MBSubmit: 688Solved: 235[Submit][Status][Discuss]Description懒得写背景了,给你一个字符串init,要求你支持两个操作(1):在当前字符串的...
2015-05-21T13:02:00Z
2015-05-21T13:02:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】2555: SubStringTime Limit: 30 SecMemory Limit: 512 MBSubmit: 688Solved: 235[Submit][Status][Discuss]Description懒得写背景了,给你一个字符串init,要求你支持两个操作(1):在当前字符串的... <a href="https://www.cnblogs.com/mhy12345/p/4520777.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mhy12345/p/4517347.html
bzoj 3489: A simple rmq problem k-d树思想大暴力 - mhy12345
3489: A simple rmq problemTime Limit: 10 SecMemory Limit: 512 MBSubmit: 551Solved: 170[Submit][Status][Discuss]Description因为是OJ上的题,就简单点好了。给出一个长度为n的序列,...
2015-05-20T07:51:00Z
2015-05-20T07:51:00Z
mhy12345
https://www.cnblogs.com/mhy12345/
【摘要】3489: A simple rmq problemTime Limit: 10 SecMemory Limit: 512 MBSubmit: 551Solved: 170[Submit][Status][Discuss]Description因为是OJ上的题,就简单点好了。给出一个长度为n的序列,... <a href="https://www.cnblogs.com/mhy12345/p/4517347.html" target="_blank">阅读全文</a>