- 博客(4)
- 收藏
- 关注
RSS订阅原创 【NOI2014】【cdq点分治】【斜率优化】购票
0.先推出斜率优化的动归方程 1.找到当前分治的树结构的重心 2.将分成的子树中含有根节点那部分连重心一并分治 3.将其余子树的点拎出来，按照能走到的最小深度从大到小排序 4.对于每个点，将重心到分治结构的根节点路径上所有的点中能到达的那些点维护一个凸包 然后二分查找 5.对其余子树进行分治 时间复杂度O(nlog^2n) #include #inclu
2015-08-20 12:50:58
653
原创 HNOI 2015
http://www.cnblogs.com/New-Godess/p/4450078.html /************************************************************** Problem: 4009 User: hzt1 Language: C++ Result: Accepted Time:115
2015-08-16 10:24:31
538
原创 【hdu 5354】Bipartite Graph【分治 并查集】
给一张无向图，问删掉点i后改图是否为二分图。 Solve(l, r)表示要求l到r的答案。在并查集中先加上l~mid的边，Solve(mid + 1, r)，回溯。同理递归到Solve(l, mid)。 并查集要按秩合并。 #include #include #include #include #include #define Rep(i, x, y) for (int i = x
2015-08-15 11:17:09
1393
原创 【弱省胡策】Round #0 【Flower Dance】
求有坏点的网格图的从左上角到右下角不相交的两条路径的个数。 先求出所有方案减去相交的方案。 对于相交方案，将最后一个交点后两人的路径互换。 #include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <= y; i ++) #define Dwn(i, x, y) f
2015-08-07 10:52:22
771
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人