P3187[HNOI2007]最小矩形覆盖调了半天居然是因为没判断浮点精度误差才\(\colorbox{IndianRed}{\texttt{\color{White}{WA}}}\)了\(3\)个点，其他都没有问题！警钟长鸣……首先有一个结论：凸多边形的最小外接矩形一定和它的一条边重合。这个结论，网上几乎找不到完整的证明，目前发现

P3185[HNOI2007]分裂游戏题目描述聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则是：共有\(n\)个瓶子，标号为\(0,1,\ldots,n-1\)，第\(i\)个瓶子中装有\(p_i\)颗巧克力豆，两个人轮流取豆子，每一轮每人选择\(3\)个瓶子，标号为\(i,j,k\),并要保证\(i\ltj,j

P3190[HNOI2007]神奇游乐园用\(unordered\_map\)有个坑，写在了下面这个博客https://www.luogu.com.cn/blog/zhouzhuo/gei-yong-unorderedmap-di-hou-ren-ti-gong-dai-ma再贴一下代码吧点击查看代码#include<bits/stdc++.h>#include<unordered_map>#defineintlonglong

题目分析：对于这种某一个值很大另一个值很小的背包题，就是要求找特殊性质。既然每一个\(w\)都可以写成\(a\times2^b\)的性质，就可以对于每一个\(b\)单独做背包，这样

题意：01背包，但空间巨大。观察到每个 w_iwi​ 能写成 a*2^b (a,b∈N) 的形式，于是可以先把b相同的宝珠做一次合并，随后再进行总的合并。b相同的宝珠合并时直接可以使

1185:[HNOI2007]最小矩形覆盖TimeLimit: 10Sec  MemoryLimit: 162MBSec  SpecialJudgeSubmit: 258  Solved: 137Description l要事先改成

题目传送门：[HNOI2007]紧急疏散EVACUATEbfs+二分+最大流#include<queue>#include<string>#include<cstdio>#include<cstring>#include<algorithm>constintN=2