摘要：经典染色法判二分图1 因为需要把仇视的人分成两组，并且每组内的人员不得相互仇视； 所以这道题并非匹配，而是要我们判断给出的关系是否满足二分图。 名字用$RBT$存，每次查询 $log n$。 时间复杂度：$O( mlogn + 2*n )$ #include <iostream> #include 阅读全文

摘要：## 经典背包+数学 细看题目，会发现这道题如果没有“四方”的限制，那么题目会非常好做； 那么我们可以尝试，多开一个维度，即可成立定义： $f[i][j]$ 表示 数 $i$ 由 $j$ 个数构成，并且 $1 #include #include using namespace std; typede 阅读全文

摘要：~~肥肠煎蛋真的很好吃~~ 如果说你不想看我中间的东西，那就去结尾翻看代码吧 关于一切的开始 这是废话，可以不看 都是因为我迟到了，差点没完成，但是前几题没写什么算法，所以AC还是很稳的。 最后一题用双指针，也是比较轻松的。 四小时10题，还是头一次写，但是因为考验写码和判断能力，所以显得题目很复杂 阅读全文