摘要: 点分板子2333 注释都是错过的地方 阅读全文
posted @ 2018-03-14 21:41 hehe_54321 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 点分模板题 都快改的跟题解一模一样了2333333 阅读全文
posted @ 2018-03-14 21:40 hehe_54321 阅读(198) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/600/problem/E 暴力启发式合并就行了 提示:set的swap的复杂度是常数,这方面可以放心 我先打了一个很naive的算法 1 #include<cstdio> 2 #include<algorithm> 3 #include< 阅读全文
posted @ 2018-03-14 20:50 hehe_54321 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Kay and Snowflake CodeForces - 686D 题意:给一棵有根树,有很多查询(100000级别的),查询是求以任意一点为根的子树的任意重心。 方法很多,但是我一个都不会 重心几个定义/性质: 1.从树中去掉某点以及和该点相连的所有边后,整棵树变为许多"块"。去掉任意一个重心 阅读全文
posted @ 2018-03-14 14:46 hehe_54321 阅读(342) 评论(0) 推荐(1) 编辑
AmazingCounters.com