10 2015 档案

BZOJ 1064 假面舞会（NOI2008） DFS判环
摘要：此题，回想Sunshinezff学长给我们出的模拟题，原题啊有木有！！此处吐槽Sunshinezff爷出题不人道！！ 不过也感谢Sunshinezff学长的帮助，我才能做出来。。 1064: [Noi2008]假面舞会Time Limit: 10 Sec Memory Limit... 阅读全文
posted @ 2015-10-27 21:59 DaD3zZ 阅读(246) 评论(0) 推荐(0) 编辑
BZOJ 1029 建筑抢修 贪心+堆
摘要：又搞了一晚上OI，编了两道BZOJ和几道NOI题库，临走之前写两篇感想noip越来越近了，韩大和clove爷已经开始停课虐我们了。。。1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MB Submit: 3014 ... 阅读全文
posted @ 2015-10-27 21:51 DaD3zZ 阅读(235) 评论(0) 推荐(1) 编辑
大规模图的存储（前向星、next数组）
摘要：大规模图的储存 在信息学中，经常会遇到比较大规模图，使用指针固然是很好的方法，不过一有指针速度不如数组之说，二有指针不如数组稳定之说，三有，也是最重要的，指针不如数组来得方便，这也便是大多数Oier不愿意用指针的缘由了，但若遇到大规模的图（或者树）又如何是好呢？先不说邻接矩阵的储存问题，就是速度... 阅读全文
posted @ 2015-10-26 22:00 DaD3zZ 阅读(430) 评论(0) 推荐(0) 编辑
BZOJ 1034 泡泡堂BNB 贪心+简单博弈
摘要：同样是今天做bzoj时做到的，感觉能力范围之内的就做了，也是蛮简单的1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MB Submit: 1876 Solved: 993 [Submit][Status][D... 阅读全文
posted @ 2015-10-25 23:12 DaD3zZ 阅读(211) 评论(0) 推荐(0) 编辑
BZOJ 1088 扫雷Mine
摘要：今天做了几道BZOJ的题，发现统观题目时还是很多很多都不会的，不过还是有几道时可以作的，以后要慢慢加强，争取多做题 BZOJ 1088 扫雷 其实本人平常不大玩扫雷的，就算玩也不是很好，不过看n*2的扫雷，也是微醺啊QAQ1088: [SCOI2005]扫雷MineTime Lim... 阅读全文
posted @ 2015-10-25 21:58 DaD3zZ 阅读(197) 评论(0) 推荐(0) 编辑
树上倍增求LCA（最近公共祖先）
摘要：前几天做faebdc学长出的模拟题，第三题最后要倍增来优化，在学长的讲解下，尝试的学习和编了一下倍增求LCA（我能说我其他方法也大会吗？。。）倍增求LCA： father【i】【j】表示节点i往上跳2^j次后的节点 可以转移为 father【i】【j】=father【fat... 阅读全文
posted @ 2015-10-24 17:08 DaD3zZ 阅读(262) 评论(0) 推荐(0) 编辑
NOI题库分治算法刷题记录
摘要：今天晚自习机房刷题，有一道题最终WA掉两组，极其不爽，晚上回家补完作业欣然搞定它，特意来写篇博文来记录下（最想吐槽的是这个叫做分治的分类，里面的题目真的需要分治吗。。。） 先来说下分治法 分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分... 阅读全文
posted @ 2015-10-21 16:20 DaD3zZ 阅读(489) 评论(0) 推荐(0) 编辑
NOI题库刷题日志 （贪心篇题解）
摘要：这段时间在NOI题库上刷了刷题，来写点心得和题解 一、寻找平面上的极大点 2704:寻找平面上的极大点 总时间限制: 1000ms 内存限制: 65536kB 描述在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b; 用图... 阅读全文
posted @ 2015-10-18 18:32 DaD3zZ 阅读(1389) 评论(0) 推荐(0) 编辑
O(nlogn)LIS及LCS算法
摘要：morestep学长出题，考验我们，第二题裸题但是数据范围令人无奈，考试失利之后，刻意去学习了下优化的算法 一、O（nlogn）的LIS（最长上升子序列） 设当前已经求出的最长上升子序列长度为len。先判断A[t]与D[len]。若A [t] > D[len]，则将A[t... 阅读全文
posted @ 2015-10-18 16:39 DaD3zZ 阅读(407) 评论(0) 推荐(0) 编辑
BLOG搬家
摘要：前段时间一直用的新浪blog，发现推送信息是否杂乱，所以特地投奔学长CSDN，外加之前颓废心过重，现在打算新面貌认真学习 阅读全文
posted @ 2015-10-18 16:32 DaD3zZ 阅读(131) 评论(0) 推荐(0) 编辑