01 2016 档案

BZOJ3295 动态逆序对 树套树, 树状数组套线段树(主席树)
摘要:Orz黄学长,蒟蒻在黄学长的带领下,通过阅读黄学长的代码!终于会了这道题! 首先我想先说一下这道题的思路(准确来说是黄学长的)。 很明显,树状数组应该不用讲吧!关键是内存怎么开,维护一些什么样的数据? 其实我们通过观察,很快可以发现,你维护被删的数比维护所有的数轻松多了(不管是空间上,还是时间上... 阅读全文

posted @ 2016-01-14 21:41 83131 阅读(647) 评论(0) 推荐(0) 编辑

BZOJ 3506 机械排序臂 splay
摘要:这是宝宝第二次敲splay了(如果LCT不算的话),还好吧!为什么自己写的TLE了呢?找个时间写下对拍吧!暂时还是要学习别人的代码的。一开始的思路是找到最小的点后,返回距离,然后删掉。在这里更深刻地体会到了自己的天真无邪,too young too simple , (假设当前的根是我们要删除的... 阅读全文

posted @ 2016-01-12 13:47 83131 阅读(318) 评论(1) 推荐(0) 编辑

BZOJ 2843 LCT
摘要:这还是道LCT的题,跟着czl做了好多LCT的题啊!没事,czl带我飞!加油,不错,挺顺利的。加油!1592毫秒, 第一次考虑了代码量, 我写这个花了 2800的代码长度, 然而czl只有1900, 代码简化还是很重要啊! 1 #include 2 #include 3 #define l... 阅读全文

posted @ 2016-01-09 15:10 83131 阅读(187) 评论(0) 推荐(0) 编辑

BZOJ 3669 魔法森林
摘要:Orz 黄学长。 还好了,这次学的是用LCT来维护一个最小生成树,应该也不难啊!简单来说,就是当边Ei,j 的加入会使 i 到 j 形成一个环的时候, 把这个环上的最长边去掉。而且也只能去掉最长边(我是傻逼,一开始想把所有的比Ei,j大的边去掉的,但仔细一想,其实这样会破坏其他点的连通情况,对吧... 阅读全文

posted @ 2016-01-09 14:38 83131 阅读(314) 评论(0) 推荐(0) 编辑

BZOJ 2049 LCT
摘要:Orz 黄学长, 当然也要感谢自己(这次打的比较顺利,虽然题目操作很少,也比较简单),加油, 相信自己, 会更强大的, 但还是要虚心, 才会有更大的进步。 不过还是有点不懂,找个时间,问一下czl吧! 1 #include 2 #include 3 #include 4 #define ... 阅读全文

posted @ 2016-01-08 18:38 83131 阅读(184) 评论(0) 推荐(0) 编辑

BZOJ 3223 文艺平衡树 splay
摘要:在czl大神的帮助下,这splay的第一题终于搞定了,好像也不难了,是我太弱了,要加油。相信自己。也不难。记住,翻转标记应该是bool的,不是int型的,开int会比较耗时(不过为什么结构体版的比数组快呢?是我打残了?) 1 #include 2 #include 3 #define rep... 阅读全文

posted @ 2016-01-08 13:45 83131 阅读(129) 评论(0) 推荐(0) 编辑

待写的题解
该文被密码保护。

posted @ 2016-01-07 20:00 83131 阅读(2) 评论(0) 推荐(0) 编辑

BZOJ 1433 假期的宿舍 二分图匹配
摘要:这道题目不难,二分图匹配建模比较明显。加油吧!相信自己。(自己写的,好开心,40毫秒,比ccz略快)。 尽管算法模版是抄一本书上的,但这次很明显我是背出来的。不算抄。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文

posted @ 2016-01-06 18:17 83131 阅读(149) 评论(0) 推荐(0) 编辑

BZOJ 1051 受欢迎的牛 强连通块
摘要:自力更生,艰苦创业。没错,相信自己,能行的。这道题我的思路大概很明显这是个有向图,先求出各自的强连通块,然后缩点,形成一个DAG,然后在这上面跑 dp。 如果有一个强连通分量的值为所有的点数那么该连通块内点的个数即为答案。其实有向无环图上的dp是很经典的,要多注意。加油,相信自己。对了,这里面据说... 阅读全文

posted @ 2016-01-06 14:32 83131 阅读(152) 评论(0) 推荐(0) 编辑

BZOJ 1503 郁闷的出纳员 treap
摘要:真的,想引用一下另外以为大神的博客, 这道题改成郁闷的博主好了, (调了3个小时后弃疗)。 不过这道题之所以没能写好,我觉得有个原因也是经验不够,太单纯了,题目叫我脚上某个数,减去某个数,难道我就真的去加去减吗(肯定TLE的)? 看了别人的博客,我才恍然大悟,有延时操作这种神奇的东西。 简单形容一... 阅读全文

posted @ 2016-01-06 13:34 83131 阅读(233) 评论(1) 推荐(0) 编辑

BZOJ 1096 ZJOI2007 仓库设计 斜率优化dp
摘要:太高兴了,这是我第一次自己独立思考的斜率优化dp,从头到尾都是自己想的。(相信自己,能行的,不过也做了40分钟了)。 这道题目还好吧! 看到之后第一反应是想设从工厂0运到工厂i 总共需要 tot[i] 的费用, 用 p[i] 表示从山顶到工厂 i 总共的产品数, 再用 x[i] 表示从工厂0到工厂... 阅读全文

posted @ 2016-01-05 19:20 83131 阅读(131) 评论(0) 推荐(0) 编辑

BZOJ 4337 树的同构
摘要:很明显,这应该是一道模版题(因为我很快就在一本书上找到了这道题的模版),不过令我比较奇怪的大概是有根树和无根树的概念,以及在这道题目中根有卵用吗? (看来树这一块的知识还是要补一下)。 树的同构很明显应该是用hash来判断的,当然了,不同的人设计的hash函数不同了。这道题正确的应该是要在树的重... 阅读全文

posted @ 2016-01-05 13:39 83131 阅读(237) 评论(0) 推荐(0) 编辑

BZOJ 1005 小明的烦恼 普吕弗序列
摘要:普吕弗序列不难了,是关于树计数的吧(和基尔霍夫不同的是,基尔霍夫是给定了边的情况,而普吕弗序列是给定了每个点的度)!理论:大致就是这个样子吧!(将就着看吧!毕竟太年轻)。结论:http://hzwer.com/3272.html加油!(只是我积了好久的题了,毕竟以前编码能力比较弱,一直没写掉,最后... 阅读全文

posted @ 2016-01-04 14:04 83131 阅读(290) 评论(0) 推荐(0) 编辑

BZOJ 1059: [ZJOI2007]矩阵游戏 二分图匹配
摘要:怎么说,先引用一下别人的博客吧!(我觉得它很好地反映了我看到这道题后的思路)的确,如果只判断每一行,每一列是否都至少有一个1,行和每一列都至少有一个1,会WA掉的。后来无奈之下看了题解,是二分图匹配,(然而蒟蒻还不懂,去请教了一下czl,经过教导之后终于懂了)。大致是这样的吧!如果 X 行 Y ... 阅读全文

posted @ 2016-01-04 13:53 83131 阅读(139) 评论(0) 推荐(0) 编辑

错位重排
摘要:偶然间在看博客的时候看到的,也就记下了(说不定以后遇到呢?)。 错位重排问题的定义如下(其实是百度百科上的,我懒,直接截图了)证明如下(亦取自百度百科) 阅读全文

posted @ 2016-01-03 21:14 83131 阅读(375) 评论(0) 推荐(0) 编辑

BZOJ 3685 普通van Emde Boas树 权值线段树(zkw)
摘要:第一眼看到这题,没错就拿他来做treap的练手了,然而我错了,卡treap,我哭了,写了两三次treap(),这两天几乎都在写数据结构了。后来我又可耻地看了题解,原来这道题已经给了数列中数的范围,可以写成权值线段树,当然线段树要写成zkw才更快。 最重要的是,在我看过的一个人的题解中, 他是用一... 阅读全文

posted @ 2016-01-02 12:47 83131 阅读(892) 评论(0) 推荐(1) 编辑

vijos 1225 拯救世界-紧急集合
摘要:这是道带权中位数的题,自己一想好像暑假的时候在 noi-openjudge 那个网站写题的时候看过类似的,那个时候的我蒟蒻, 不知道怎么办? 现在重新想起了这一类题,找个时间攻一下吧!毕竟这道题不难, (只要从左往右扫一次,和从右往左扫一次,我再一次可耻地看了题解),思考了一下二维的情况,应该不... 阅读全文

posted @ 2016-01-02 11:40 83131 阅读(209) 评论(0) 推荐(0) 编辑

BZOJ 3293 分金币 && BZOJ 1045 糖果传递
摘要:我一定要吐槽,看到糖果传递那道题神奇的数据范围,我内心都奔溃了,后来因为这个可耻地去看了一下别人的题解,最后,别人开了100万A掉了,说好的n 2 #include 3 #include 4 #define rep(i,j,k) for(int i = j; i >1];38 ll an... 阅读全文

posted @ 2016-01-02 10:23 83131 阅读(176) 评论(0) 推荐(0) 编辑

vijos 1057 盖房子 悬线法 && BZOJ 1057 棋盘制作
摘要:下午看了03年的论文,学了一下悬线法,不过好像针对这种问这种最大子矩形的题,还有另外一种算法(跟障碍点的数目有关),悬线法是跟(地图的大小有关)。针对这道题还有一种神奇的dp写法(针对于题目所问的图形为正方形)。 不过这几种都是n^2的,只不过 采取的方法不同, n也就不同。论文:浅谈用极大化思... 阅读全文

posted @ 2016-01-01 20:06 83131 阅读(259) 评论(0) 推荐(0) 编辑

BZOJ 3224 普通平衡树 treap or vector
摘要:很明显这是一道treap的题,但看了黄学长的博客后,也让我大开了眼界,没想到vector也能用那么短的编码量把这道题AC,着实令我敬佩。这也提醒了我 STL 的重要性。 的确, 对于C++ 选手来说,如果能灵活地使用 STL, 的确受益匪浅(虽然速度可能比其他的慢一点,但正确性和编程复杂度都比其... 阅读全文

posted @ 2016-01-01 13:05 83131 阅读(182) 评论(0) 推荐(0) 编辑

导航

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