Rockdu's Blog

*本文将尽可能全面地向您展示排列组合的奥秘。为了让每位读者有一段美妙的体验，我们将会先讲解一些基础。有排列组合基础的同学可以选择性地跳过前三章节。 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+

又一年省选，又一年悲喜交加的季节……四月的风可以吹散寒冷，却永远吹不散这沉闷严肃的深沉。想起上次省选，自己还只是一个会打普及组递推的孩子，还是个不知道树链剖分可以找LCA的孩子。也许只有亲身经历，才忽地惊觉一年的短暂。然后终于意识到时间的流逝，最终追悔时早已只剩下一抹淡淡的痕迹让人沉思了。先讲讲我的小故事吧    Day1 T1打了30分想T2去了，发现无脑主席树可以直接获取55分，不过这个1e16的模数是闹哪样啊喂。没办法，先打一个log10的快速乘，然后又码了棵主席树。不过这个100分得档，模意义下开根？吗，目测二次剩余呀。T3……卧槽这是什么，自己根本不会。顺带一提，

Day0 下午到电子科大清水河校区打ACM校赛。跟LLppdd和Timely_Rain组队体验挺不错的。开场前10min： 开场前5min： LLppdd：无论扫雷藏在哪里，我都找的出来！哈哈哈！！！ 这次我们改变策略了，进场先找字符串和数学。发现E题是字符串，一眼后缀自动机向上启发式合并，很可做的样子。正准备1A，突然发现有多组询问，貌似凉凉。于是先贡献了一血J题二分，随后Timely_Rain速切三维几何。气球+=2。这个时候我们看了一下其他题。A题Timely_Rain没攻出来，我的枚举贡献也GG了。LLppdd有I题的梦想，去攻I题了。G题提交的队伍蜜汁多，看了一眼却发现不是

有些事还是要接受的，但不能放任自流……Day0 早上切了一场水题大赛，晚上拿到了文件袋，信心满满的收拾书包，整理资料。顺便搞了一波c5 (001)2.(110)2 。Day1 上午去听讲座，介绍了一波电子科大，清华来的教授简述了近年来OI的情况。以前都去清水河校区，这次参观了一下沙河校区。感觉还是清水河要漂亮一些。活动展板(手机拍花了QAQ)： 中午体验了一下电子科大的食堂。感觉普通套餐索然看起来真的和6元套餐没什么区别，但就是蜜汁好吃~可能是用了神秘力量？下午是试机赛。瞬切T2，T3。不过T1什么鬼？喵喵喵？结果讲题的时候才发现我T3最后一步错了，应该贪心……当天晚上就有一种不好的

Day 0  欣赏了酒店周围的风景，参观了别人家系列的校区。很显然雾霾比成都轻了许多。下午和高二大佬们摸索了周边环境，来了几把海龟汤。晚上在周围考察了吃饭据点，领略了周围饭馆巨坑的性价比。但并没有找到学长推荐的手撕鸡……Day 1 NOIRank1讲DP优化，然而根本没有讲DP优化。甩了一堆神奇的骚操作没思路的DP题就草草收尾了，感觉什么都没学到。说好的矩阵斜率四边形呢。我是假人。因为DP比较菜，列出了题表：Day 1 题目 bzoj3329 Xorequ Rownanie Myjnie Original Order Data Str

好了，那么接下来的任务就是省选了。在此之前，期望用两个月的时间补完所有的省选知识（从熟悉的到生疏的到全新的） 1.在校两个月 回顾知识： Dinic最大流 Manacher 后缀自动机 KMP / AC自动机 Splay 主席树 cdq分治 KD树 Link Cut Tree 矩阵快速幂 斜率优化与四边形不等式 线性筛积性函数 树链剖分 点分治 轮廓线dp prufer编码 2-SAT SW全局最小割 待学知识： 一般图匹配 最小费用流 回文自动机 快速傅里叶变换 快速数论变换 后缀数组 计算几何 半平面交 凸包