- 博客(2)
- 收藏
- 关注
RSS订阅原创 【基环树】HDU5329 Question for the Leader
Souce:Souce:Souce:2015 Multi-University Training Contest 4 Problem:Problem:Problem:一棵n=1e5n=1e5n=1e5的基环树，对于k=1...nk=1...nk=1...n，问是否能将基环树切割成k份大小相同的连通块。 Idea:Idea:Idea:如果只是一棵树切成k份，当且仅当kkk个点sz[u]≡0mod...
2018-08-07 21:55:21
205
原创 【分治+线段树】HDU6328 Rectangle Radar Scanner
Souce:Souce:Souce:2018 Multi-University Training Contest 3 Problem:Problem:Problem:二维平面上给出n=1e5个有权值w=1e9的点，且x坐标刚好从1到n各不相同，1<=y<=n。现在m=1e6的询问，每个询问给出一个矩形，问矩形内所有点的权值积、最大值、最小值。 Idea:Idea:Idea:查询离线...
2018-08-03 17:10:40
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人