Processing math: 100%

05 2015 档案

[flag飞起]
摘要：重度Flag: Rush 未来程序・改 (note: 由于代码存放地址原因(物理)无法本周完成)轻度Flag: 未来程序・改写完后刷QTREE与主席树严重Flag: 计算几何... 阅读全文
posted @ 2015-05-29 16:47 zball 阅读(112) 评论(0) 推荐(0) 编辑
计算几何图片收藏
摘要： 阅读全文
posted @ 2015-05-23 22:44 zball 阅读(155) 评论(0) 推荐(0) 编辑
ZJOI Day 2 游记
摘要：---恢复内容开始---去ZJOI Day 2打了一会酱油...各种神犇大爷都来屠,南外的小朋友也来屠我们了真是感动...没有看到毛爷爷真是可惜..Day[-1]早上还在上课,吃完中饭立马跑去找Xu.可是Xu不在,CGJ打她电话都不接...完了请不到假了...然后就直接出去了...坐的大巴真是感人至... 阅读全文
posted @ 2015-05-22 19:57 zball 阅读(220) 评论(0) 推荐(0) 编辑
editorial-render A
摘要：PROBLEM LINK:PracticeContestAuthor:adminTester:Kevin AtienzaEditorialist:Ajay K. VermaRussian Translator:Sergey KulikMandarian Translator:Gedi ZhengDI... 阅读全文
posted @ 2015-05-19 22:31 zball 阅读(212) 评论(0) 推荐(0) 编辑
BZOJ2904
摘要：找了一个晚上的资料,拼凑出来这么一个东西:1) 如果是完全平方数返回12) 如果可以表示成形如x2+y2的形式输出2.这要求该数质因数分解后形如4k+3的质因数次数都是偶数.3) 如果该数可以表示成4n(8m+7)输出4,否则输出3 阅读全文
posted @ 2015-05-17 21:41 zball 阅读(227) 评论(0) 推荐(0) 编辑
BZOJ 1600
摘要：开始刷一些USACO月赛题了..这题简单递推就不说了.然后我们发现暴力递推是O(n2)的.看起来非常慢.这道题拥有浓厚的数学色彩,因此我们可以从数学它的规律上找突破口.(于是暴力大法好,打表出奇迹.)n: 1 2 3 4 5 6 7 8 9...r: 0 0 0 1 4 6 16 19 4... 阅读全文
posted @ 2015-05-16 13:05 zball 阅读(190) 评论(0) 推荐(0) 编辑
构造脚本语言
摘要：...待填坑... 阅读全文
posted @ 2015-05-15 22:42 zball 阅读(104) 评论(0) 推荐(0) 编辑
CC MayClg 15 T3
摘要：www.codechef.com/MAY15/problems/CHAPD一道比较神奇的题目...看到题目后自己yy出了个傻逼算法...然后对拍都是对的...提交都是错的...然后一看"Yes"打成"YES"了...= =!!人傻逼就是会犯脑残错误...我的算法是$O\left(\log^2{n}\... 阅读全文
posted @ 2015-05-14 21:23 zball 阅读(285) 评论(0) 推荐(0) 编辑
双联通子图存在性判定
摘要：Problem - 5222首先处理无向图的情况.这个很简单,只需要用并查集维护即可.再处理有向边,这时我们把无向边处理完后的图缩点,那么如果有自环显然存在双联通子图,否则加边并最后拓扑排序查环. 阅读全文
posted @ 2015-05-13 10:01 zball 阅读(134) 评论(0) 推荐(0) 编辑
回文树
摘要：(没有坑怎么填？)最近膜了一些关于回文串的题目,感到非常有意思,遂开篇记录.在逛UOJ的题目时发现了vfk添上了新题,APIO 2014的题目.本身是一件很正常的事,而它事实上也没有变成什么了不得的事.我看到了Palindrome这个标题---回文串已经烂大街了,没什么新意.不过我很早就向学习回文树... 阅读全文
posted @ 2015-05-10 00:40 zball 阅读(1676) 评论(0) 推荐(1) 编辑
BZOJ 1455
摘要：STL的基本用法(居然能空间卡过去= =!!!)#include #include #include #include #include __gnu_pbds::priority_queue,std::greater >,__gnu_pbds::pairing_heap_tag> hps[10000... 阅读全文
posted @ 2015-05-08 17:16 zball 阅读(197) 评论(0) 推荐(0) 编辑
BZOJ 1602 USACO2008 Oct 牧场行走
摘要：翻翻吴大神的刷题记录翻到的...乍一看是一个树链剖分吓瓜我...难不成吴大神14-10-28就会了树剖?orz...再一看SB暴力都可过...然后一看直接树上倍增码个就好了...人生真是充满着大起大落= =!擦树上倍增不会写了= =!...写个STLCA算了... 阅读全文
posted @ 2015-05-08 14:55 zball 阅读(129) 评论(1) 推荐(0) 编辑
BZOJ1050 [HAOI2006]旅行
摘要：其实这道题根本不用最短路算法...我们可以就把边从小到大排序,那么只需要枚举大小两个端点,把中间的边都加进去判断联通性即可.判断联通性显然用的是并查集.#include #include struct DJSET{ struct{ int fa,rk; } p[505]; int find(int... 阅读全文
posted @ 2015-05-08 14:18 zball 阅读(137) 评论(0) 推荐(0) 编辑
5.6水题记录
摘要：BZOJ 1029确实是水题,由于人弱想了半天.这题我以前好像做到过T^T...原来贪心就可以了.据gty说,贪心策略:能加则加不能加尽量省出时间来.感觉好奇葩,不知道为什么是对的...感觉正确性并不显然...先这么写了.#include #include #include __gnu_pbds::... 阅读全文
posted @ 2015-05-07 15:31 zball 阅读(93) 评论(0) 推荐(0) 编辑
BZOJ 1452 [JSOI2009] Count
摘要：这道题好像有点简单的样子...absi找题目好厉害啊...确实是一道比较裸的2dBIT啊.水掉吧.附:2dBIT怎么做:2dBIT就是BIT套BIT啦.所以修改loop(x+=lowbit(x)){loop(y+=lowbit(y)){}}查询loop(x-=lowbit(x)){loop(y-=l... 阅读全文
posted @ 2015-05-05 17:36 zball 阅读(113) 评论(0) 推荐(0) 编辑
出题随笔1
摘要：晚上搞了一道题...是我在YZ信口胡扯了两句Lazy Tag思想,随便编了这么一个题目...然后YYL要我给小高一出题那我就出了...然后我发现这题可做!码了一个正解一个暴力对拍生成数据,TM刚开始居然忘了在find函数里返回father囧rz...我SB...(而且这TM都能过前几个点啊= =)(... 阅读全文
posted @ 2015-05-04 01:29 zball 阅读(139) 评论(0) 推荐(0) 编辑
BZOJ 1058
摘要：服气!我果然就是个傻逼.傻兮兮地感觉两个数之间的差距无需删除一些答案,妈个鸡就只加入了一些新的答案忘记了去掉无效的答案.我果然是傻逼,经验不足脑子笨...这么水的题...不说了,说多了都是泪.自己去看hzwer的代码吧... 阅读全文
posted @ 2015-05-03 00:36 zball 阅读(112) 评论(0) 推荐(0) 编辑
黑书笔记
摘要：就从P77开始记好了.(稍微扩容)P77排序.1.香农信息论基于比较的排序不可能突破O(nlogn)的复杂度限制.1) 比较一次可以得到一个bool量,最大信息熵为log22=1.0bit2) 全排列的个数是n!级别的,唯一地确定一个全排列需要$O\left(\log_2{n!}\r... 阅读全文
posted @ 2015-05-02 00:12 zball 阅读(281) 评论(0) 推荐(0) 编辑
可并堆的实现
摘要：我要写三种可并堆,然后讲解它们.1. 二项堆2. 配对堆3. RP堆这三种堆都有一个共同特点,就是用一棵半满的树表示子堆,用一系列子堆表示整个堆(当然子堆是有限制的).那么我们可以很方便的进行合并两个堆等操作.1.二项堆这三种堆里最简单的就是二项堆了(Binomial Heap).为什么称为二项堆呢... 阅读全文
posted @ 2015-05-01 09:11 zball 阅读(1480) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示