AFreeMan
AFreeMan
全部文章
模拟退火
BFS(1)
CDQ分治和整体二分(1)
Codeforces(15)
DFS(4)
GDUT训练(8)
KMP(1)
MST(1)
RMQ(2)
Trie(1)
二分(3)
几何(2)
区间型DP(5)
单调栈(3)
容斥原理(2)
尺取(1)
差分(1)
广工新生赛题解(1)
序列型DP(1)
思维(1)
拓扑排序(1)
排序(3)
搜索(2)
数位DP(5)
数论(9)
无向图双连通分量(1)
最短路(8)
未归档(95)
杂(5)
栈/(优先)队列/链表(1)
树形DP(2)
树链剖分(2)
棋盘型DP(4)
概率/期望DP(3)
物理(1)
状压型DP(9)
矩阵快速幂(2)
线性DP(4)
线段树/树状数组(8)
组合数学(1)
缩点(不仅SCC)(1)
网络流(4)
背包型DP(4)
莫队算法(2)
贪心(3)
题解(3)
归档
标签
去牛客网
登录
/
注册
AFreeMan的博客
全部文章
/ 模拟退火
(共1篇)
[JSOI2004]平衡点 / 吊打XXX
从自己的直观感觉上,应该目标函数是一个单峰函数,因此不需要用到模拟退火的思想----以一定的概率接受更差解,只需爬山即可。这玩意儿太玄学了,大概是刚学,还不太理解这个过程吧。自己写的爬山一会儿在bzoj可以过,洛谷过不了,修改了一些参数后又恰恰相反,而且还有精度低时洛谷可以过,把精度调高反而wa了,...
2018-12-16
0
475