会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Object_S
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
|
管理
2018年12月2日
信息竞赛 数论常用概念整理
摘要: 1.多项式恒等定理:如果两个多项式相等,则这两个多项式最高次数相同,且对应次数项的系数相同. 用途:exgcd的证明等2.求和符号(∑):一种用于求和的符号,常在算法中用到 英语名称:Sigma 汉语名称:西格玛...
阅读全文
posted @ 2018-12-02 21:54 Object_S
阅读(385)
评论(0)
推荐(0)
编辑
关于exgcd算法(扩展欧几里德算法)的几点总结
摘要: EXGCD算法的概念:一种用来求解形如的同余方程的算法EXGCD算法的时间复杂度:求解的时间复杂度大约为EXGCD算法的代码:#include #include using namespace std;in...
阅读全文
posted @ 2018-12-02 21:43 Object_S
阅读(161)
评论(0)
推荐(0)
编辑