03 2023 档案

摘要：Vec.clear() Vec.shrink_to_fit() 阅读全文

摘要：目标：求函数极值。 思想：函数上随机跳跃，跳跃的幅度由温度限制（温度逐步递减）。 流程：设温度 \(T\) 从初始 \(T_0\) 到 \(T_f\) 降温速度 \(0<rate<1\) 通常取 \([9.5,9.99]\) 。 每次随机求得新的函数值，如果函数值优于原函数值，直接更新状态。否则，设 阅读全文

摘要：存在相等的值，cmp写小于等于会RE。 So tell me why? 发现不是小于等于的问题，我认为应该是一些逻辑矛盾的问题。 也有同样的人遇到这个问题 cmp(x,y)是strict weak ordering严格的弱序列，满足： 1.$f(x,y)$和$f(y,x)$不能同时为$true$，则 阅读全文

摘要：【THUPC2021】鬼街 题意有点绕：一个是监控器监控房子的和是从头开始的和，不只是开始监控后增加的量。 首先一个显然的性质是每个数质因子个数\(\le 6\)，预处理出每个数的质因子。 如果一个监控器只管一个数值的话，每个数值维护一个小根堆：里面存监控器。每次判断是否达到最小的监控器阈值。 如果 阅读全文