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