国庆总结

国庆7天的课耶,虽然很累,但收获多多

Day 1

测试:

problem 1 (30分)

暴力拿了30分,正解是set+lower_bound 

掌握了set的用法

problem 2 (100分)

从暴力中看出了正解(状压DP)

problem 3 (0分)

时间分配不合理,没有认真思考第三题

 

Day 2

测试:

problem 1 (0)(改后100)

x1%=mod,x2%=mod

(x1-x2)%mod可能小于0

要写成(x1-x2+mod)%mod

problem 2 (60)

写了一个伪二分,60分预料之外

problem 3 (10)

没有认真观察范围

同学们写的"分段暴力"都有30,40分

可以把每个范围加一个判断,直接搞solve1(),solve2(),solve3()...

 

Day 3

讲解:

Treap  : 基本熟练掌握

Splay  : 还需要练手

 

Day 4

测试:

problem 1:(70分)

水题

但是我T了??找原因发现

千万不要这样写

for(int i=1;i<=strlen(a+1);i++)

只能这样

		int len=strlen(a+1);
		for(int i=1;i<=len;i++){

因为每计算一次strlen就是O(n)

problem 2(100分)

...找规律

problem 3 (60分)

正解 缩点+树形dp

我的暴力 缩点+枚举+lca...

注意一般树上最长链问题,要往树的直径上想

Day 5

测试:

problem 1: 爆零了----状态不佳,心态爆炸

problem 2: 3 进制状压,涨知识了

problem 3: dfs序维护树链修改单点查询, 单点修改树链查询  依然写挂

静态树考虑dfs序维护

 

Day 6

讲解:

dfs序 : 5个基本操作https://blog.csdn.net/sslz_fsy/article/details/82951251

树链剖分

 

Day 7

讲解

Link_Cut_Tree 一点都不熟