- 博客(4)
- 收藏
- 关注
RSS订阅原创 JLOI 2015 城池攻占 题解
       题目传送门        题目大意 （题目大意我都嫌长，如果知道题目的话还是别看了……） ： 有m个骑士，每个骑士有一个攻击力s，有n个城市，构成一棵根为1的树，且每个城市有一个防御力h，每个骑士从某一个城市出发，假如骑士的攻击力大于城市的防御力，那么他就打败了这个城市，同时攻击力会发生
2018-12-26 13:54:49
227
原创 可并堆（左偏树）
前置废话        可并堆，顾名思义，就是一些可以合并的堆。        左偏树，顾名思义，就是向左偏的树。   &
2018-12-25 13:47:39
520
原创 模拟退火
模拟退火，算法如其名，真的就是个大模拟，模拟的是高温物体徐徐降温然后达到结晶态的过程，结晶态是内能最低的状态，而我们利用模拟退火，要找的也正是最值。 过程 模拟退火一般是用于在一个函数上找最值，也可以干一些奇奇怪怪的事情，这里就以函数为例子了。 既然是模拟退火，肯定要有个温度呀！所以要有一个温度 T，以及还要有个初始点 x，我们再给定一个跳跃的范围 dir（dirdirdir 因题目而异，你也可以用 TTT 来代替 dirdirdir，但个人认为 dirdirdir 根据题目手动设定比较好）就可以开始退火了
2018-12-12 13:59:13
413
原创 三分小结
奇妙的二分        二分，顾名思义，将序列分成两份，判定一下分界点，满足要求的话去掉其中一份，否则去掉另一份。        这种做法往往用在在一个序列中求解，每次可以去掉一半，那么只需要log2(n)log_2(n)log2(n)的时间就可以求出答案了，十分的高效。 &n
2018-12-10 14:03:22
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人