- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 [WC 2015复习](六)计算几何
都是比较简单SB的东西,求各位去WC的神犇勿喷。1、最小圆覆盖(1)[BZOJ 3564][SHOI/HBOI 2014]信号增幅仪http://www.lydsy.com/JudgeOnline/problem.php?id=3564此题很裸,对每个点的坐标稍作处理即可直接套最小圆覆盖算法。最小圆覆盖的细节不需多说,我只想讲一下怎么求三角形外接圆的圆心以下斜体高亮内容
2015-01-29 21:14:29 596
原创 [WC 2015复习](五)动态规划
都是比较简单SB的东西,求各位去WC的神犇勿喷。1、利用数据结构优化动态规划(1)[BZOJ 1911][Apio 2010]特别行动队 (利用单调队列对DP进行斜率优化)http://www.lydsy.com/JudgeOnline/problem.php?id=1911#include #include #include #include #inclu
2015-01-28 18:23:15 633
原创 [WC 2015复习](四)数学
都是比较简单SB的东西,求各位去WC的神犇勿喷。1、高斯消元(1)[BZOJ 1013][JSOI 2008]球形空间产生器spherehttp://www.lydsy.com/JudgeOnline/problem.php?id=1013首先我们设在n维空间中,点a的坐标为(a1,a2...an),点b的坐标为(b1,b2...bn),球心坐标(x1,x2...xn),球
2015-01-27 21:48:35 838
原创 [WC 2015复习](三)图论算法与经典模型
都是比较简单SB的东西,求各位去WC的神犇勿喷。1、Trie(1)[BZOJ 1059][ZJOI 2007]矩阵游戏 http://www.lydsy.com/JudgeOnline/problem.php?id=1059#include #include #include #include #include #define MAXV 300#define
2015-01-27 15:09:33 1146
原创 [WC 2015复习](二)与字符串有关的算法及数据结构
都是比较简单SB的东西,求各位去WC的神犇勿喷。1、Trie(1)[BZOJ 3224]Tyvj 1728 普通平衡树 http://www.lydsy.com/JudgeOnline/problem.php?id=3224基础的平衡树操作。对序列中单点修改、求第k小数、求某个数的排名、查询某个数的前驱后继。2、KMP(1)[BZOJ 3224]Tyvj 1728
2015-01-26 16:30:28 548
原创 [WC 2015复习](一)中级数据结构与分治算法
都是比较简单SB的东西,求各位去WC的神犇勿喷。1、Treap2、Splay3、树链剖分4、Link-Cut Tree5、点分治6、CDQ分治7、CDQ重构图8、莫队算法
2015-01-25 19:45:14 605
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人