- 博客(4)
- 收藏
- 关注
RSS订阅
1原创 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
393
转载 模拟退火
模拟退火 简介 模拟退火是一种随机化算法。当一个问题的方案数量极大（甚至是无穷的）而且不是一个单峰函数时，我们常使用模拟退火求解。 实现 根据爬山算法的过程，我们发现：对于一个当前最优解附近的非最优解，爬山算法直接舍去了这个解。而很多情况下，我们需要去接受这个非最优解从而跳出这个局部最优解，即为模拟退火算法。 什么是退火？ （选自百度百科） 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；消除残余应力，稳定尺寸，减少变形与裂纹倾向
2020-10-10 22:26:25
1725
原创 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
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人