![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FZU oj
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
FZU 2039-Pets(二分图_最大匹配)
Problem 2039 PetsAccept: 302 Submit: 795Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionAre you interested in pets? There is a very famous pets shop in the cente原创 2015-03-30 19:18:41 · 1276 阅读 · 0 评论 -
FZU 2037- Maximum Value Problem(规律题)
Problem 2037 Maximum Value ProblemAccept: 208 Submit: 619Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionLet’s start with a very classical problem. Given an arra原创 2015-03-30 16:40:29 · 1332 阅读 · 0 评论 -
FZU 2034-Password table(模拟)
Problem 2034 Password tableAccept: 424 Submit: 816Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionDo you know password table? A password table is used to protect原创 2015-03-30 16:36:57 · 1243 阅读 · 0 评论 -
FZU 2020-组合(Lucas定理+逆元解决大组合数求模)
题目地址:FZU 2020 题意:求C(n,m)%p的值(1 <= m <= n <= 10^9, m <= 10^4, m < p < 10^9, p是素数)。 思路: 对于和并且p是素数,我们一般采用Lucas定理来解。 1).Lucas定理是用来求 C(n,m) mod p的值,p是素数。其描述为: 如果 那么得到 即 Lucas(n,m,p)=C(n%p,m%p)*原创 2015-08-28 15:56:09 · 1771 阅读 · 0 评论 -
FZU 1753-Another Easy Problem(求多个组合数的最大公约数)
Another Easy ProblemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1753Appoint description: xietutu (2013-03-13)System Crawler原创 2015-04-30 20:45:07 · 2183 阅读 · 1 评论 -
FZU 1759-Super A^B mod C(指数循环节)
题目地址:FZOJ 1759 题意:求 A^B mod C的值(1<=A,C<=1000000000,1<=B<=10^1000000). 思路:此题的B值特别的大,我们要实行降幂处理,其实有这么一个公式可以解决: #include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#include <ios原创 2015-10-03 17:08:37 · 2012 阅读 · 0 评论