摘要：
金华3.12 阅读全文
摘要：
快退役了捏 || 好像退役失败了 阅读全文
摘要：
模拟费用流学习笔记 就是用各种东西维护费用流，有退流的可以理解为反悔贪心，否则直接贪心。 来点典题 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设为 $2^8$ 卡进cache，需要卡常的话可以试试 #include<bits/stdc++.h> using namespace std; const int N = 1e5+200,U=65536,L=16; #de 阅读全文
摘要：
luoguP4389 完全背包计数 题意就是完全背包计数，也就是求出$\prod\frac{1}{1-x^}$ 这个东西肯定不能直接做，我们考虑ln \[ \ln(\frac{1}{1-x^v}) =-\ln(1-x^v)\\=-\int\frac{(1-x^v)'}{1-x^v}\\=-\int 阅读全文