摘要: (二)NOIP2016之后到HLOI2017 之后变得有点颓废,因为有的地方难度上来了,碰见不会的题我就会放挺。又或者有时候题水,改完了就不思进取了。到了过年前那几天连着考了几天试,好像是长春那边冬令营(其实就是假期培训吧)的题。答得特别菜,zfq就开始劝退,说我们比往届菜多了啊啥的。我感到很羞愧,阅读全文
posted @ 2018-11-22 00:36 orzzz 阅读(17) 评论(0) 编辑
摘要: OI生涯彻底结束了(难道不是早就结束了),有些东西不写可能就忘了,还是记录一下一些回忆叭。比较墨迹所以可能就连载了。 (一)高一开学到NOIP2016 最开始就是觉得信息(计算机)竞赛可能会很有意思就去听了第一堂课。zfq把日子定在和数竞同一天,所以学信息就不能学数学了。正好我觉得我数学太菜,就鸽掉阅读全文
posted @ 2018-11-11 22:42 orzzz 阅读(23) 评论(1) 编辑
摘要: (二)NOIP2016之后到HLOI2017 之后变得有点颓废,因为有的地方难度上来了,碰见不会的题我就会放挺。又或者有时候题水,改完了就不思进取了。到了过年前那几天连着考了几天试,好像是长春那边冬令营(其实就是假期培训吧)的题。答得特别菜,zfq就开始劝退,说我们比往届菜多了啊啥的。我感到很羞愧,阅读全文
posted @ 2018-11-22 00:36 orzzz 阅读(17) 评论(0) 编辑
摘要: OI生涯彻底结束了(难道不是早就结束了),有些东西不写可能就忘了,还是记录一下一些回忆叭。比较墨迹所以可能就连载了。 (一)高一开学到NOIP2016 最开始就是觉得信息(计算机)竞赛可能会很有意思就去听了第一堂课。zfq把日子定在和数竞同一天,所以学信息就不能学数学了。正好我觉得我数学太菜,就鸽掉阅读全文
posted @ 2018-11-11 22:42 orzzz 阅读(23) 评论(1) 编辑
摘要: http://www.matrix67.com/blog/archives/6665#more-6665 好有意思的问题啊。。(快NOI了我在干啥阅读全文
posted @ 2018-07-11 10:09 orzzz 阅读(49) 评论(0) 编辑
摘要: 博客根本想不起来更了好吧。。沉浸在每天呆在神仙堆里的迷茫中 并不想写什么题解,只是觉得临近退役写点什么。(自己偶尔冥想的东西 马上国赛了压力大不大——废话,当然大。 自己OI实力是在什么时候提升得比较快——无穷小和无穷小好像没法比较,真要论大小的话好像还是入门那会进步比较快。 自己什么时候入的宅——阅读全文
posted @ 2018-07-08 18:57 orzzz 阅读(122) 评论(3) 编辑
摘要: 有点厉害,,,不会啊 答案就是所有前i个数有多少不在前i个里的max? 为啥啊求助阅读全文
posted @ 2018-06-05 13:54 orzzz 阅读(52) 评论(0) 编辑
摘要: rating 1900+参加只有Div2的比赛也记rating了。还以为yyc报名没打会惨惨,原来不交题好像就不算参加。。 本来太晚了不想打,不过有Sinogi大佬带我还是打一打吧,apio之前练练手。。 A:sb题没啥说的,很坑。交了一发WA掉才告诉我特判要输出YES。差评。 B:4*n网格,两个阅读全文
posted @ 2018-05-09 03:14 orzzz 阅读(81) 评论(0) 编辑
摘要: bz不支持提交了,我觉得我写的应该没啥问题。 题面https://www.lydsy.com/JudgeOnline/problem.php?id=359 我们知道Nim游戏如果所有石子数异或和等于0,那么后手必胜。所以作为先手,策略是这样的: 如果存在异或和为0的子集,那么一定存在一个最大的异或和阅读全文
posted @ 2018-05-01 22:44 orzzz 阅读(27) 评论(0) 编辑
摘要: 刚学了一下来捉这题。。 维护一个集合,支持插入,删除,询问当前集合中任取数异或和最大值。(实际上每次插入删除都询问) 题里没说不过好像不会插入重复的数,,,这并不影响什么就是了。可能代码比较好写,, 我们知道肯定是要用线性基来解决的,但是不支持删除。 所以我们换个思路,如果对于每次暴力跑线性基求的话阅读全文
posted @ 2018-04-30 16:13 orzzz 阅读(44) 评论(0) 编辑
摘要: 题面就不贴了,所有点都移动到$y=x$同一侧是最优解之一。 考虑了半天为什么,发现傻掉了。 假设我们现在已经把所有点移到$y=x$同侧,画出了矩形。考虑能不能对称过去若干个点使得更优。 首先要知道套住若干个点的矩形取决于所有点$x,y$的最值。 首先只移动矩形内部(不在边界)的点只会使最值变得更差,阅读全文
posted @ 2018-04-22 11:31 orzzz 阅读(64) 评论(0) 编辑
摘要: 好像挺好写的 非常优美 论文写得太好了我没什么好说的 参见黄源河2005论文 所以写这个博客有啥意义阅读全文
posted @ 2018-04-15 22:38 orzzz 阅读(38) 评论(0) 编辑