AC. 梦想
首页
梦之旅途
闲情记趣
公告栏
留言板
模拟退火目录下的文章
[BZOJ 3680] 吊打XXX
题意简述 给定平面上n个点的坐标(1 \le n \le 10000),每个点有一个权值w_i。求一个点s,使W = \sum_{i=1}^{n} {w_i dist(s,p[i])}最小。其中dist(a,b)为点a,b的欧几里得距离。(由于题目描述过于神奇,仅简述题意) 题目解析 经常听别人说模拟退火各种神奇,今天算是见识了。 ……
16/03/19 |
暂无评论
| 1,183阅读
阅读详情
快速访问
分类目录:
选择分类目录
兴趣框架 (5)
作文足迹 (3)
未分类 (1)
生涯框架 (58)
大事记 (9)
比赛经历 (31)
点滴感悟 (21)
算法框架 (108)
动态规划 (19)
斜率优化 (1)
状态压缩 (5)
连通性 (3)
递推 (3)
启发式搜索 (1)
模拟退火 (1)
图论 (15)
最短路径 (3)
树 (4)
树分治 (3)
树链剖分 (2)
基础 (13)
分治 (1)
搜索 (5)
模拟 (1)
贪心 (6)
高精度 (2)
字符串 (10)
AC自动机 (2)
KMP (1)
后缀数组 (2)
后缀自动机 (4)
常用技巧 (10)
CDQ分治 (2)
zkw线段树 (1)
二分 (1)
倍增 (1)
线段树合并 (1)
莫队算法 (3)
随机化 (1)
数据结构 (17)
KD树 (1)
LCT (1)
主席树 (4)
伸展树 (1)
单调栈 (1)
可持久化 (3)
字典树 (1)
树状数组 (4)
线段树 (6)
数论 (10)
杜教筛 (1)
莫比乌斯反演 (4)
线性规划与网络流 (11)
单纯形 (2)
最大流 (2)
有上下界网络流 (3)
费用流 (5)
计算几何 (2)
圆球相关 (1)
高等数学 (12)
FFT (2)
微积分 (1)
概率论 (1)
线性代数 (5)
组合数学 (1)
文章归档:
选择月份
2018年四月 (1)
2017年十二月 (2)
2017年十一月 (1)
2017年九月 (1)
2017年七月 (1)
2017年五月 (3)
2017年四月 (13)
2017年三月 (14)
2017年二月 (4)
2017年一月 (4)
2016年十二月 (3)
2016年十一月 (5)
2016年十月 (1)
2016年九月 (3)
2016年八月 (7)
2016年七月 (5)
2016年六月 (5)
2016年五月 (9)
2016年四月 (15)
2016年三月 (24)
2016年二月 (12)
2016年一月 (15)
2015年十二月 (13)
2015年十一月 (6)
2015年十月 (1)
2015年八月 (1)
2015年七月 (1)
随便看看
[ZJOI 2017] 树状数组
NOIP真题补完计划
NOIP 2016 游记
[ZJOI 2015] 诸神眷顾的幻想乡
[BZOJ 3931] 网络吞吐量
友情链接
__debug
AwD
Cicada
cyz666
Fuxey
GhostReach
hello, world
Hillan
hzwer
iamqzh
KkEeVvIiNnn
liu_runda
Manchery
Menci
mjy0724
Moiezen
orbitingflea
RXDoi
Sakits
Sengxian
ShinFeb
Small
spactim
stdcall
wcz112
WerKeyTom_FTD
xc01
Xiejiadong
z1j1n1
zkx06111
zyh3838438zyh
标签
Codeforces
CF
ZOJ
CC
CQOI
HAOI
NOIP
JSOI
SDOI
TC
SHOI
STUDY
HDU
SCOI
NOI
ZJOI
COGS
TJOI
SPOJ
APIO
THINK
POI
AHOI
XJOI
UOJ
BZOJ
JLOI
CTSC
WC
HNOI