oneman233

摘要： tarjan板子 有一个小地方注意， 第一个最大的强连通分量一定是字典序最小的 ，因为搜索的时候是从小到大的 代码： C++ include define int long long define sc(a) scanf("%lld",&a) define scc(a,b) scanf("%lld 阅读全文

摘要： 这题坑人的是题意，看了题解才搞明白 有一群学生和朋友，朋友会去看某些学生，互相认识的人之间可以互睡床位，问你能不能使得所有人都有床睡觉 人向床连边，如果是在校学生且不回家就向自己连一条边 然后统计非在校学生和在校学生且不回家的人数，最大匹配大于这个人数即OK 然后是多组记得清零 剩下跑一遍匈牙利即可 阅读全文

摘要： 睡前娱乐 组合数打表还差点写挂 代码： C++ include define int long long define sc(a) scanf("%lld",&a) define scc(a,b) scanf("%lld %lld",&a,&b) define sccc(a,b,c) scanf(" 阅读全文

摘要： 结论如下： $GCD(f[n],f[m])=f[GCD(n,m)]$ 然后直接矩阵快速幂即可，由于只要求输出最后八位，对1e8取模即可 代码： C++ include define int long long define sc(a) scanf("%lld",&a) define scc(a,b) 阅读全文