2018年9月17日
SPLAY，LCT学习笔记（三）
前两篇讲述了SPLAY模板操作，这一篇稍微介绍一下SPLAY的实际应用 （其实只有一道题，因为本蒟蒻就写了这一个） 例：bzoj 1014火星人prefix 由于本蒟蒻不会后缀数组，所以题目中给的提示完全没看懂 不过并不影响我们做这道题，因为正解好像不用后缀数组... 首先，如果这题没有插入和修改， Read More
posted @ 2018-09-17 20:35 lleozhang Views(162) Comments(0) Diggs(0)
NOI 2012 随机数生成器
看到全是矩阵的题解，我来一发递推+分治 其实这题一半和poj1845很像（或是1875？一个叫Sumdiv的题） 言归正传，我们看看怎么由f(0)推出f(n) 我们发现，题目中给出了f(n)=af(n-1)+c（取模略过） 那么顺着递推，可得：f(n-1)=af(n-2)+c 代入，得： f(n)= Read More
posted @ 2018-09-17 20:25 lleozhang Views(169) Comments(0) Diggs(0)
levels of contents