会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DD_XYX
来源:https://blog.csdn.net/weixin_43960414
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
18
19
20
21
22
23
下一页
2019年4月8日
快速幂水题:计数(数论)
摘要: 快速幂求 a 的 b 次方,即 ,最老土的方法是循环。但是我们知道,当求到 时,直接把 和 相乘就可以得到 。所以, = * ( * //可能是奇数)根据这个式子,可以列出递归代码:long l...
阅读全文
posted @ 2019-04-08 13:22 DD_XYX
阅读(336)
评论(0)
推荐(0)
2019年3月25日
扩展欧几里得算法——例题4: 最大公约数问题2
摘要: 最大公约数问题2题目描述输入正整数A,B,C,求一组X, Y,使得方程:AX+BY=C,保证有解。输出任何一组解即可。输入第1行:1个整数T,表示测试数据的组数 (1 #include#include#inclu...
阅读全文
posted @ 2019-03-25 13:48 DD_XYX
阅读(85)
评论(0)
推荐(0)
扩展欧几里得算法——例题3: 最大公约数问题1
摘要: 扩展欧几里得算法扩展欧几里得算法以O(log n)的时间求出方程 的一组特解(),通解为(t为任意整数)。先假设? > ?。显然?? ≡ c ??? ? 与(?%?)? ≡ c ??? ? 有相同的解?0。所以...
阅读全文
posted @ 2019-03-25 13:37 DD_XYX
阅读(147)
评论(0)
推荐(0)
唯一分解定理 && 欧几里得算法——例题2: (大整数的)最大公约数
摘要: 目录欧几里得算法最大公约数题目描述分析+代码欧几里得算法专门算两个数的最大公约数的算法,又称辗转相除法。即 gcd(a,b) = gcd(b,a%b)。很明显,边界是b = 0,返回a。gcd(int a,int...
阅读全文
posted @ 2019-03-25 13:36 DD_XYX
阅读(149)
评论(0)
推荐(0)
机智的手机商(容斥)——立方体对角线问题
摘要: 问题 : 机智的手机商(容斥)题目描述你是一个喜欢编程的手机经销商,一次你得到了一个边长为n的正方体箱子,里面装满了长,宽,高为a,b,c的华为手机盒,手机盒均朝同一方向摆放。这时,一束阳光正好照过正方体箱子的对...
阅读全文
posted @ 2019-03-25 13:34 DD_XYX
阅读(177)
评论(0)
推荐(0)
2019年3月5日
唯一分解定理——例题1:最大公约数和最小公倍数问题
摘要: 目录唯一分解定理[NOIP2001]最大公约数和最小公倍数问题题目描述分析+代码唯一分解定理首先我们来了解一下什么是唯一分解定理。任何一个正整数,都可以表示(分解)为所有素数(素数又叫质数,是因数只有两个的数)各...
阅读全文
posted @ 2019-03-05 13:59 DD_XYX
阅读(295)
评论(0)
推荐(0)
2019年3月1日
数论模板集合
摘要: gcd//欧几里得,又叫做最大公约数 int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int gcd(int big, int small) { ...
阅读全文
posted @ 2019-03-01 13:36 DD_XYX
阅读(60)
评论(0)
推荐(0)
2019年2月27日
总结+计划
摘要: 总结 一切,都要从头说起。 刚来的时候,我们学代码语言,我那时觉得这就是编程的精髓。但是,我大错特错。后来,我们层层深入,学了基础技巧,基础算法,基础优化,基础……这都是开始。但是,到现在,就这个寒假,著名大学的...
阅读全文
posted @ 2019-02-27 13:15 DD_XYX
阅读(46)
评论(0)
推荐(0)
2019年2月25日
新年趣事之红包--"四边形"不等式优化DP
摘要: 目录题目描述输入输出思路新年趣事之红包时间限制: 1 Sec 内存限制: 64 MB题目描述xiaomengxian一进门,发现外公、外婆、叔叔、阿姨……都坐在客厅里等着他呢。经过仔细观察,xiaomengxi...
阅读全文
posted @ 2019-02-25 13:23 DD_XYX
阅读(60)
评论(0)
推荐(0)
2018年12月30日
P4767 [IOI2000]邮局 - 平行四边形不等式优化DP
摘要: There is a straight highway with villages alongside the highway. The highway is represented as an integer ...
阅读全文
posted @ 2018-12-30 17:40 DD_XYX
阅读(66)
评论(0)
推荐(0)
上一页
1
···
18
19
20
21
22
23
下一页
公告