摘要： 题意：戳这里思路：很明显是一个图论模型。。 就两种图形： 1、图中存在环，那么就是所有环的gcd为最大答案。gcd的大于3的最小约数为最小答案 2、不存在环，那么是每个弱连通块的最长链之和为最大答案，最小答案为3。。 但是这一题最关键的是实现，实现技巧太赞了。。 首... 阅读全文

摘要： 题意：给定n,m 2 #define M0(x) memset(x, 0, sizeof(x)) 3 #define repf(i, a, b) for(int i = (a); i = (b); --i) 5 using namespace std; 6 int U[303][303], D[30... 阅读全文

摘要： 题意：给定长度为n,m 2 using namespace std; 3 #define vii vector::iterator 4 #define M0(a) memset(a, 0, sizeof(a)) 5 #define repf(i, a, b) for (int i = (a); i ... 阅读全文

摘要： 题意：给定n=ty则统计vy[y][0]~vy[y][ty-1]的所有y是否符合。方法类似。 这样最坏情况下应该跟分块的复杂度差不多吧（不会证明）code： 1 #include 2 #define M0(x) memset(x, 0, sizeof(x)) 3 #define MP mak... 阅读全文