2015 年 4月随笔档案 - mhy12345

bzoj 4031: [HEOI2015]小Z的房间轮廓线dp

摘要：4031: [HEOI2015]小Z的房间Time Limit: 10 SecMemory Limit: 256 MBSubmit: 98Solved: 29[Submit][Status][Discuss]Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一... 阅读全文

posted @ 2015-04-29 10:33 mhy12345 阅读(459) 评论(0) 推荐(0)

bzoj 1902: Zju2116 Christopher lucas定理 && 数位DP

摘要：1902: Zju2116 ChristopherTime Limit: 1 SecMemory Limit: 64 MBSubmit: 172Solved: 67[Submit][Status][Discuss]Description给定n个元素，要从中间选择m个元素有多少种方案呢？答案很简单，就... 阅读全文

posted @ 2015-04-28 13:51 mhy12345 阅读(388) 评论(0) 推荐(0)

bzoj 1761: [Baltic2009]beetle 区间dp

摘要：1761: [Baltic2009]beetleTime Limit: 4 SecMemory Limit: 64 MBSubmit: 255Solved: 92[Submit][Status][Discuss]Description在一条直线上有N个点,每个点M升水. 一个虫子在坐标轴0点上,它每... 阅读全文

posted @ 2015-04-23 08:52 mhy12345 阅读(221) 评论(0) 推荐(0)

NOI冲刺计划

摘要：省选过了，剩下大概是NOI冲刺了吧。中间还有一大堆诸如会考，CTSC，APIO等东西。最近先不急着天天刷八中了吧，多在不同网站见一些题，然后再着重提高一下代码准确性。重点把DP这个板块多练习一下，八中找DP题确实需要一定技巧，但其他网站DP题会多一些。经hja计划的提醒，类似于TopTr... 阅读全文

posted @ 2015-04-22 08:02 mhy12345 阅读(266) 评论(3) 推荐(0)

bzoj 2107: Spoj2832 Find The Determinant III 辗转相除法

摘要：2107: Spoj2832 Find The Determinant IIITime Limit: 1 SecMemory Limit: 259 MBSubmit: 154Solved: 46[Submit][Status][Discuss]DescriptionProblem code: DET... 阅读全文

posted @ 2015-04-21 22:53 mhy12345 阅读(374) 评论(0) 推荐(0)

bzoj 2482: [Spoj GSS2] Can you answer these queries II 线段树

摘要：2482: [Spoj1557] Can you answer these queries IITime Limit: 20 SecMemory Limit: 128 MBSubmit: 145Solved: 76[Submit][Status][Discuss]Description给定n个元素的... 阅读全文

posted @ 2015-04-20 21:37 mhy12345 阅读(307) 评论(0) 推荐(0)

bzoj 1209: [HNOI2004]最佳包裹三维凸包

摘要：1209: [HNOI2004]最佳包裹Time Limit: 10 SecMemory Limit: 162 MBSubmit: 160Solved: 58[Submit][Status][Discuss]DescriptionH公司生产了一种金属制品，是由一些笔直的金属条支撑起来的，金属条和别的... 阅读全文

posted @ 2015-04-20 10:45 mhy12345 阅读(314) 评论(0) 推荐(0)

SCOI2015题解 && 考试小结

摘要：Day1：第一题：裸地二分+网络流：二分答案，连接将每行每列拆成点，对于满足答案的格子行列连边，看是否流量是否大于t即可，可惜第k大看成了第k小，然后100分就没了。第二题：倍增，考虑贪心算法，就是考虑选了当前的线段，下一次选的必定是左端点小于当前右端点，右端点尽量靠后的线段，因此在化环为链... 阅读全文

posted @ 2015-04-19 21:55 mhy12345 阅读(1114) 评论(0) 推荐(0)

bzoj 2806: [Ctsc2012]Cheat 后缀自动机DP

摘要：2806: [Ctsc2012]CheatTime Limit: 20 SecMemory Limit: 256 MBSubmit: 583Solved: 330[Submit][Status][Discuss]DescriptionInput第一行两个整数N，M表示待检查的作文数量，和小强的标准作... 阅读全文

posted @ 2015-04-16 23:41 mhy12345 阅读(302) 评论(0) 推荐(0)

考场上应该想到。。。。

摘要：遇到找规律的题目：欧拉函数：1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18 莫比乌斯函数：1 -1 -1 0 -1 1 -1 0 0 1 -1 0 -1 1 1 0 -1 0 -1 因数个数：1 2 2 3 2 4 2 4 3 4 2 6 ... 阅读全文

posted @ 2015-04-15 23:12 mhy12345 阅读(215) 评论(0) 推荐(0)

spoj LCS 后缀自动机

摘要：链接：http://www.spoj.com/problems/LCS/ 题意两串LCS 确实没什么好说的，第一次编嘛。把网上的教程斗翻出来看一遍就好了。另发现，百度内部用户交流使用的图片在百度快照中看得到。阅读全文

posted @ 2015-04-15 19:52 mhy12345 阅读(141) 评论(0) 推荐(0)

bzoj 1964: hull 三维凸包计算几何

摘要：1964: hull 三维凸包Time Limit: 1 SecMemory Limit: 64 MBSubmit: 54Solved: 39[Submit][Status][Discuss]Description 三维凸包问题是一个基础的三维计算几何问题，不过这次你只需要做一个简单版的三维凸包问题... 阅读全文

posted @ 2015-04-13 23:56 mhy12345 阅读(322) 评论(0) 推荐(0)

bzoj 1070: [SCOI2007]修车费用流

摘要：1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把阅读全文

posted @ 2015-04-11 10:04 mhy12345 阅读(139) 评论(0) 推荐(0)

bzoj 3160: 万径人踪灭 manachar + FFT

摘要：3160: 万径人踪灭Time Limit: 10 SecMemory Limit: 256 MBSubmit: 133Solved: 80[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHINT 以每... 阅读全文

posted @ 2015-04-09 20:20 mhy12345 阅读(405) 评论(0) 推荐(0)

容斥原理算法总结(bzoj 2986 2839)

摘要：容斥原理是一个从小学就开始学习的算法。但是很多难题现在都觉得做的十分吃力。容斥原理大概有两种表现形式，一种是按照倍数进行容斥，这个东西直接用莫比乌斯函数就可以了。 #include<iostream> #include<cstdio> #include<cstring> #include<algo 阅读全文

posted @ 2015-04-03 20:26 mhy12345 阅读(1086) 评论(0) 推荐(0)

网络流系列算法总结(bzoj 3438 1061)

摘要：网络流嘛，怎么看都是一堆逗逼题嘛，反正遇到还是都做不起嘛。。。。网络流的模板非常简单，难点都在于建图，网络流的建图解决问题范围之广，下至A+B Problem，上至单纯形，线性规划。所以如果对于网络流的各种建图方式不熟悉，那么碰到对应的问题肯定完跪。最大流：这一部分确实没什么可以... 阅读全文

posted @ 2015-04-01 22:34 mhy12345 阅读(348) 评论(0) 推荐(0)