[破碎的状态] BZOJ 1051
[破碎的状态] 575B-树链剖分
[破碎的状态] 575B
题意:
给你个n个点的树
某些边反向走是违法的,第一次罚款1个单位,第二次2个,以此类推
你需要从1号点出发,以此走过K个点
问最终被罚款多少 (对1e9+7取模)
[破碎的状态] JSOI Round 2 Day 2 滚粗记
[恢复状态] HDU 4010 Query on The Trees
题意:
感谢@JCarlson的翻译
给你一个树,点上有权值
你需要....
1,连接x,y这一条边(如果非法输出个-1,成功啥都别输出好了)
2,以x为根,断y和y的父亲(如果非法输出个-1,成功也啥都别输了)
3,x到y的路径上权值+w(非法输出-1,成功不管)
4,询问x到y路径上权值的最大值(非法输出-1,成功输出最大值)
[恢复状态] BZOJ 2002
又是一个LCT
写完了以后1A
具体做法有点意思,再写几题把LCT写成模版题即可..
LCT真是麻烦
[恢复状态] BZOJ 2049
因为BZOJ挂了,我是在lg上交的
感谢waltz719提供的讲义;感谢wxd,zxx老师提供的书籍