- 博客(4)
- 收藏
- 关注
RSS订阅
2原创 2020 CCPC Wannafly Winter Camp Day7 Div.1＆2（重现赛）D 题题解
比赛链接D. 方阵的行列式题意给定一个模 998244353 （质数）意义下的 n×nn\times nn×n 的方阵和 QQQ 个修改操作。每个修改操作都修改方阵中某个元素为一个新的值。在每个修改操作后，输出方阵的行列式。数据范围：1≤n,Q≤5001\le n,Q\le 5001≤n,Q≤500（修改第 xxx 行第 yyy 列的元素为 zzz）1≤x,y≤n,0≤z<9982443531\le x,y\le n,0\le z<9982443531≤x,y≤n,0≤z<99
2021-07-13 04:20:09
325
转载 模拟退火
模拟退火简介模拟退火是一种随机化算法。当一个问题的方案数量极大（甚至是无穷的）而且不是一个单峰函数时，我们常使用模拟退火求解。实现根据爬山算法的过程，我们发现：对于一个当前最优解附近的非最优解，爬山算法直接舍去了这个解。而很多情况下，我们需要去接受这个非最优解从而跳出这个局部最优解，即为模拟退火算法。什么是退火？ （选自百度百科）退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；消除残余应力，稳定尺寸，减少变形与裂纹倾向
2020-10-10 22:26:25
1628
原创 Codeforces Round #636 (Div. 3)题解
Codeforces Round #636 (Div. 3)题解标签（空格分隔）：题解 codeforces##比赛地址A. Candies利用等比数列求和得到等式 x(2k−1)=nx(2^k-1)=nx(2k−1)=n即x=n2k−1x=\frac{n}{2^k-1}x=2k−1n，之后依次枚举k直到(2k−1)∣n(2^k-1)|n(2k−1)∣n，相除即得到答案x#inclu...
2020-04-24 14:44:05
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人