摘要：
题解 原来自适应simpson积分是个很简单的东西！ 我们尝试分析一下影子，圆的投影还是圆，圆锥的尖投影成一个点，而圆台的棱是圆的公切线，我们把圆心投影出来，发现平面上圆心的距离是两两高度差/tan(alpha) 这是一个轴对称图形，我们只需要求一侧就好了 用simpson积分的公式 $S = \f 阅读全文
摘要：
题解 有种迷一样的讽刺效果 每个城市有1000头牛，然后你现在知道对于自己政党每个城市的选票，把城市划分成三个州，保证在至少两个州内获胜 找出前2K大的然后random_shuffle，直到前K个加起来和后K个加起来都满足超过半数也就是K × 500 代码 cpp include include i 阅读全文
摘要：
题解 求一个最小的半径的球，包括三维平面上所有的点，输出半径 随机移动球心，半径即为距离最远的点，移动的方式是向离的最远的那个点移动一点，之后模拟退火就好 代码 cpp include include include include include // define ivorysi define 阅读全文
摘要：
题解 开始学习随机化算法= = 模拟退火的板子往上套就行，莫名其妙的就过了 可能数据太水，实现的具体细节可看代码 代码 阅读全文