mhy12345 - 博客园

2015年6月10日

摘要： 1314: River过河Time Limit: 10 SecMemory Limit: 162 MBSubmit: 26Solved: 10[Submit][Status][Discuss]DescriptionZY带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存在代沟问题,如果同... 阅读全文

posted @ 2015-06-10 19:16 mhy12345 阅读(284) 评论(0) 推荐(0) 编辑

2015年6月9日

bzoj 4004: [JLOI2015]装备购买拟阵 && 高消

摘要： 4004: [JLOI2015]装备购买Time Limit: 20 SecMemory Limit: 128 MBSubmit: 337Solved: 139[Submit][Status][Discuss]Description脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m... 阅读全文

posted @ 2015-06-09 23:03 mhy12345 阅读(268) 评论(0) 推荐(0) 编辑

bzoj 1133: [POI2009]Kon dp

摘要： 1133: [POI2009]KonTime Limit: 10 SecMemory Limit: 162 MBSubmit: 242Solved: 81[Submit][Status][Discuss]Description火车沿途有N个车站，告诉你从每一站到每一站的人数，现在查票员只能查K次票，... 阅读全文

posted @ 2015-06-09 10:07 mhy12345 阅读(149) 评论(0) 推荐(0) 编辑

2015年6月7日

bzoj 4127: Abs 树链剖分

摘要： 4127: AbsTime Limit: 40 SecMemory Limit: 256 MBSubmit: 11Solved: 5[Submit][Status][Discuss]Description 给定一棵树,设计数据结构支持以下操作 1 u v　d 表示将路径 (u,v) 加d ... 阅读全文

posted @ 2015-06-07 14:23 mhy12345 阅读(255) 评论(0) 推荐(0) 编辑

2015年6月3日

bzoj 2406: 矩阵上下界网络流判定

摘要： 2406: 矩阵Time Limit: 10 SecMemory Limit: 128 MBSubmit: 138Solved: 46[Submit][Status][Discuss]DescriptionInput第一行两个数n、m，表示矩阵的大小。接下来n行，每行m列，描述矩阵A。最后一行两个数... 阅读全文

posted @ 2015-06-03 12:53 mhy12345 阅读(361) 评论(0) 推荐(0) 编辑

2015年5月26日

再写FFT模板

摘要：没什么好说的，今天又考了FFT（虽然不用FFT也能过）但是确实有忘了怎么写FFT了，于是乎只有重新写一遍FFT模板练一下手了。第一部分普通FFT，第二部分数论FFT，记一下模数2^23*7*17+1 #include#include#include#include#includeusing n... 阅读全文

posted @ 2015-05-26 21:30 mhy12345 阅读(309) 评论(1) 推荐(0) 编辑

2015年5月25日

bzoj 3672: [Noi2014]购票树链剖分+维护凸包

摘要： 3672: [Noi2014]购票Time Limit: 30 SecMemory Limit: 512 MBSubmit: 480Solved: 212[Submit][Status][Discuss]Description今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OI... 阅读全文

posted @ 2015-05-25 23:21 mhy12345 阅读(353) 评论(0) 推荐(0) 编辑

2015年5月22日

bzoj 3105: [cqoi2013]新Nim游戏异或高消 && 拟阵

摘要： 3105: [cqoi2013]新Nim游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 535Solved: 317[Submit][Status][Discuss]Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同... 阅读全文

posted @ 2015-05-22 21:34 mhy12345 阅读(252) 评论(0) 推荐(0) 编辑

2015年5月21日

bzoj 2555: SubString 后缀自动机+LCT

摘要： 2555: SubStringTime Limit: 30 SecMemory Limit: 512 MBSubmit: 688Solved: 235[Submit][Status][Discuss]Description懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的... 阅读全文

posted @ 2015-05-21 21:02 mhy12345 阅读(273) 评论(0) 推荐(0) 编辑

2015年5月20日

bzoj 3489: A simple rmq problem k-d树思想大暴力

摘要： 3489: A simple rmq problemTime Limit: 10 SecMemory Limit: 512 MBSubmit: 551Solved: 170[Submit][Status][Discuss]Description因为是OJ上的题，就简单点好了。给出一个长度为n的序列，... 阅读全文

posted @ 2015-05-20 15:51 mhy12345 阅读(907) 评论(3) 推荐(0) 编辑