给出一个n（n<=10^18）然后把n拆成若干个数之和(3=1+2=2+1 是两种情况) 然后把这写数字当作斐波那契数列的下标相乘再相加 例如: 3=1+1+1=1+2=2+1=3 所以结果就是 F1*F1*F1+F1*F2+F2*F1+F3=5 首先先试一试，找规律 不难发现 Gn=2*Gn-1+ ...
分类：
其他好文 时间：
2016-04-16 21:05:18
阅读次数：
149
QAQ 弄了一上午总算把后缀自动机的坑填上了 现在的我内心几乎是崩溃的，离省选还有6天还有一堆事情要做 心里感觉很忙乱，但是有一些感悟，觉得现在不说以后就没机会说了 首先就是做事情一定要顺心意，不能去做违背自己内心的事情 很早以前在我还在玩泥巴的时候，那个时候的我学O是很开心的 因为对于我来说，OI ...
分类：
其他好文 时间：
2016-04-15 11:52:20
阅读次数：
114
为什么SDOI省选一年考两次容斥原理？ 我们很容易发现>=k个相等时很好计算的 但是我们要求恰好k个，那么我们容斥即可 至于计算>=k个相等，首先我们枚举相等位置，对每个串对应位置做一遍hash就可以了 ...
分类：
编程语言 时间：
2016-04-14 22:19:04
阅读次数：
180
看上去离可能退役还有一周 还有很多要学的东西没有学，还有很多学过的东西忘掉了 关键是运用不熟练QAQ 省选药丸辣 先把坑挖好吧，能填多少填多少 SDOI 2013 2014 2015 2016 ZJOI 2013 2014 2015 JLOI 2015 HEOI 2015 2014 2013 201 ...
分类：
其他好文 时间：
2016-04-14 22:06:39
阅读次数：
244
本蒟蒻第一次没看题解A的题竟然是省选$Round1$ $Day2$ $T2$ 这道组合数学题。 考试时一开始以为是莫队，后来想到自己不会组合数的一些公式，便弃疗了去做第三题，，， 做完第三题后再回来看这道题，想到暴力算$组合数×错排$，我记得有一天晚上$Snayvals$问过我错排公式怎么推，但我并 ...
分类：
其他好文 时间：
2016-04-11 20:39:11
阅读次数：
148
后缀自动机看不懂啊QAQ 放弃了还是看点更有用的东西吧，比如斜率优化DP 先水一道 我好蒟蒻啊，省选要爆零！ ...
分类：
其他好文 时间：
2016-04-06 23:00:14
阅读次数：
124
省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： ...
分类：
其他好文 时间：
2016-04-05 12:22:19
阅读次数：
147
省选滚粗,虽然省选一个数学题都没有考到 据说T3是容斥算不算数学题呢...... 作为一个数学蒟蒻,数论不会,高数不会,线代不会,组合不会,几何不会,离散不会... 那还不滚去学! 省选讲课第一次接触到了PE这个网站...那么刷一发吧...... 虽然网站上说不要发题解...反正我的blog也没人看 ...
分类：
其他好文 时间：
2016-03-24 18:00:22
阅读次数：
113
调了一周，我真制杖，，， 各种初始化没有设为1，，，我当时到底在想什么？？？ 拓展BSGS，这是zky学长讲课的课件截屏： 是不是简单易懂。PS：聪哥说“拓展BSGS是偏题，省选不会考，信我没错”，那是因为聪哥早就会了，所以他觉得学这个没用，信他才怪233 这样就可以啦
分类：
其他好文 时间：
2016-03-19 22:44:33
阅读次数：
344
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并
分类：
其他好文 时间：
2016-03-14 21:46:22
阅读次数：
157
