摘要:一.算法简析 扩展欧几里得算法(又称exgcd),是来求解形如下面格式方程的解。 ax + by = c 其中a,b,c已经给出,x,y为待求解的变量。 扩欧算法规定,当 c%gcd(a,b)!=0的时候,上面方程不存在整数解。 这个结论可以由贝祖定理推出: 即如果a、b是整数,那么一定存在整数x、 阅读全文
posted @ 2020-01-28 18:54 浅花迷人 阅读 (10) 评论 (0) 编辑
摘要:QAQ:这场比赛打了,A掉三题,挺快乐的,希望今年比赛成绩能好一点,Hello 2020。 A. New Year and Naming 字符串取余拼接,简单题。 #include <bits/stdc++.h> using namespace std; const int maxn = 25; s 阅读全文
posted @ 2020-01-14 17:41 浅花迷人 阅读 (29) 评论 (0) 编辑
摘要:QAQ:这场比赛在凌晨,于是乎没打。开了重现,A掉三题,这大概就是我现在的水平了吧 A. Card Game 简单题,看谁的牌最大 #include<bits/stdc++.h> using namespace std; int a[105],b[105]; int main() { int T; 阅读全文
posted @ 2020-01-08 16:57 浅花迷人 阅读 (42) 评论 (1) 编辑
摘要:QAQ:本来打算打的,后来一想快一个月没碰算法了,还是算了,于是乎晚上没打,第二天开了重现,最终A掉了两道题,死在了C题上了,到最后也没发现写的有什么问题,cf上的题解给出的思路跟我的不一样,所以也没找出来错在哪了,但是cf上的思路更加巧妙,本篇题解就用cf上的思路了 A. Minutes Befo 阅读全文
posted @ 2019-12-31 16:41 浅花迷人 阅读 (22) 评论 (0) 编辑
摘要:Update: 代码已更新,之前的代码算数时会溢出 QAQ 应用: 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. 阅读全文
posted @ 2019-07-28 00:51 浅花迷人 阅读 (51) 评论 (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 浅花迷人 阅读 (31) 评论 (0) 编辑
摘要:传送门:https://vjudge.net/problem/HDU-6237 思路: 因为要求完成一系列操作以后每一堆石子的个数都是一个数(大于1)的倍数,因此可以推出,这些石子数的总和也一定是这个数的倍数,所以,我们要求的这个数,一定是石子数总和的一个质因子(因为凑素因子的公因子比凑素因子的倍数 阅读全文
posted @ 2019-07-24 15:43 浅花迷人 阅读 (30) 评论 (0) 编辑
摘要:传送门:https://codeforces.com/contest/1183/problem/E 题面描述: 给你一个长度为n的字符串,你可以从中删掉字母(也可以不删),将这样得到的一个字符串放进一个集合s中,让你求一个容量大小为k的集合的最小花费,整个集合的花费是由集合内所有字符串花费的和,每个 阅读全文
posted @ 2019-07-20 20:41 浅花迷人 阅读 (42) 评论 (0) 编辑
摘要:我把时间荒废了,时间便把我荒废了 —— 莎士比亚 Problem A: 建筑物 题面: main函数: 考点:类的使用 AC代码: Problem B: 一个人的生日 题面: main函数: 考点:类的使用 AC代码: Problem C: 类型可变的类 题面: main函数: 考点:重载 AC代码 阅读全文
posted @ 2019-06-27 20:13 浅花迷人 阅读 (71) 评论 (0) 编辑
摘要:知道自己究竟想做什么,知道自己究竟能做什么是成功的两大关键 —— 比尔盖茨 Problem A: 杯子 题面: main函数: 考点:类的使用 AC代码: Problem B: QQ好友 题面: main函数: 考点:类的组合,vector容器的使用,注意,要是对传进来的值进行排序,则该参数不能加c 阅读全文
posted @ 2019-06-27 19:32 浅花迷人 阅读 (76) 评论 (0) 编辑