玄学
纸箱xyr
这个作者很懒,什么都没留下…
展开
-
P1337 [JSOI2004]平衡点 / 吊打XXX(玄学)(模拟退火)
题目链接 题意:在一个二维平面上若干个点,每个点有自己的坐标和重量,然后他们通过无重量绳子连在某一个端点上(端点不一定在点集中,一定在平面上)。然后他们会对整个系统贡献能量,要求找到一个最优端点,使整个系统最稳定。 求最优解 统计贡献 答案不单调 还是一起愉快的玄学吧 模拟退火原理(来自百度百科) 模拟退火的原理也和金属退火的原理近似:将热力学的理论套用到统计学上,将搜寻空间内每一点想...原创 2019-03-15 15:17:02 · 127 阅读 · 0 评论 -
P4887 第十四分块(前体)(你懂个锤子莫队)
题目链接 一般的莫队我们可以或者做到相邻转移。使得我们可以接受把一段连续转移拆成根号次相邻转移。 那么当我们转移花费高到我们无法接受根号级别的拆分的时候我们怎么办呢。 思想是:把L转移到qry.l和R转移到qry.r的部分也离线掉。 考场出了大概并做不出来吧,我为什么要花时间研究这个呢。。。 摆在这里当个板子吧。。。也许板子也当不了。。。 并没有意义的一篇博文 #include...原创 2019-05-31 00:01:20 · 300 阅读 · 0 评论