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.csdn.net/zsyz_zzy/article/category/7586212 。模拟退火：看RP\text{RP}RP。贴个题表：http...