gmh77

摘要：备忘以后有了再补上希望永远都不要有线段树区间修改&询问 1、修改后要下传，以免询问根节点 2、合并时要考虑标记，可以连标记一起合并或者先把儿子下传 3、区间加要注意乘len LCT 1、rotate时若父亲连向祖父的边是虚边就不用修改祖父的儿子 2、link&cut时makeroot(x)后要a 阅读全文

posted @ 2020-06-06 18:48 gmh77 阅读(371) 评论(0) 推荐(0)

2020年6月3日

6681. 【2020.06.02省选模拟】图

该文被密码保护。阅读全文

posted @ 2020-06-03 21:02 gmh77 阅读(13) 评论(0) 推荐(0)

6680. 【2020.06.02省选模拟】路

该文被密码保护。阅读全文

posted @ 2020-06-03 20:50 gmh77 阅读(21) 评论(0) 推荐(0)

6674. 【2020.05.30省选模拟】凸包的价值

该文被密码保护。阅读全文

posted @ 2020-06-03 20:36 gmh77 阅读(25) 评论(0) 推荐(0)

6673. 【2020.05.30省选模拟】最大公约数

该文被密码保护。阅读全文

posted @ 2020-06-03 20:24 gmh77 阅读(20) 评论(0) 推荐(0)

6679. 【2020.06.02省选模拟】数

该文被密码保护。阅读全文

posted @ 2020-06-03 20:05 gmh77 阅读(22) 评论(0) 推荐(0)

至少与至少

摘要：突Fa♂奇想一般来说"至少"指的是 \(f(i)=\sum_{i<=j}{g(i)}\) 而在集合中，如果只考虑一个的话那么"至少"是这样的 \(f(S)=\sum_{S\subseteq T}{g(T)}\) 把相同长度的集合合起来就变成了这样 \(f(|S|)=\sum_{|S|<=|T|}{ 阅读全文

posted @ 2020-06-03 19:47 gmh77 阅读(244) 评论(0) 推荐(0)

6675. 【2020.05.30省选模拟】交通网络（prufer序、常用生成函数）

该文被密码保护。阅读全文

posted @ 2020-06-03 19:40 gmh77 阅读(25) 评论(0) 推荐(0)

2020年5月29日

114514. 【2020.05.27省选模拟】浇花

该文被密码保护。阅读全文

posted @ 2020-05-29 21:55 gmh77 阅读(26) 评论(0) 推荐(0)

Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号

公告