给出N-1对括号，求出N-1对括号的正确匹配方案数（对1000000007取模）的结果。 卡特兰数 逆元: 求n个逆元的O(n)的算法 乘法逆元及求法 ...
分类：
其他好文 时间：
2017-08-24 20:11:38
阅读次数：
138
瞬间移动 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1422 Accepted Submission(s): 684 Problem Des ...
分类：
移动开发 时间：
2017-08-24 17:54:51
阅读次数：
204
Lucas定理求大组合数取模 逆元需要n,m小于P 所以要降低n和m ...
分类：
其他好文 时间：
2017-08-22 10:43:34
阅读次数：
114
昨天想了一晚。。。早上AC了。。。 这么长时间没打线段树，这回居然一次过了。。。 感觉数论方面应该已经没有太大问题了。。。 之后要开始搞动态规划之类的东西了。。。 题意 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖 ...
分类：
其他好文 时间：
2017-08-20 20:06:14
阅读次数：
206
最后的结果中正面向上的奇偶性是一定的，计算出正面向上的范围low，up 结果即为 C(m。low）+ C(m。low+2) +.... + C(m,up) ，用逆元取模 Turn the pokers Time Limit: 2000/1000 MS (Java/Others) Memory Lim ...
分类：
其他好文 时间：
2017-08-19 20:13:15
阅读次数：
146
bobo has a sequence a 1,a 2,…,a n. He is allowed to swap twoadjacent numbers for no more than k times. Find the minimum number of inversions after his ...
分类：
其他好文 时间：
2017-08-19 11:02:33
阅读次数：
147
题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2180 题目大意：求数列 k0,k1,k2...kn的和，即等比数列的前n项和对1e9+7取余的结果。 解题思路：等比数列前N项和为 ，因此只要能够取余即可求得结果。利用扩展GCD求q-1关 ...
分类：
其他好文 时间：
2017-08-18 22:29:35
阅读次数：
137
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 给出2个 ...
分类：
其他好文 时间：
2017-08-17 14:26:43
阅读次数：
135
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119 1119 机器人走方格 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 M * N的方格，一个机器人 ...
分类：
其他好文 时间：
2017-08-17 12:40:46
阅读次数：
93
#110. 乘法逆元 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 题目类型：传统评测方式：文本比较 上传者： 匿名 提交提交记录统计讨论测试数据 题目描述 这是一道模板题。 给定正整数 n nn 与 p pp，求 1～n 1 \si ...
分类：
其他好文 时间：
2017-08-15 21:19:48
阅读次数：
174
