襄樊

大家好这里是开坑不填的bx2k。这个坑大概会填一些省选前日常和做的题目，计划先把train刷一刷……

东方:0

bzoj:2

脑洞:0

2015.11.12

开坑纪念！

 

2015.11.19

妈呀差点就把这个坑扔到汉中去了……

xy上课啦！

bzoj 4318 感觉随便搞搞就没了……把这个坑拿回来才是重点

 

2015.11.29

完结撒花！（大雾

等一下……听说这个坑被我拿回来了……

那还是捡起来吧T_T

bzoj4321

这题有什么营养？训练oeis素养吗……

[tex]a_{0}=a_{1}=1

[tex]a_{2}=a_{3}=0

[tex]a_{i}=(i+1)a_{i-1}-(i-2)a_{i-2}-(i-5)a_{i-3}+(i-3)a_{i-4} (i>3)

然而可以打表……

upd：这里有更靠谱的解法哦

设[tex]dp_{i,j}[/tex]为1-i的序列有j个相邻且i与i-1相邻

[tex]f_{i,j}[/tex]为1-i的序列有j个相邻且i与i-1不相邻

考虑i+1插入的位置，改变j的值进行转移（果然我只会搬搬题解

 

2015.12.02

感觉shanquan2好神啊……生成函数真是sxbk

bzoj4314

这里懒得详细写了……大家随便看看吧……

[tex]c=(n,m)

[tex]a=\frac{n}{c}

[tex]z=\frac{n(n+1)}{2}

[tex]f(x)=\prod\limits_{m=0}^{n-1}(1+x^{m})

[tex]     =\sum\limits_{m=0}^{z}a_{m}x^{m}

[tex]  n\times ans

[tex]=n\sum\limits_{n|j}a_{j}

[tex]=\sum\limits_{j=1}^{z}a_{j}n[n|j]

[tex]=\sum\limits_{j=1}^{z}a_{j}\sum\limits_{m=0}^{n-1}e^{\frac{2\pi ijm}{n}}

[tex]=\sum\limits_{m=0}^{n-1}\sum\limits_{j=1}^{z}a_{j}e^{\frac{2\pi ijm}{n}}

[tex]=\sum\limits_{m=0}^{n-1}f(e^{\frac{2\pi im}{n}})

[tex]=\sum\limits_{m=0}^{n-1}\prod\limits_{j=0}^{n-1}(1+e^{\frac{2\pi ijm}{n}})

[tex]=\sum\limits_{m=0}^{n-1}[\prod\limits_{j=0}^{a-1}(1+e^{\frac{2\pi ij}{a}})]^{c}

[tex]=\sum\limits_{m=0}^{n-1}[1-(-1)^{a}]^{c}

[tex]=\sum\limits_{c|n}[1-(-1)^{a}]^{c}\phi (a)

大家自行脑补哪些是定义哦……

好的这样我们就会没有数量限制的啦……

我们来带个数量限制试试……

[tex]c=(n,m)

[tex]a=\frac{n}{c}

[tex]z=\frac{n(n+1)}{2}

[tex]f(x)=\prod\limits_{m=0}^{n-1}(1+yx^{m})

[tex]     =\sum\limits_{m=0}^{z}a_{m}(y)x^{m}

[tex]  n\times ans

[tex]=n\sum\limits_{n|j}a_{j}(y)

[tex]=\sum\limits_{j=1}^{z}a_{j}(y)n[n|j]

[tex]=\sum\limits_{j=1}^{z}a_{j}(y)\sum\limits_{m=0}^{n-1}e^{\frac{2\pi ijm}{n}}

[tex]=\sum\limits_{m=0}^{n-1}\sum\limits_{j=1}^{z}a_{j}(y)e^{\frac{2\pi ijm}{n}}

[tex]=\sum\limits_{m=0}^{n-1}f(e^{\frac{2\pi im}{n}})

[tex]=\sum\limits_{m=0}^{n-1}\prod\limits_{j=0}^{n-1}(1+ye^{\frac{2\pi ijm}{n}})

[tex]=\sum\limits_{m=0}^{n-1}[\prod\limits_{j=0}^{a-1}(1+ye^{\frac{2\pi ij}{a}})]^{c}

[tex]=\sum\limits_{m=0}^{n-1}[1-(-y)^{a}]^{c}

[tex]=\sum\limits_{c|n}[1-(-y)^{a}]^{c}\phi (a)

好！那么我们得出了一个关于y的多项式！答案显然就是k次项的系数啦……我们加一加就好啦！（有概率口胡

这个博文好长啊……（长个鬼……只是你没写过博客而已吧

我们新开一篇咯

以下为中二内容！

小三的时候……感觉自己是为了做个游戏而去学习oi……

然而学了几年发现这东西并不能做游戏……但是发现它作为一个竞赛还是很有趣的……于是就成为了一个oier……

那时我十分热爱oi……搞oi完全是热情……于是这样进入了初二……

因为某些原因我停课了……但是大部分时间都在隔膜而不是oi……于是整个初中就浪过去了……

现在高中过去了三个月……感觉从中考以来更浪了……也许浪下去就拿不了牌子了……

浪了这么长时间后……我发现我失去了最初的热情……现在搞oi只是为了上大学……

这才是我最害怕的事情……说实话浪费一年根本没有这种事可怕……

现在每天一点写题的动力都没有……我真的能找回我的热情吗……

我校的其他球感觉都比我有动力呢……我前几次考试考成那个样子都是在吃老本……感觉很快就要吃光了……