摘要:
题意 "Here" 思考 今天练习的第二道模拟退火…… $WA$ 了好几次发现是最后没有开根号!! 参考了一下 $attack$ 的题解,主要思路是先随机分组,然后随机选一个数分到权值最小的组里来退火。(ps:玄学质数好用) 代码 cpp include using namespace std; t 阅读全文
摘要:
题意 "Here" 思考 为了 $NOIP$ 前练习玄学算法模拟退火,于是 $A$ 了这道 ~~黑题~~,这题正解好像是 $A^ ?$ 先随机一波排列,然后随机两头牛来交换位置进行退火,但总之这是个~~玄学看脸算法(雾)~~ 代码 cpp include using namespace std; i 阅读全文
摘要:
题意 "Here" 思考 简要题意就是给定一个排列,每个元素有两个对应关系,问你是否能将该排列转换为另一个排列,并使之字典序最小,如果不考虑字典序的话,这题就是裸的一道求二分图完美匹配的题,那么我们该如何考虑字典序呢? 我们可以按字典序暴力枚举左边的点与右边的哪个点相匹配,再跑二分图。 实际上我们可 阅读全文