摘要:应用: Lucas定理的应用范围在于大的组合数取模。简而言之,就是用来求 c(n,m) mod p,p为素数的值。 定义: C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 求解上式时,递归出口为 m = 0 时返回 1. 证明: 下面附上Lucas定理的一种证明,见下图,参考冯志刚 阅读全文
posted @ 2019-07-28 00:51 浅花迷人 阅读 (25) 评论 (0) 编辑
摘要:内容部分参考于以下博客 https://www.cnblogs.com/rir1715/p/7748054.html#commentform https://baijiahao.baidu.com/s?id=1609032096408414934&wfr=spider&for=pc 用途: 就博主现 阅读全文
posted @ 2019-07-28 00:24 浅花迷人 阅读 (20) 评论 (0) 编辑
摘要:传送门:https://vjudge.net/problem/HDU-6237 思路: 因为要求完成一系列操作以后每一堆石子的个数都是一个数(大于1)的倍数,因此可以推出,这些石子数的总和也一定是这个数的倍数,所以,我们要求的这个数,一定是石子数总和的一个质因子(因为凑素因子的公因子比凑素因子的倍数 阅读全文
posted @ 2019-07-24 15:43 浅花迷人 阅读 (22) 评论 (0) 编辑
摘要:传送门:https://codeforces.com/contest/1183/problem/E 题面描述: 给你一个长度为n的字符串,你可以从中删掉字母(也可以不删),将这样得到的一个字符串放进一个集合s中,让你求一个容量大小为k的集合的最小花费,整个集合的花费是由集合内所有字符串花费的和,每个 阅读全文
posted @ 2019-07-20 20:41 浅花迷人 阅读 (23) 评论 (0) 编辑
摘要:我把时间荒废了,时间便把我荒废了 —— 莎士比亚 Problem A: 建筑物 题面: main函数: 考点:类的使用 AC代码: Problem B: 一个人的生日 题面: main函数: 考点:类的使用 AC代码: Problem C: 类型可变的类 题面: main函数: 考点:重载 AC代码 阅读全文
posted @ 2019-06-27 20:13 浅花迷人 阅读 (37) 评论 (0) 编辑
摘要:知道自己究竟想做什么,知道自己究竟能做什么是成功的两大关键 —— 比尔盖茨 Problem A: 杯子 题面: main函数: 考点:类的使用 AC代码: Problem B: QQ好友 题面: main函数: 考点:类的组合,vector容器的使用,注意,要是对传进来的值进行排序,则该参数不能加c 阅读全文
posted @ 2019-06-27 19:32 浅花迷人 阅读 (56) 评论 (0) 编辑
摘要:Problem A: 输出数组 题面: main函数: 考点:下标运算符的重载,vector的使用。 AC代码: Problem B: 循环交换 题面: main函数: 考点:传引用,默认参数,还有算是swap的灵活应用吧,对于a,b,c三个数,左移 = (swap(a,b)+swap(b,c)); 阅读全文
posted @ 2019-06-14 12:26 浅花迷人 阅读 (39) 评论 (0) 编辑
摘要:B. Pairs 题面描述: 给你m对数,每一个数都在1和n之间,问是否存在两个数x和y,对于每一对数来说,至少存在一个数与x或y相等。如果存在输出 “YES”,否则输出“NO” 思路: 首先,第一对数中至少存在x或y中的一个,分别赋值给a和b,同时,x,y中的另一个数可能是a , b 中的另一个, 阅读全文
posted @ 2019-06-12 00:06 浅花迷人 阅读 (31) 评论 (0) 编辑
摘要:C. Good String 题意描述: 给你一个空串,问你能否通过删除其中的某些字母使得这个串变成“Good String”,“Good String”的条件是:1。这个串为空,2.这个串的长度为偶数且在这个串中奇数位置的字符与它接下来的偶数位置的字母不同。 第一行输出删除的字母,第二行输出所获得 阅读全文
posted @ 2019-06-11 15:26 浅花迷人 阅读 (15) 评论 (0) 编辑
摘要:Problem A: 可变长数组 main函数: 考点:类模板 vector AC代码: Problem B: 求平均年龄 main函数: 考点:静态数据成员 Problem C: 合唱比赛开始了! main函数: 考点:输入输出处理,sort函数(类内重载用sort的话要在最后加const) (主 阅读全文
posted @ 2019-06-11 13:07 浅花迷人 阅读 (32) 评论 (0) 编辑