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