1228

这道大递归我一开始就找对了方向，不过了MLE，然后从网上搜索到了一个贼有用的概念——尾递归，即如果递归的下一句就是return且没有返回值或者返回值不含有递归函数则编译器会做优化，不会压入新的函数而是直接把用新函数覆盖原函数，从而大大减少MLE的可能性。这样直接就把125MB+ 的东西变成了0.5M ......

1 #include <bits/stdc++.h> 2 using namespace std; 3 int k, x, y; 4 5 int judge(int x, int y, int gx, int gy, int len) // 判断障碍物在哪个区块 6 { 7 if (gx <= x ......

有些题解够了，这题和三分图的判定没有什么关系…… 这里主要是一个转化，一个点会和所以不与自己相连的点处于相同的集合中。 换句话说，如果两个点在同一个集合内，那与这两个点相连的点的集合是完全相同的。 这里使用了哈希来判定，另外，如果有孤立的点存在，则要特判。 ``` const int maxN=1e ......

#include <stdio.h>#include <openssl/bn.h> int main(){ int i, j, flag; BIGNUM *prod = BN_new(); BIGNUM *num = BN_new(); BN_CTX *ctx = BN_CTX_new(); // ......