orzzz

摘要： 学习资料 王知昆《浅谈用极大化思想解决最大子矩形问题》 二维上的东西好像一直搞不明白呢。。。这算是挖坟填坑了吧。 和Amphetamine说我不会悬线法他都不信qwq。。。可我真的不会啊好菜，，， 以求最大全零子矩阵为例。 悬线说白了就是点(i,j)向上最多能有多少连续的0。我们用H[i,j]记录。 阅读全文

摘要： 瓜皮期望真是弱成渣。。 完全不理解的感觉qwq。。。题面%了一发千古神犇WJMZBMR哈~ Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个com 阅读全文

摘要： 好久没写题解了。这题不算太水就写一下题解。 话说回来，虽然不水但是挺裸。可以说题意即一半题解了。 我猜粘了题面也没有人去看的，所以直接人话题意了。 给一棵树，点数1e6，(当年noip的n当然是只有300了，，)，就管他叫树网。 首先定义树的直径：树上最远点对之间的路径。我们定义树的一个点到一段路径 阅读全文

摘要： 阅读全文

摘要： 被百度搜到的题解（论文？）坑了。 写的那玩意好像石乐志。。。 Description 一棵二叉树采用以下规则描述： 1．如果一个节点度数为0，则仅用一个元素“0”来描述它。 2．如果一个节点度数为1，则对它的描述以“1”开头，后面接着对它的孩子的描述。 3．如果一个节点度数为2，则对它的描述以“2” 阅读全文

摘要： 我艹这B题有毒。做法不说了我就想骂骂出题人还有评测姬。 首先干啥卡STL的queue？？我学C++招你惹你了？回回卡queue，一卡就是20多分。。shabi 还有行尾空格咋的了，Presentation Error？？？行尾空格不会过滤掉吗？zhazha 还有long long。你tm卡long 阅读全文

摘要： 哇超级兴奋！自己调了一道treap... 调了一上午板子，又调了一下午这道题。POI的题面和bzoj不一样，然后bzoj又炸了，，真让人头大呢。 终于在看了一个小时题面之后（好叭闲来着），，，bzoj好了，看了一下中文题面。 mad我为啥不上博客直接找题面。。 以上P话下面题面。 Descripti 阅读全文

摘要： 真是太差了，到现在才打出一个平衡树的板子。。 感谢blackjack大佬提供的数组版treap板子！！基本完全照搬，blackjack太神啦！ 但目前我只会这几个最基本的操作（说白了STL的(multi)set）也能干。。。 还差的好远-_- 阅读全文

摘要： 我是傻B我是傻B我是傻B！！ 真是太差了居然看题解看了半个小时也没看懂！！真差！！ 贪心。 Description Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任 阅读全文

摘要： 标题这么长的。。真是让感觉人头大脚轻。 贴题面先。 Description Moo大学的餐厅必须为$C(1\leq C\leq 1000)$头入学的奶牛新生定制比萨饼．比萨饼可以在比萨小屋订做．一个饼只能给一头奶牛吃．尽管比萨小屋想为每一头奶牛都做一个比萨饼，但是他们必须服从以下三个条件： ·比萨小 阅读全文