摘要: http://www.matrix67.com/blog/archives/6665#more-6665 好有意思的问题啊。。(快NOI了我在干啥阅读全文
posted @ 2018-07-11 10:09 orzzz 阅读(31) 评论(0) 编辑
摘要: 博客根本想不起来更了好吧。。沉浸在每天呆在神仙堆里的迷茫中 并不想写什么题解,只是觉得临近退役写点什么。(自己偶尔冥想的东西 马上国赛了压力大不大——废话,当然大。 自己OI实力是在什么时候提升得比较快——无穷小和无穷小好像没法比较,真要论大小的话好像还是入门那会进步比较快。 自己什么时候入的宅——阅读全文
posted @ 2018-07-08 18:57 orzzz 阅读(85) 评论(3) 编辑
摘要: 有点厉害,,,不会啊 答案就是所有前i个数有多少不在前i个里的max? 为啥啊求助阅读全文
posted @ 2018-06-05 13:54 orzzz 阅读(36) 评论(0) 编辑
摘要: rating 1900+参加只有Div2的比赛也记rating了。还以为yyc报名没打会惨惨,原来不交题好像就不算参加。。 本来太晚了不想打,不过有Sinogi大佬带我还是打一打吧,apio之前练练手。。 A:sb题没啥说的,很坑。交了一发WA掉才告诉我特判要输出YES。差评。 B:4*n网格,两个阅读全文
posted @ 2018-05-09 03:14 orzzz 阅读(71) 评论(0) 编辑
摘要: bz不支持提交了,我觉得我写的应该没啥问题。 题面https://www.lydsy.com/JudgeOnline/problem.php?id=359 我们知道Nim游戏如果所有石子数异或和等于0,那么后手必胜。所以作为先手,策略是这样的: 如果存在异或和为0的子集,那么一定存在一个最大的异或和阅读全文
posted @ 2018-05-01 22:44 orzzz 阅读(19) 评论(0) 编辑
摘要: 刚学了一下来捉这题。。 维护一个集合,支持插入,删除,询问当前集合中任取数异或和最大值。(实际上每次插入删除都询问) 题里没说不过好像不会插入重复的数,,,这并不影响什么就是了。可能代码比较好写,, 我们知道肯定是要用线性基来解决的,但是不支持删除。 所以我们换个思路,如果对于每次暴力跑线性基求的话阅读全文
posted @ 2018-04-30 16:13 orzzz 阅读(37) 评论(0) 编辑
摘要: 题面就不贴了,所有点都移动到$y=x$同一侧是最优解之一。 考虑了半天为什么,发现傻掉了。 假设我们现在已经把所有点移到$y=x$同侧,画出了矩形。考虑能不能对称过去若干个点使得更优。 首先要知道套住若干个点的矩形取决于所有点$x,y$的最值。 首先只移动矩形内部(不在边界)的点只会使最值变得更差,阅读全文
posted @ 2018-04-22 11:31 orzzz 阅读(43) 评论(0) 编辑
摘要: 好像挺好写的 非常优美 论文写得太好了我没什么好说的 参见黄源河2005论文 所以写这个博客有啥意义阅读全文
posted @ 2018-04-15 22:38 orzzz 阅读(34) 评论(0) 编辑
摘要: 给我的感觉是需要先言传才能意会。。。真的可以在考场上想到这么神的算法吗??阅读全文
posted @ 2018-04-11 11:14 orzzz 阅读(92) 评论(0) 编辑
该文被密码保护。
posted @ 2018-04-09 21:39 orzzz 阅读(2) 评论(0) 编辑