zsyz_ZZY的博客

背景： 调参吧。 题意： 在一个nnn为的空间里，我们找到一个球心，使得这n+1n+1n+1个点在一个球上（一定在表面）。 思路： 考虑每找到一个点作为圆心时的距离这n+1n+1n+1个点的最大距离与最小距离，我们肯定希望这两个的差值尽可能小。那就可以模拟退火了。 PSPSPS：加油调参，反正我调不出来， 只有80pts80pts80pts。 代码： #include<cstdi...

背景： 就是不用正解。 我的随机化代码只有30−40pts30-40pts30−40pts，卡不过。 好像可以折半搜索。 题目传送门： https://www.luogu.org/problemnew/show/P3878 题意： 给nnn个数，分为两组，使两组的个数差不大于111，求两组权值和的差的最小值。 思路： 为了简化代码，我们想到两组的数据顺序不受影响，因此我们对于其中一组只...

背景： 模拟退火大法好......... 题意： 给出nnn个数，将其分成mmm组，求每组和的均方差（标准差）的最小值。 思路： 先随机出每一个数属于哪一组。 模拟退火，每一次选择一个数将其放在权值和最小的一组。 代码： goto ...

背景： 假的深蓝题。 不过要疯狂调参（差不多111版）。 看运气。 题目传送门： https://www.luogu.org/problemnew/show/P3936 题意： n∗mn*mn∗m的矩阵，现在有ccc种颜色aia_iai​，保证∑i=1cai=n∗m\sum_{i=1}^{c}a_i=n*m∑i=1c​ai​=n∗m，要将这些颜色全部填入矩阵中，求联通块之间的边界的长度和。...

背景： 输出格式有坑......... 题目传送门： https://www.luogu.org/problemnew/show/UVA10228 题意： 在给定顶点的nnn边形选出一个点，使其到所有定点的距离和最小。 思路： 不还是普通的模拟退火吗？ 详见：模拟退火。 代码： #include<cstdio> #include<cmath> #includ...

背景： 先放一放动态点分治。 开启模拟退火。 题目传送门： https://www.luogu.org/problemnew/show/P1337 题意： 有nnn个物体质量为mim_imi​用nnn根绳子通过nnn个洞系在一个结上，求这个结在平面中的位置。 长这样： 思路： 前置物理知识：对于一个系统（物体）来说，如果其能量越小，则越稳定。原谅我无知，不会表达。 那就好办了，我们可...

背景： 最后一天了。 发现LJ\text{LJ}LJ讲课跟LY\text{LY}LY讲课太像了。 树上差分： 其实这也没什么，并不支持动态询问。 但是常数小啊。 贴个伪题表（其实差分可以做的，我都用线段树卡常了）：https://blog.youkuaiyun.com/zsyz_zzy/article/category/7586212 。 模拟退火： 看RP\text{RP}RP。 贴个题表：http...