摘要：
这场CF，脑子乱死啊。。。C题，搞了很长时间，结束了，才想到怎么做。B题，没看，D题，今天看了一下，很不错的组合题。如果n和m都挺多的时候以下情况都是变为1，根据偶数个0，最后将会为1，奇数个0，最后变为0，以1开头，全都是0.0 1..0 0 0 1....0 0 0 0 01....总的情况是C(n+m,m)，算1也可以算出来。注意m = 1的时候特判，0的时候，我也全写的特判。10^5的组合数，用费马小定理求逆元。看了下题解，题解直接来了个逆元。。inv(a) = a^(mod-2)，完全没看懂，查了查资料，明白了。。a*inv(a) 模 mod = 1因为mod是素数，根据费马小定理， 阅读全文
摘要：
题目链接看的HH的题解。。周长有两部分组成，横着和竖着的，横着通过，sum[1] - last来计算，竖着的通过标记，记录有多少段。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define maxn 10000 8 #define lson l , m, rt S.s; 24 return y x) 37 end = mid - 1; 38 else 39 str = ... 阅读全文