2018年4月10日
BZOJ 1854: [Scoi2010]游戏【二分图匹配】
摘要： 1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBDescription lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。... 阅读全文
posted @ 2018-04-10 16:24 XSamsara 阅读(114) 评论(0) 推荐(0)
[51nod]1003 阶乘后面0的数量 【数学题】
摘要： 我们知道，10的因子是2和5，那么我们就求出N！中2的因子和5的因子数，取个小的就是答案，因为N!中5这个质因子肯定少于2，那么就直接求5这个质因子个数就可以了。#includeusing namespace std;int n;int get(int x,int y... 阅读全文
posted @ 2018-04-10 14:14 XSamsara 阅读(126) 评论(0) 推荐(0)
[51nod]1004 n^n的末位数字 【快速幂】
摘要： 1004 n^n的末位数字可以看成mod 10后的结果，因为m很大所以要用到快速幂。#includeusing namespace std;int n,ans=1;void qsm(int A,int B){for(int w=A;B;B>>=1,w=(w*w)%10... 阅读全文
posted @ 2018-04-10 14:05 XSamsara 阅读(127) 评论(0) 推荐(0)
BZOJ 3732: Network【最小生成树+LCA】
摘要： 3732: NetworkTime Limit: 10 Sec Memory Limit: 128 MBDescription 给你N个点的无向图 (1 #include#define MAXN 15005using namespace std;struct xc... 阅读全文
posted @ 2018-04-10 11:13 XSamsara 阅读(161) 评论(0) 推荐(0)