vector释放空间
摘要:Vec.clear() Vec.shrink_to_fit()
阅读全文
[学习笔记] 模拟退火
摘要:目标:求函数极值。 思想:函数上随机跳跃,跳跃的幅度由温度限制(温度逐步递减)。 流程:设温度
T 从初始
T0 到
Tf 降温速度
0<rate<1 通常取
[9.5,9.99] 。 每次随机求得新的函数值,如果函数值优于原函数值,直接更新状态。否则,设
阅读全文
std::sort RE
摘要:存在相等的值,cmp写小于等于会RE。 So tell me why? 发现不是小于等于的问题,我认为应该是一些逻辑矛盾的问题。 也有同样的人遇到这个问题 cmp(x,y)是strict weak ordering严格的弱序列,满足: 1.
f(x,y)和
f(y,x)不能同时为
true,则
阅读全文
thupc 2021
摘要:【THUPC2021】鬼街 题意有点绕:一个是监控器监控房子的和是从头开始的和,不只是开始监控后增加的量。 首先一个显然的性质是每个数质因子个数
≤6,预处理出每个数的质因子。 如果一个监控器只管一个数值的话,每个数值维护一个小根堆:里面存监控器。每次判断是否达到最小的监控器阈值。 如果
阅读全文
拾光
摘要:ps.喜欢哲学类;光影系;治愈系 2022/8/31 夏末。 一切的结束。 穿着短袖短裤站在深蓝的夏夜空下的街上。 粘滞的空气忽然被什么搅动,风已经带来了一丝凉意,窜入被短衣薄薄覆着的身体里。 是一种会感到寂寞的冷。 街头人来人往熙熙攘攘,我一直站在原地,直到身后的一切都成了黄黄绿绿的虚影。 夏天要
阅读全文