02 2021 档案
摘要：模拟费用流学习笔记 就是用各种东西维护费用流，有退流的可以理解为反悔贪心，否则直接贪心。 来点典题 uoj445 UER#8 B 先让每个送餐员匹配左边的最优的餐厅，这个过程可以用堆维护餐厅的 \(w-y\) 的最小值。 匹配右边的情况考虑反悔，让右边的餐厅匹配送餐员，再开个堆维护 \(-v-x\)
阅读全文
摘要：爬山 JSOI2016 炸弹攻击 由于是随机坐标，且ans是整数变化不大，我们可以使用一半的模拟退火一半的爬山 #include<bits/stdc++.h> #include<ctime> #include<cstdlib> #include<iostream> using namespace s
阅读全文
摘要：基数排序板子 noip好像t4还有20分是这个 另外，挑排（松排）是把基数U设为 28 卡进cache，需要卡常的话可以试试 #include<bits/stdc++.h> using namespace std; const int N = 1e5+200,U=65536,L=16; #de
阅读全文
