摘要：
一道入门 模拟退火 的经典题，~~还是很考验RP的~~ 首先我们发现神TM这道题又和物理扯上了关系，其实是一道求 广义费马点 的题目 首先我们可以根据物理知识得到，当系统处于平衡状态时，系统的总能量最小 又此时系统的总能量是等于各个物体的重力势能，在 质量一定时，即要求物体离地最近，离桌子最远 。 阅读全文
摘要：
前言&&为什么要学模拟退火 ~~最近一下子学了一大堆省选算法，所以搞一个 愉快 一点的东西来让娱乐一下~~ 其实是为了 骗到更多的分 ，然后 证明自己的RP 。 说实话模拟退火是一个集 物理 与 IT 多方面知识与一身的 高级随机化 算法 ~~所以更应该好好学了~~ PS：本文大部分内容参考 "rv 阅读全文
摘要：
比较简单的莫队题，主要是为了熟练板子。 先考虑固定区间时我们怎么计算，假设区间$[l,r]$内颜色为$i$的袜子有$cnt_i$只，那么对于颜色$i$来说，凑齐一双的情况个数为： $cnt_i=0$时，贡献为$0$，这个我们特别处理（显然吧） $cnt_i 0$时，贡献为$cnt_i\cdot (c 阅读全文