北京培训 DAY3
__W_L_J__
posted @ 2013年11月30日 17:19
in 集训日志
, 472 阅读
早上养猪。。。。。。
第一题 count
数位统计
发现规律 开始乱搞 脑子里要想清楚 否则很容易写错
第二题 query
区间每一种数的个数的平方和
裸的莫队算法 直接敲就行了 没有什么多余的转化
第三题 path
数学题 组合数+lucas定理或者威尔逊定理 bulabula就弄出来了
下午丽洁讲题,主题为难题选讲
继续养猪。。。。。。
一开始就来后缀自动机 。。。。。。(在丽洁假设的我们会后缀自动机的基础上 我们度过了半小时)
之后开始恶心的DP与数学期望计算。。。(我就听懂2-4道题 就不讲了)
然后就出现了一道有子树又有链操作的题 ①Top Tree??????② 以LCT与splay维护DFS序解决????反正我什么都不知道
。。。。。。。
又是插头DP(要是遇到了100分还是扔了算了= =)
balabala分治。。。。。。
后缀自动机!!!!!!!!!!!!!!!!!!!!!!!!!!·_·