摘要：为防止大家说我误导新人，先放一个最 ~~不~~ 正常的代码。 #include <iostream> using namespace std; int main() { int a,b; cin >> a >> b; cout << a+b; return 0; } 接下来正文开始！！！ 很正常的快 阅读全文

摘要：前言： 原版数据超弱，爆搜就能过（即洛谷里面 80 分的数据），在此不多说，这里讲的是正解。~~（如果不是正解我还敢写题解吗）~~ 唔······话说洛谷里的题解用的都有状压，蒟蒻表示这题不用状压也能过（欢迎各位大佬 hack 我的做法，把我的做法弄到 TLE）。 正文： 令 $s_i$ 表示文章的 阅读全文

摘要：事实证明，卡常是可以过的。 这题无需排序，无需用哈希代替 map，只要卡常到位就能过。 首先暴力建图是不可取的，很容易卡。所以我们要考虑优化。 第三种门显然只能暴力建边，至于前两种的话，由于那些同类型且在同行（如果是第二种门的话就是同列）的门互相可以到达，考虑把他们建成一个环，再让其中的一个点向能抵 阅读全文

摘要：前言： 我在洛谷通过的第三道黑题······不容易啊，离第二道黑题 AC 已经过了三四个月了。 写篇题解留念吧。 这些蛇是真的牛逼，怎么都那么聪明啊（比我聪明就对了）。 正文： 这题代码倒不算长，我打了 2.2 kb 这样，算法也没什么，不过思维难度极高。 基本思路： 有个很明显的结论：由于每条蛇都 阅读全文