![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2007
gigo_64
莫看,莫看,这不是真实的我(七海脸)
溜了溜了
展开
-
【POI2007】ODW-Weights【贪心】【进制】
传送门 要求装走最多数量而不是最重,,这启示我们从最轻的开始贪心。 我们发现权值太多,又不知道每个东西应该装哪个箱子最优。 认真读题:砝码重量成比例。 成比例,,那就可以除以一个数让它们变小,,那这个数可以视作重量的进制,。所以我们亦可以将箱子表示成进制状态。 那每个箱子被拆分成了不同的进制。最后从小到大走一遍。如果当前没有箱子,我们大可以找个更大的箱子把它拆开。这样做是对的,因为就算我...原创 2019-10-23 15:13:57 · 133 阅读 · 0 评论 -
ZAP-Queries【POI2007】【莫比乌斯反演】
传送门:https://www.luogu.org/problemnew/show/P3455 太经典了,,模板往上套 我直接上个截图吧,,打公式太麻烦 整除分块也是常识,直接上啦 #include<bits/stdc++.h> #define in read() using namespace std; inline int in{ int cnt=0,f=1...原创 2018-12-15 15:00:12 · 109 阅读 · 0 评论