09 2017 档案

论路径压缩的重要性
摘要： 阅读全文
posted @ 2017-09-23 23:27 orzzz 阅读(267) 评论(2) 推荐(0)
[bzoj2932][POI1999]树的染色问题
摘要：被百度搜到的题解（论文？）坑了。 写的那玩意好像石乐志。。。 Description 一棵二叉树采用以下规则描述： 1．如果一个节点度数为0，则仅用一个元素“0”来描述它。 2．如果一个节点度数为1，则对它的描述以“1”开头，后面接着对它的孩子的描述。 3．如果一个节点度数为2，则对它的描述以“2” 阅读全文
posted @ 2017-09-19 20:19 orzzz 阅读(330) 评论(0) 推荐(0)
[bzoj4721][noip2016]蚯蚓
摘要：我艹这B题有毒。做法不说了我就想骂骂出题人还有评测姬。 首先干啥卡STL的queue？？我学C++招你惹你了？回回卡queue，一卡就是20多分。。shabi 还有行尾空格咋的了，Presentation Error？？？行尾空格不会过滤掉吗？zhazha 还有long long。你tm卡long 阅读全文
posted @ 2017-09-18 10:44 orzzz 阅读(364) 评论(5) 推荐(2)
[bzoj1112][POI2008]砖块KLO
摘要：哇超级兴奋！自己调了一道treap... 调了一上午板子，又调了一下午这道题。POI的题面和bzoj不一样，然后bzoj又炸了，，真让人头大呢。 终于在看了一个小时题面之后（好叭闲来着），，，bzoj好了，看了一下中文题面。 mad我为啥不上博客直接找题面。。 以上P话下面题面。 Descripti 阅读全文
posted @ 2017-09-11 16:52 orzzz 阅读(192) 评论(0) 推荐(0)
[bzoj3196][tyvj1728]普通平衡树
摘要：真是太差了，到现在才打出一个平衡树的板子。。 感谢blackjack大佬提供的数组版treap板子！！基本完全照搬，blackjack太神啦！ 但目前我只会这几个最基本的操作（说白了STL的(multi)set）也能干。。。 还差的好远-_- 阅读全文
posted @ 2017-09-11 11:03 orzzz 阅读(204) 评论(0) 推荐(1)
[bzoj1596][Usaco2008 Jan]电话网络
摘要：我是傻B我是傻B我是傻B！！ 真是太差了居然看题解看了半个小时也没看懂！！真差！！ 贪心。 Description Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任 阅读全文
posted @ 2017-09-06 16:51 orzzz 阅读(188) 评论(0) 推荐(0)
[bzoj3371][poj2009][Usaco2004 Mar]Moo University - Emergency Pizza Order 定制比萨饼
摘要：标题这么长的。。真是让感觉人头大脚轻。 贴题面先。 Description Moo大学的餐厅必须为$C(1\leq C\leq 1000)$头入学的奶牛新生定制比萨饼．比萨饼可以在比萨小屋订做．一个饼只能给一头奶牛吃．尽管比萨小屋想为每一头奶牛都做一个比萨饼，但是他们必须服从以下三个条件： ·比萨小 阅读全文
posted @ 2017-09-05 14:15 orzzz 阅读(525) 评论(0) 推荐(0)
[bzoj2208][Jsoi2010]连通数
摘要：一道传递闭包裸题。tarjan+拓扑dp也很强而且貌似更快。本来想写的。 然而查题解的时候发现一个博主的一句话引起了我的共鸣。 bzoj上这道题rank前面都是1500B+的大佬，很快，几百ms，到了1600ms，，就发现了许多600B左右的代码。后面还有10s+的不知道咋做的。bitset也没加吧 阅读全文
posted @ 2017-09-04 10:51 orzzz 阅读(166) 评论(1) 推荐(0)
bitset学习
摘要：bitset是个好东西。嗯。贼sao~ 很早就讲过但是我并没有弄懂。（现在也不敢说明白） 首先bitset是有常数的，而且常数并不能忽略不计——$(\frac{1}{32})$ 目前我也只是会bitset基本的几个基本函数。。（mmp好像和不会一样） 大致是个啥玩意呢，可以看作一个bool数组、或者 阅读全文
posted @ 2017-09-04 10:17 orzzz 阅读(211) 评论(0) 推荐(0)
01分数规划学习
摘要：真的是很差啊，这个东西弄了好久也没看懂。主要是数学比较差的原因吧。 网上把一些不等式啊啥的略了，我就mengbi了。 最普通的01分数规划是这样一个基本问题http://poj.org/problem?id=2976。就像这样吧。 每个物品有一个价值${a}_{i}$，花费${b}_{i}$。要求的 阅读全文
posted @ 2017-09-01 10:22 orzzz 阅读(647) 评论(0) 推荐(0)
对拍程序的写法
摘要：每次对拍都是查http://blog.csdn.net/code12hour/article/details/51252457这里。一来二去就会写了。 由于对Windows系统并不了解（Linux就更不了解了），所以口胡可能有纰漏欢迎指正。 首先新建一个文件夹“对拍”。 ——这个文件夹叫什么放在哪都 阅读全文
posted @ 2017-09-01 09:58 orzzz 阅读(2118) 评论(0) 推荐(5)