【SDOI2015】R2酱油记

$Day\,x(x \le 0):$
成天做题吃s中……
$Day\,0:$
疯狂挤公交去高铁站……晚上颓废。
$Day\,1:$
早上起来吃早饭，吃辣两个包子、一碗半豆腐脑、一种长得很像莴苣的菜……
本蒟蒻吃饭太慢，等我吃完其他神犇已经走了……
结果跟一轮一样，又是最后几个抽签……抽了153号……
看题。
令人感动……居然是pdf……
第一题：quality，给你一个数列A，定义一个奇怪的玩意，对于区间$[L,R]$,为

$$\left(\sum_{L<i<R}F[A_{i-1}+1]\times F[A_{i+1}-1]\right)\mod 10^9+7$$ F是一个递推数列，满足 $F[k+2]=F[k+1]+aF[k]+b.$
然后要求支持一段Ai同时 $+1$或 $-1$以及询问……
序列长n,询问q个。
然后30分n=q=8000；
100分n=300000，q=10000……
$0\le a,b\le 10^9.$
$A_i\le 2*10^9......$
当然并不会做……
考虑打暴力。
显然F要用矩乘……然后用树状数组维护区间修改询问单点……T飞了……
好在出题人非常良心，给了30分a=0，b=1.
特判乱搞一通过了7个点……
md我也不知道评测顺序是什么……貌似有一题全T了……貌似我quality爆零了……
第二题求一个无向图中是否存在一个u到v的恰好经过k个点（包括uv）的简单路径，输出矩阵……
DP没有脑补出来，因为不知道如何搞掉点重复的问题……
只好乖乖的写dfs……
出题人说一种特殊的图卡dfs……度很大就T了……
第三题出题人说是最容易的一道题 为什么我不这么觉得一定是我傻逼
给你两堆字符串，每堆长度固定，且两堆的那个长度之和为偶数，然后问你有几个字符串对满足它们拼起来前一半和后一半循环同构……
蒟蒻敲了30分暴力。。
暴力枚举每一对，然后用kmp判断同构（把后一半复制一份用前一半去匹配后一半+后一半）。。
Day1 75分（不是175分）滚粗。。。
$Day\,2:$
未完待续。坐等退役……