- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 KD Tree 新知选作(BZOJ 2850)
什么是KDrree一些优质入门文章在这里附上两篇笔者学习kdtree的思路和详细实现思想的优质文章:思路篇传送门 详细篇传送门同时鸣谢为笔者耐心讲解kdtree的神犇:mima_reincarnation笔者对KDtree的理解应用 在去年的ACM/ICPC的青岛赛区,有一道金牌题就是KDtree题,但在此之前某人曾立下flag“应该不会考的吧,但是考了就GG”。主要用于解决kNN问题,平面上距离
2017-01-07 20:41:54 1318
原创 YihAN_Z's 测试之——小熊的烦恼
Painting The Balls 解题报告题面: Petya puts the N white balls in a line and now he wants to paint some of them in black, so that at least two black balls could be found among any M successive balls.
2017-01-07 10:53:23 405
原创 YihAN_Z's 测试之——国王的烦恼
Problem B: 国王的烦恼大家好,我是傻逼出题人!题目描述:Ukinojs国疆域辽阔,城邦众多。但是丰饶的土地不仅富足了人们的生活,也吸引来了一伙强盗。强盗分散在Ukinojs国的各条交通干线上,在不同道路上的强盗对金币和银币有着不同的需求。金币和银币是Ukinojs国的两种货币,每一个单位的金币和银币所代表的财富值分别为G和S。虽然每条道路上的强盗需求各不相同,但是他们都有着自己的小脾气,他
2017-01-05 22:00:06 473 2
原创 网络流 费用流选作 (BZOJ1877)
算法处理最小费用最大流问题时,笔者最经常使用的算法是连续最短路算法。比较符合笔者很弱的代码能力,而且理解起来较为简单。因为边的描述中多了权值这一元素,所以在建图的时候应该与最大流算法有些微小的差异。相同的地方是,两种问题都需要建反向边且反向边的流量都是0,对于边的权值,我们将反向边的权值设为正边的权值的相反数。连续最短路算法的流程如下: 1. 用spfa找出图中所有可行路径(不包含流量为0的边的路
2017-01-05 15:13:20 269
原创 网络流 最大流问题入门选作 (POJ1273,BZOJ1711)
算法对于网络流的最大流问题,笔者比较偏向于使用Dinic算法(其实是因为笔者实在是弱只会一种最大流算法),所以接下来的两题使用的都是Dinic算法。为了方便入门(或是自己以后回忆),在此介绍一下Dinic算法的流程: 1. 进行一次bfs,并确定是否还有能够从源点S到汇点T的流,如果有的话,进入步骤2,否则跳至步骤4; 2. 进行一次增广操作,并将流过的边的可用流量减去流过的流量,同时建一条流量
2017-01-05 14:52:10 337
原创 搜索算法入门
什么是搜索 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中,通常通过在搜索前,根据条件降低搜索规模;根据问题的约束条件进行剪枝;利用搜索过程中的中间解,避免重复计算这几种方法进行优化。 ——百度百科根据百度
2017-01-05 10:02:30 2513 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人