————莫队——————

LOL提莫英雄top10技能的介绍说明_LOL提莫心得分享

首先我们知道在LOL英雄中最可爱就莫过于我们所谓的提莫队长，让我们一起来浅谈我们可爱的提莫队长吧。迅捷斥候提莫隐形的翅膀【被动】技能说明：如果提莫在短时间内静止站立且不受任何伤害，就会进入潜行状态。
佚名·2014-07-07 15:46

【BZOJ】【P2038】【小Z的袜子】【题解】【莫队算法】

id=2038莫队算法，神！
u012732945·2014-05-16 18:00

BZOJ 2038: 小Z的袜子

算法：这道题是莫队算法模板题。莫队算法是一种解决区间询问类问题的通用算法，效率是O(n*sqrt(n))乘以每次询问的复杂度。莫队算法有两种实现方法，一种是欧几里得最小生成树，一种是分块算法
frog1902·2013-11-08 19:00

坑！！！！

开始按章节整理学过的所有算法圆并与圆交的总结goodbye2013CF222zoj3514CF140SRM602550pt反演几何福建省赛莫队算法多校
haha593572013·2013-09-28 02:00

HDU 4638 Group 【树状数组，分块乱搞（莫队算法？）】

根据题目意思，很容易得出，一个区间里面连续的段数即为最少的group数。题解上面给的是用树状数组维护的。询问一个区间的时候，可以一个一个的向里面添加，只需要判断a[i]-1和a[i]+1是否已经添加在内，如果两个都在，则总段数减1，如果两个都不在，总段数加1，其他情况总段数不变了。这里有一个需要深入理解的就是其实无论是按顺序添加还是随便添加，统计结果是不变的，但是要看怎么维护了。每加入一个点，都会
yang_7_46·2013-08-03 19:00

BZOJ 2038([2009国家集训队]小Z的袜子(hose)-莫队算法序列)

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit: 259MBSubmit: 778  Solved: 391[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具
nike0good·2013-05-09 20:00

[2009国家集训队]小Z的袜子(hose)

viewmode=contents   by---cxlove可怕的莫队算法。。。
ACM_cxlove·2013-05-07 11:00

曼哈顿距离最小生成树与莫队算法

一、曼哈顿距离最小生成树曼哈顿距离最小生成树问题可以简述如下：给定二维平面上的N个点，在两点之间连边的代价为其曼哈顿距离，求使所有点连通的最小代价。朴素的算法可以用O(N2)的Prim，或者处理出所有边做Kruskal，但在这里总边数有O(N2)条，所以Kruskal的复杂度变成了O(N2logN)。但是事实上，真正有用的边远没有O(N2)条。我们考虑每个点会和其他一些什么样的点连边。可以得出这样
huzecong·2013-02-08 15:00

【莫队算法】小z的袜子

题目：给定n个数a1,a2……an与m个询问(L,R)。对于每个询问，从aL,aL+1……aR这R-L+1个数中随机取出两个数，求这两个数相同的概率。假设我们当前处理了询问(l1,r1),那么下个询问（l2，r2）需要操作的次数是|l1-l2|+|r1-r2|，其实就是曼哈顿距离，那么只需求出哈密尔顿路径即可确定操作序列，但是tsp不好求，则我们求出曼哈顿距离最小生成树，可知大小不超过tsp的两倍
huyuncong·2012-05-16 08:00

最大权闭合图 poj2987

没什么好说的，去看胡伯涛的论文吧，（不过我没看，我是听莫队长讲解的）。
huyuncong·2011-03-26 10:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他