北京培训 DAY3

__W_L_J__ posted @ 2013年11月30日 17:19 in 集训日志 , 454 阅读

早上养猪。。。。。。

第一题 count

数位统计

发现规律 开始乱搞  脑子里要想清楚 否则很容易写错

第二题 query

区间每一种数的个数的平方和

裸的莫队算法 直接敲就行了 没有什么多余的转化

第三题 path

数学题 组合数+lucas定理或者威尔逊定理 bulabula就弄出来了 

下午丽洁讲题,主题为难题选讲

继续养猪。。。。。。

一开始就来后缀自动机 。。。。。。(在丽洁假设的我们会后缀自动机的基础上 我们度过了半小时)

之后开始恶心的DP与数学期望计算。。。(我就听懂2-4道题 就不讲了)

然后就出现了一道有子树又有链操作的题 ①Top Tree??????② 以LCT与splay维护DFS序解决????反正我什么都不知道

。。。。。。。

又是插头DP(要是遇到了100分还是扔了算了= =)

balabala分治。。。。。。

后缀自动机!!!!!!!!!!!!!!!!!!!!!!!!!!·_·

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter