首页 > 其他分享 >第二阶段复习——初等数论

第二阶段复习——初等数论

时间:2024-07-12 20:43:59浏览次数:12  
标签:NOIP2012 CRT 数论 同余 初等 模板 复习

目录

同余相关

中国剩余定理 CRT

  1. 理解构造式的证明方法
  2. 类比拉格朗日插值法
  3. 带系数怎么办
模板题两道

曹冲养猪;猜数字;

青蛙的约会

准确的说这不是CRT的题。这考察exgcd。

重点在于理解。一个是正负性;一个是最小非负解怎么算

Biorhythms

最小非负的x,满足x-d>0,就把x以M往上跳就好了。

P1082 [NOIP2012 提高组] 同余方程

标签:NOIP2012,CRT,数论,同余,初等,模板,复习
From: https://www.cnblogs.com/CYLSY/p/18299341

相关文章

  • 西电软工概论复习
    写在前面hhhh,说起来22级也是小白鼠,软工概论又换成中文课本,英文卷子也没有参考性了,但是整体来说这门课也不是很难,期末突击记忆了一下老师也给了90+,全是主观题,主要在于理解。印象里面考了几个画图题,用例图顺序图类图啊啥的记一记,还有软件体系结构风格,管道过滤器什么的~还记得考......
  • 初等数论课程测试题解
    初等数论课程测试题解刚想起来传到博客园上面。正在写。Upd.20240222:已写完,欢迎查错!一、请给出整除的概念及性质对于整数\(a,b\)\((b\neq0)\),如果存在整数\(c\),使得\(a=bc\),则称\(b\)整除\(a\),记作\(b\mida\);否则称\(b\)不整除\(a\),记作\(b\nmida\)。性质......
  • 代码随想录算法训练营第10天 | 复习队列和栈
    2024年7月12日题232.用栈实现队列两边倒即可,要出队列就倒到右边去,然后再回来。classMyQueue{Stack<Integer>s1;Stack<Integer>s2;intsize;publicMyQueue(){s1=newStack<>();s2=newStack<>();size=0;}......
  • 【期末考试复习】概率论与数理统计(知识点模式 - 复习题2)
    题目:设随机变量XXX的概率密度函数为f(x......
  • 数据结构复习计划之复杂度分析(时间、空间)
    第二节:算法时间复杂度和空间复杂度算法(Algorithm):是对特定问题求解方法(步骤)的一种描述,是指令的有限序列,其中每一条指令表示一个或多个操作。算法可以有三种表示形式: 伪代码 自然语言 流程图算法的五个特性①有穷性:一个算法必须总是在执行有穷步......
  • 408 第二轮复习 计算机网络 第一章 计算机网络体系
    408第二轮复习计算机网络第一章计算机网络体系计算机网络概述计算机网络的组成计算机网络的功能电路交换、报文交换与分组交换计算机网络的性能指标计算机网络体系结构计算机网络协议、接口、服务的概念ISO/OSI参考模型和TCP/IP模型计算机网络是一个将众多分散......
  • 数数论论
    被ymh的数学课干爆了模运算整数意义下的模运算对于\(n_1,n_2\),我们称其在模\(p\)意义下相等当且仅当对于\(n_1=k_1p+r_1\),\(n_2=k_2p+r_2\),其中\(k_1,k_2,r_1,r_2\)为整数,\(0\ler_1,r_2<p\),满足\(r_1=r_2\)。整数在模\(p\)意义下的结果指的是最小与其相等的自然数......
  • 代码随想录算法训练营第8天 | 复习字符串API、双指针
    2024年7月10日题344.翻转字符数组记得用双指针,时间复杂度最低。题541.反转字符串II首先自己实现一个String的reverse函数方便后面用,记得字符数组和字符串的互转方式。然后计算有多少组2k,分组处理即可。classSolution{publicStringreverseStr(Strings,intk){......
  • JavaScript复习记录(2)— 浅拷贝&深拷贝
    1、前情概要1.1、基本数据类型    Number、String、Boolean、Null、Undefined、Symbol、BigInt。基本数据类型是直接存储在栈中的数据。1.2、引用数据类型    Object、Array、Function、Date、RegExp、Map、Set、WeekMap、WeekSet、Promise、Error、Buffe......
  • [CINTA] 具体数论与代数阅读笔记——第一章 整数和二进制(含加、乘、除)
    前言这本书说自己是计算机专业数学入门之入门,成为读者攻读其他经典著作的垫脚石,但个人以为足矣替换掉本校内不知所云的、抽象的、让学生考完后马上全忘的那些课程。本书的GitHub仓库在这里。该笔记并非单纯的整理归纳,而是记录陆爻齐在书中找到的对自己很有感触的部分。闲话......