标签 - 其他

? 其他 ?    2018-06-16 15:08:28    540    2    1
*本文将尽可能全面地向您展示排列组合的奥秘。为了让每位读者有一段美妙的体验,我们将会先讲解一些基础。有排列组合基础的同学可以选择性地跳过前三章节。 0、一些铺垫:和式 想必大家小时候都听说过高斯的故事: 1-100的整数加起来,和是多少? 求和的传奇故事相信大家耳熟能详。但这里的问题是,如何写出从1一直加到100的表达式呢?? 这个式子如果直接展开来写的话,大概长成这样:1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+
? 其他 ?    2018-04-12 23:03:46    174    0    0
又一年省选,又一年悲喜交加的季节……四月的风可以吹散寒冷,却永远吹不散这沉闷严肃的深沉。想起上次省选,自己还只是一个会打普及组递推的孩子,还是个不知道树链剖分可以找LCA的孩子。也许只有亲身经历,才忽地惊觉一年的短暂。然后终于意识到时间的流逝,最终追悔时早已只剩下一抹淡淡的痕迹让人沉思了。先讲讲我的小故事吧    Day1 T1打了30分想T2去了,发现无脑主席树可以直接获取55分,不过这个1e16的模数是闹哪样啊喂。没办法,先打一个log10的快速乘,然后又码了棵主席树。不过这个100分得档,模意义下开根?吗,目测二次剩余呀。T3……卧槽这是什么,自己根本不会。顺带一提,
? 其他 ?    2018-04-05 16:32:43    366    0    0
Day0 下午到电子科大清水河校区打ACM校赛。跟LLppdd和Timely_Rain组队体验挺不错的。开场前10min: 开场前5min: LLppdd:无论扫雷藏在哪里,我都找的出来!哈哈哈!!! 这次我们改变策略了,进场先找字符串和数学。发现E题是字符串,一眼后缀自动机向上启发式合并,很可做的样子。正准备1A,突然发现有多组询问,貌似凉凉。于是先贡献了一血J题二分,随后Timely_Rain速切三维几何。气球+=2。这个时候我们看了一下其他题。A题Timely_Rain没攻出来,我的枚举贡献也GG了。LLppdd有I题的梦想,去攻I题了。G题提交的队伍蜜汁多,看了一眼却发现不是
? 其他 ?    2018-03-18 19:39:03    606    1    0
有些事还是要接受的,但不能放任自流……Day0 早上切了一场水题大赛,晚上拿到了文件袋,信心满满的收拾书包,整理资料。顺便搞了一波c5 (001)2.(110)2 。Day1 上午去听讲座,介绍了一波电子科大,清华来的教授简述了近年来OI的情况。以前都去清水河校区,这次参观了一下沙河校区。感觉还是清水河要漂亮一些。活动展板(手机拍花了QAQ): 中午体验了一下电子科大的食堂。感觉普通套餐索然看起来真的和6元套餐没什么区别,但就是蜜汁好吃~可能是用了神秘力量?下午是试机赛。瞬切T2,T3。不过T1什么鬼?喵喵喵?结果讲题的时候才发现我T3最后一步错了,应该贪心……当天晚上就有一种不好的
? 其他 ?    2018-01-01 13:07:32    265    0    0
Day 0  欣赏了酒店周围的风景,参观了别人家系列的校区。很显然雾霾比成都轻了许多。下午和高二大佬们摸索了周边环境,来了几把海龟汤。晚上在周围考察了吃饭据点,领略了周围饭馆巨坑的性价比。但并没有找到学长推荐的手撕鸡……Day 1 NOIRank1讲DP优化,然而根本没有讲DP优化。甩了一堆神奇的骚操作没思路的DP题就草草收尾了,感觉什么都没学到。说好的矩阵斜率四边形呢。我是假人。因为DP比较菜,列出了题表:Day 1 题目 bzoj3329 Xorequ Rownanie Myjnie Original Order Data Str
? 其他 ?    2017-11-17 20:29:57    407    0    1
好了,那么接下来的任务就是省选了。在此之前,期望用两个月的时间补完所有的省选知识(从熟悉的到生疏的到全新的) 1.在校两个月 回顾知识: Dinic最大流 Manacher 后缀自动机 KMP / AC自动机 Splay 主席树 cdq分治 KD树 Link Cut Tree 矩阵快速幂 斜率优化与四边形不等式 线性筛积性函数 树链剖分 点分治 轮廓线dp prufer编码 2-SAT SW全局最小割 待学知识: 一般图匹配 最小费用流 回文自动机 快速傅里叶变换 快速数论变换 后缀数组 计算几何 半平面交 凸包