zball

摘要： STL的基本用法(居然能空间卡过去= =!!!)#include #include #include #include #include __gnu_pbds::priority_queue,std::greater >,__gnu_pbds::pairing_heap_tag> hps[10000... 阅读全文

摘要： 翻翻吴大神的刷题记录翻到的...乍一看是一个树链剖分吓瓜我...难不成吴大神14-10-28就会了树剖?orz...再一看SB暴力都可过...然后一看直接树上倍增码个就好了...人生真是充满着大起大落= =!擦树上倍增不会写了= =!...写个STLCA算了... 阅读全文

摘要： 其实这道题根本不用最短路算法...我们可以就把边从小到大排序,那么只需要枚举大小两个端点,把中间的边都加进去判断联通性即可.判断联通性显然用的是并查集.#include #include struct DJSET{ struct{ int fa,rk; } p[505]; int find(int... 阅读全文

摘要： BZOJ 1029确实是水题,由于人弱想了半天.这题我以前好像做到过T^T...原来贪心就可以了.据gty说,贪心策略:能加则加不能加尽量省出时间来.感觉好奇葩,不知道为什么是对的...感觉正确性并不显然...先这么写了.#include #include #include __gnu_pbds::... 阅读全文

摘要： 这道题好像有点简单的样子...absi找题目好厉害啊...确实是一道比较裸的2dBIT啊.水掉吧.附:2dBIT怎么做:2dBIT就是BIT套BIT啦.所以修改loop(x+=lowbit(x)){loop(y+=lowbit(y)){}}查询loop(x-=lowbit(x)){loop(y-=l... 阅读全文

摘要： 晚上搞了一道题...是我在YZ信口胡扯了两句Lazy Tag思想,随便编了这么一个题目...然后YYL要我给小高一出题那我就出了...然后我发现这题可做!码了一个正解一个暴力对拍生成数据,TM刚开始居然忘了在find函数里返回father囧rz...我SB...(而且这TM都能过前几个点啊= =)(... 阅读全文

摘要： 服气!我果然就是个傻逼.傻兮兮地感觉两个数之间的差距无需删除一些答案,妈个鸡就只加入了一些新的答案忘记了去掉无效的答案.我果然是傻逼,经验不足脑子笨...这么水的题...不说了,说多了都是泪.自己去看hzwer的代码吧... 阅读全文

摘要： 就从P77开始记好了.(稍微扩容)P77排序.1.香农信息论基于比较的排序不可能突破O(nlogn)的复杂度限制.1) 比较一次可以得到一个bool量,最大信息熵为$\log_2{2}=1.0$bit2) 全排列的个数是$n!$级别的,唯一地确定一个全排列需要$O\left(\log_2{n!}\r... 阅读全文

摘要： 我要写三种可并堆,然后讲解它们.1. 二项堆2. 配对堆3. RP堆这三种堆都有一个共同特点,就是用一棵半满的树表示子堆,用一系列子堆表示整个堆(当然子堆是有限制的).那么我们可以很方便的进行合并两个堆等操作.1.二项堆这三种堆里最简单的就是二项堆了(Binomial Heap).为什么称为二项堆呢... 阅读全文

摘要： 1. 莫队算法将询问按照左端点分为sqrt级别块进行排序,然后顺序处理.例题 小Z的袜子2. 树状数组一种很有技巧性的东西对于一些离线的这类问题,我们可能要统计在一段区间内的种类数,那么我们可以用差分的办法维护前缀和.具体地说,我们将询问按左端点排序,那么我们就可以从左到右处理了.看代码比较清楚,好... 阅读全文