摘要: 瓜皮期望真是弱成渣。。 完全不理解的感觉qwq。。。题面%了一发千古神犇WJMZBMR哈~ Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个com 阅读全文
posted @ 2017-10-17 19:46 orzzz 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 好久没写题解了。这题不算太水就写一下题解。 话说回来,虽然不水但是挺裸。可以说题意即一半题解了。 我猜粘了题面也没有人去看的,所以直接人话题意了。 给一棵树,点数1e6,(当年noip的n当然是只有300了,,),就管他叫树网。 首先定义树的直径:树上最远点对之间的路径。我们定义树的一个点到一段路径 阅读全文
posted @ 2017-10-16 15:27 orzzz 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-09-23 23:27 orzzz 阅读(261) 评论(2) 推荐(0) 编辑
摘要: 被百度搜到的题解(论文?)坑了。 写的那玩意好像石乐志。。。 Description 一棵二叉树采用以下规则描述: 1.如果一个节点度数为0,则仅用一个元素“0”来描述它。 2.如果一个节点度数为1,则对它的描述以“1”开头,后面接着对它的孩子的描述。 3.如果一个节点度数为2,则对它的描述以“2” 阅读全文
posted @ 2017-09-19 20:19 orzzz 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 我艹这B题有毒。做法不说了我就想骂骂出题人还有评测姬。 首先干啥卡STL的queue??我学C++招你惹你了?回回卡queue,一卡就是20多分。。shabi 还有行尾空格咋的了,Presentation Error???行尾空格不会过滤掉吗?zhazha 还有long long。你tm卡long 阅读全文
posted @ 2017-09-18 10:44 orzzz 阅读(349) 评论(5) 推荐(2) 编辑
摘要: 哇超级兴奋!自己调了一道treap... 调了一上午板子,又调了一下午这道题。POI的题面和bzoj不一样,然后bzoj又炸了,,真让人头大呢。 终于在看了一个小时题面之后(好叭闲来着),,,bzoj好了,看了一下中文题面。 mad我为啥不上博客直接找题面。。 以上P话下面题面。 Descripti 阅读全文
posted @ 2017-09-11 16:52 orzzz 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 真是太差了,到现在才打出一个平衡树的板子。。 感谢blackjack大佬提供的数组版treap板子!!基本完全照搬,blackjack太神啦! 但目前我只会这几个最基本的操作(说白了STL的(multi)set)也能干。。。 还差的好远-_- 阅读全文
posted @ 2017-09-11 11:03 orzzz 阅读(192) 评论(0) 推荐(1) 编辑
摘要: 我是傻B我是傻B我是傻B!! 真是太差了居然看题解看了半个小时也没看懂!!真差!! 贪心。 Description Farmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔,来保证任 阅读全文
posted @ 2017-09-06 16:51 orzzz 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 标题这么长的。。真是让感觉人头大脚轻。 贴题面先。 Description Moo大学的餐厅必须为$C(1\leq C\leq 1000)$头入学的奶牛新生定制比萨饼.比萨饼可以在比萨小屋订做.一个饼只能给一头奶牛吃.尽管比萨小屋想为每一头奶牛都做一个比萨饼,但是他们必须服从以下三个条件: ·比萨小 阅读全文
posted @ 2017-09-05 14:15 orzzz 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 一道传递闭包裸题。tarjan+拓扑dp也很强而且貌似更快。本来想写的。 然而查题解的时候发现一个博主的一句话引起了我的共鸣。 bzoj上这道题rank前面都是1500B+的大佬,很快,几百ms,到了1600ms,,就发现了许多600B左右的代码。后面还有10s+的不知道咋做的。bitset也没加吧 阅读全文
posted @ 2017-09-04 10:51 orzzz 阅读(153) 评论(1) 推荐(0) 编辑