-----------茶余饭后-----------
文章平均质量分 86
MaxMercer
成都七中学生,OIer
展开
-
重新连接...
好久没有更过博文了.大概就是,高二冲省队的时候失败了,浪费了一年的文化课时间,结果高三参加自招的时候也没有拿到任何降分(被物理考蒙了). 有的时候想起来想问自己会不会后悔,可是看到自己的那么多篇博文,想起高中竞赛的两年,觉得,纵然没带给我实质性的收益,但真的教会我许多东西.还好高考没和竞赛一样惨,虽然还是有超sb的失误,但是比起周围天崩的同学已经算幸运的了. 现在就读于浙大工科试验班.感觉想...原创 2019-10-29 21:04:12 · 406 阅读 · 0 评论 -
重庆集训记
Day 0 说是重庆集训记, 其实很想说是重庆度假记… 真的很有度假的感觉? 下午1点30就坐上去往重庆的动车, 路上蹭着qjx的手机玩游戏… 3点过到了重庆, 坐上地铁很开森??? 地铁和轻轨交错是重庆的特色. 轻轨上俯视这个山城别有感觉. 去到重庆的时候天是阴沉沉的, 重庆山峦起伏建筑鳞次栉比, 走在路上望着阴沉天下的滚滚大江, 吹着江风, 莫名的望着蒙蒙天想起了看过的《火锅英雄》原创 2018-01-23 23:51:02 · 719 阅读 · 0 评论 -
博客申明
因为一些奇奇怪怪的原因暂时停止更新blog~ 若要评论或者加qq(热烈欢迎一起交流哇)都是可以的, 每天都会回来blog上看一看. 等时机到了还会回来更新blog滴~...原创 2018-02-08 21:51:35 · 640 阅读 · 2 评论 -
新年·伊始
2017.12.31 白天早上重新摸起了好久没弹的吉他. 没想到过了这没久人工调音的技术居然还没有倒退. 下午去文化课班同学cmc家玩,看他打刺客信条起源. 晚上呢, 为庆祝表哥出国而亲戚一起吃饭. 席间就是各种敬酒啦, 不知道起身了多少次, 感觉每次都是刚做下、 端杯庆祝、夹菜、夹到碗里刚想吃, 又被叫起来敬酒. 不知道被奶什么清华北大多少次, 表面谦虚笑嘻嘻, 实际内心….. 晚上还要被原创 2018-01-01 21:10:10 · 513 阅读 · 0 评论 -
会考小结及日后规划
会考终于结束了… 这几天回班上这几天学习感觉还是不错?? 晚自习复习后还跟同学去操场踢夜球, 虽然新手的我一颗都没有进. 考试的过程也十分的happy, 除了历史回答为了堆字写了一大堆花了1h, 其他基本上写完就20~30min. 剩下时间就爽歪歪了, 在草稿纸上画连环画十分的嗨皮啊(本人画画水平有限). 或者是写了一页觉得有意义的歌词. 可惜草稿纸要收… 然而考试过程中我还恬不知耻的向监考老师原创 2018-01-08 21:35:13 · 561 阅读 · 0 评论 -
多校集训记
Day 0 今天集训的人就要过来了~~ 蜜汁激动. 本来班上冷清的6个人终于又要热闹起来啦!! 早上随便改了一下昨晚考试的题目, 睡过了一个早上. 睡完觉来到机房发现一堆不认识的人在机房面前?? Doggu已经在热情的招待了hh. 好像是衡水的. 心中咯噔一下默默绕开回到自己机房前, 看着进来的这一群明天可能AK的神犇们. 随便写了一道哈夫曼树的题就下去打球了, 和wys跟两位衡水的同学打乒原创 2017-12-18 22:24:05 · 798 阅读 · 2 评论 -
NOIP2017过山车记
2017 11.10 星期五NOIP前一天下午2:00就收拾好东西准备出发了, 临走时再回头看了一眼机房, 空的, 大家都出去等车了. 颇为仪式化的从书包里掏出了随身带的一本看了好几遍的书–余华的《活着》. 放在我的电脑桌前, 摩挲着封面, 心想着自己以后一定要亲自回到这个机房将他拿走–那就意味着我考好了可以留下回机房来继续冲省选. Hfu说, 这次NOIP结束了, 只会留6个人下来冲省选. 现在这原创 2017-11-21 16:38:19 · 888 阅读 · 0 评论 -
二分图的最小顶点覆盖 和 最大独立集 和 最大团
最小顶点覆盖概念: 如果称选了一个点的话, 就覆盖了所有与这点相连的边. 现在要选出最小的点, 来覆盖二分图中所有边.结论: 最小顶点覆盖 = 二分图最大匹配. 证明: Click最大独立集概念: 选出一些点, 使两两之间没有边, 包含顶点数最多的集合称之为最大独立集.结论: 所有顶点数-最小顶点覆盖. 证明: 因为最小顶点覆盖后。 剩下没匹配的点, 相互之间一定没有边, 否则就可以相连多一条原创 2017-10-13 21:07:56 · 1359 阅读 · 0 评论 -
10.5 NOIP模拟赛 割点+贪心+最小点覆盖
今天的题很简单, 估分200+但是每个程序都写挂了2个字符左右, 居然爆零…估分这么高简直让我无地自容…退役吧退役吧. 好在写的是正确的考完试改一下就300了. 有的时候从0到300只需要很短的时间…Board数据是300 * 300的. 首先有一个很显然的结论, 答案不是1就是2. 因为你可以在角落上抠两个土地出来, 这样角落上那个土地就与其他不连通了. 那么我们就只需要考虑 有没有只需要挖一个原创 2017-10-05 16:40:29 · 362 阅读 · 0 评论 -
10.6 校内ACM小记
ACM成员: ZYC(Me), OY, Kechan. ACM时间: 8:00 ~ 13:00ACM前一天晚上: hfu: 你们怎么组队? ZYC:就我们三个吧.Kechan: 要不我们点份鸡排为明天助兴吧. ZYC: 大吉大利, 今晚吃鸡.以吃鸡未果结束.ACM当天:8:00 Kechan: 哎呀我c, zyc你看E题, 就是你前几天做过的. 我(连忙点开E题, 露出了猥琐的笑容):原创 2017-10-08 22:17:38 · 658 阅读 · 0 评论 -
李超线段树
题目描述秋月十分擅长对空作战。尽管如此,必要的训练也不能懈怠。在一次训练中,会有m个事件发生。1. 出现一架飞机在(x1,y1)到(x2,y2)的线段上出现并来回飞行。2. 秋月接到指令,要在x坐标为a处击坠一架飞行路线经过该位置的飞机。为了确保击坠的可能性最大,秋月将选择在x位置时高度最低的飞机。由于只是训练任务,秋月并不会真正地击坠飞机。你只需要在每次接到指令时告诉她高原创 2017-09-28 21:02:07 · 503 阅读 · 0 评论 -
论可持久化Trie树贪心在区间最大最小值的运用
可持久化01Trie树主要解决的是最大异或和问题, 譬如BZOJ3261,BZOJ2741, 都是01Trie树的最大异或和的运用. 在做01Trie的时候我们贪心的尽量选与当前这一位不一样的使得高位异或下来最大. 而同样的, 我们可以建01Trie来解决区间最大最小值问题, 对于序列上每个点建一个可持久化Trie, 第i点上的01Trie就维护1 ~ i 的每个数, 把每个数二进制拆分插原创 2017-09-28 16:30:08 · 488 阅读 · 0 评论 -
新数据结构--待填坑
1. kd - tree2. 虚树原创 2017-09-26 19:48:25 · 246 阅读 · 0 评论 -
待填坑
刷题的从小到大的boss,以下是在以后花很久的时间A掉的题:bzoj 历史研究(回滚莫队) 糖果公园(树上带修改莫队) 维修数列(splay序列终极版) 月下柠檬树(simpson积分) 带插入区间k小值(替罪羊套主席树) 紫荆花之恋(替罪羊+Treap+动态树分治)原创 2017-07-20 11:12:30 · 411 阅读 · 0 评论 -
YJQ的王之蔑视
今天YJQ来讲了第一堂课. 1.讲了一道蛮有趣也蛮烧脑的题,讲完了意犹未尽. YJQ:"我把这道题给那四个人做,他们都做不起,md还进了国家队,要不是比我冬令营考得高..." 台下;"%%%%%%%%%%%%%%"2.又讲了一道,上网翻翻别人的代码来证明这道题其实是水题. YJQ:”写得这么长?辣鸡辣鸡...有病吧这么长..." 翻到touris原创 2017-07-20 19:29:17 · 1575 阅读 · 0 评论 -
一个月的总结
这一个月的总结 感谢这一个月,我成长了很多. 我以前总是学竞赛,有的时候有兴奋的感觉,但是脱离太久之后就完全不想再碰他.然而这一个月的某一天放假,竟然突然想要有刷题的冲动! 这绝对前所未有的,要放以前我真的是绝对不想碰竞赛,颓废一天打游戏,舒舒服服过这1天小假. 所以终于尝到刷题的乐趣.有的时候被一些精妙的题目所深深震撼,有的时候一遍又一遍刷原创 2017-07-30 21:25:49 · 1769 阅读 · 0 评论 -
字符串总结
字符串总结 字符串是YYR讲的,我很高兴,因为他讲得很清晰,就算有表达不清楚的地方,下了课他也细心讲解. 新学的算法有Manacher,和后缀自动机Sam.同时对前面的知识有了很大的提升. 对于以前的算法: 我以前对于KMP理解太浅了,我觉得基本上等于没学.KMP做某一道题的时候甚至用到了数论里的扩展欧几里得来证明.KMP还引出了很多原创 2017-07-30 21:43:32 · 411 阅读 · 0 评论