![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
CarryNotKarry
AFOer/ACMer
展开
-
模拟退火算法(Simulated Annealing,SA)
好久没有写博客了,打了很多比赛有的时候又没有补题,昨天进一步了解了模拟退火算法,在这里写下我的总结。原创 2021-09-13 21:00:34 · 453 阅读 · 0 评论 -
『莫队算法』 - 求区间内个数为k有多少个/不同种个数 - P1972 [SDOI2009]HH的项链 SP3267 DQUERY - D-query(数据较弱)
莫队算法 莫队,莫涛,长郡中学学生,算我半个学长了,后进入清华大学学习,IOI中国国家队队长发明了“莫队算法”,在国外名字叫做"Mo's Algorithm"。莫队算法的精髓就是通过合理地对询问排序,然后以较优的顺序暴力回答每个询问。处理完一个询问后,可以使用它的信息得到下一个询问区间的答案。 我们设置一个结构体,存储我们需要的变量,有l,r,id,可能还有其他的。struct Mo{int l,r,ID,k;int ans;}q[N...原创 2021-07-14 10:25:57 · 531 阅读 · 0 评论