摘要：题意 给你一个$n \times m$的矩形方格纸片，其中有些位置是洞，保证不是洞的位置连通 现在你可以沿着边界剪一剪，要求剪完了之后，纸片不能断开（不能断裂成多个连通块），然后问，剪完的纸片是否可以折成一个正方体，剪的方案是由你来决定的，也就是问，是否存在一种剪的方案，使得纸片可以折成一个正方体 阅读全文

摘要：Prelude 为什么洛谷上的题解都是剪枝做的啊！就没有人写复杂度靠谱的算法吗！ 传送到洛谷： "(￣、￣)" 传送到BZOJ： "( ´･･)ﾉ(._.`)" 本篇博客地址：[o( include include using namespace std; const int MAXN = 110; 阅读全文

摘要：Prelude 题目传送门： "ヾ(•ω•`)o" Solution 按照题意模拟即可。 维护一个优先队列，里面装的是正在运营中的出租车，关键字是乘客的下车时间。 维护一个线段树，第$i$个位置表示第$i$个房子前面有没有停放出租车，这样在有人需要打车的时候可以快速找到离她最近的车的位置。 对每个房 阅读全文