2015 年 2月随笔档案 - mhy12345

bzoj 3052: [wc2013]糖果公园带修改莫队

摘要：3052: [wc2013]糖果公园Time Limit: 250 SecMemory Limit: 512 MBSubmit: 506Solved: 189[Submit][Status]DescriptionInputOutputSample InputSample InputSample Ou... 阅读全文

posted @ 2015-02-27 20:49 mhy12345 阅读(337) 评论(0) 推荐(0)

bzoj 1455: 罗马游戏左偏树+并查集

摘要：1455: 罗马游戏Time Limit: 5 SecMemory Limit: 64 MBSubmit: 668Solved: 247[Submit][Status]Description罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都... 阅读全文

posted @ 2015-02-27 13:55 mhy12345 阅读(500) 评论(0) 推荐(0)

bzoj 3781: 小B的询问分块

摘要：3781: 小B的询问Time Limit: 10 SecMemory Limit: 128 MBSubmit: 196Solved: 135[Submit][Status]Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigm... 阅读全文

posted @ 2015-02-26 12:39 mhy12345 阅读(124) 评论(0) 推荐(0)

WinterCamp 2015 总结

摘要：这次WC2015确实有很多遗憾，特别是考试的时候犯的低级错误，由于我没有看到第三题每个点输出不全可以得小分，对于又没跑出来的点，我都根本没有上交。这确实是一个很悲伤的事情，但是也给我了足够时间去反思。读题不仔细这个问题确实不是我第一次犯了，但是貌似以前犯的时候并没有真正将这一个缺点弥补。确实我在... 阅读全文

posted @ 2015-02-14 14:53 mhy12345 阅读(280) 评论(0) 推荐(0)

计算几何模板 (bzoj 1336，poj 2451 ,poj3968)

摘要：poj 3968 (bzoj 2642) 二分+半平面交，每次不用排序，这是几个算几版综合。#include#include#include#include#include#include#includeusing namespace std;#define MAXN 100000namespac... 阅读全文

posted @ 2015-02-06 19:48 mhy12345 阅读(209) 评论(0) 推荐(0)

bzoj 1815: [Shoi2006]color 有色图置换群

摘要：1815: [Shoi2006]color 有色图Time Limit: 4 SecMemory Limit: 64 MBSubmit: 136Solved: 50[Submit][Status]Description Input输入三个整数N,M,P1#include#include#includ... 阅读全文

posted @ 2015-02-05 20:55 mhy12345 阅读(693) 评论(0) 推荐(0)

bzoj 2401: 陶陶的难题I 数论

摘要：2401: 陶陶的难题ITime Limit: 10 SecMemory Limit: 128 MBSubmit: 89Solved: 24[Submit][Status]Description最近陶陶在研究数论，某天他偶然遇到一道题：对于给定的正整数��，求出下面这样一个式子的值：其中LCM(a... 阅读全文

posted @ 2015-02-04 23:29 mhy12345 阅读(344) 评论(0) 推荐(0)

bzoj 3144: [Hnoi2013]切糕最小割

摘要：3144: [Hnoi2013]切糕Time Limit:10 SecMemory Limit:128 MBSubmit:681Solved:375[Submit][Status]DescriptionInput第一行是三个正整数P,Q,R，表示切糕的长P、宽Q、高R。第二行有一个非负整数D，表示... 阅读全文

posted @ 2015-02-01 10:33 mhy12345 阅读(181) 评论(0) 推荐(0)