x≡b1 (mod m1)
x≡b2 (mod m2)
……
x≡bk (mod mk)
例：
x≡2 (mod 3) ①
x≡3 (mod 5) ②
x≡2 (mod 7) ③
由①，x=3*k+2 ④，代入②中得：
3*k+2 ≡ 3 (mod 5)
3*k≡1 (mod 5)
k≡2 (mod 5)
∴k=5l+2,代入④中得，x=15l+8 ⑥
将⑥代入③中，得
15*l+6≡0 (mod 7)
5*l +2≡0 (mod 7)
l ≡ 1 (mod 7)
∴l = 7n+1代入⑥中，得x=105n+23
∴x最小为23
Th1:孙子定理（实在打不出来了>^
Original: https://www.cnblogs.com/jane315/p/13796621.html
Author: jane_315
Title: 数论-孙子定理（中国剩余定理）及应用
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/583750/
转载文章受原作者版权保护。转载请注明原作者出处！
【自取】最近整理的，有需要可以领取学习：
题目链接 565. 数组嵌套 注意事项 题面形式类似于并查集，每个元素都是从i到nums[i]的有向边，相连的元素形成一条链。 从一个元素切入，然后一直走到对应链的末尾，统计这条链…
posted @2022-06-15 20:28 放飞梦想C 阅读(17 ) 评论() 编辑 Original: https://www.cnblogs.com/chengmf/p…
给定 n 个长度不超过 10 的字符串以及 m 次询问，每次询问给出一个字符串和一个操作次数上限。 对于每次询问，请你求出给定的 n 个字符串中有多少个字符串可以在上限操作次数内经…
2.5线性表的链式表示和实现 2.5.1单链表的定义与表示 2.5.2 单链表基本操作的实现 算法2.6 初始化单链表 算法2.7 单链表取值 算法2.8 单链表的按值查找 算法2…
斜率优化 直接看例题 例题：P3195 解析 转移方程很简单： 这里(f[i])表示前(i)个物品的最优代价。(a)为(c)（如题目）的前缀和。 [a[i]=\sum_{j=1}^…
二分查找算法 二分查找： 请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示R…
什么是统一建模语言，来看看百科中的介绍统一建模语言(Unified Modeling Language，UML)是一种为面向对象系统的产品进行说明、可视化和编制文档的一种标准语言，…
问题： 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 解决 /** * Definition for a binary tree node. * publi…
📕模板编程 函数模板 模板意义：对类型也进行参数化； 函数模板：是不编译的，因为类型不知道 模板的实例化：函数调用点进行实例化，生成模板函数 模板函数：这才是要被编译器所编译的 函…
初次学习数据结构和算法是几年前的事情了，当时遇到的困难没有记录下来。回过头来复习，记录下学习时遇到的问题。 平衡二叉树（二叉搜索树）（ALV树） 可以保证查询效率。在此之前先学习二…
前缀和用于在O(1)的时间内求某一给定的数组的其中任意长度的和，它其实就是对一给定了的数组计算得出一个前缀和数组，再利用这个计算出来的数组去求某一段的和 例题链接 #include…
📃 题目一描述 题目链接：从中序与后序遍历构造二叉树 🔔 解题思路 必须明确条件： 给出一个数组的值中，是没有重复的数字的，即没用节点的数值是相同的！ 画图分析：（图来自dong哥…
给定(n)个非负整数，用来表示柱状图中每个柱子的高度。每个柱子相邻且宽度为1。求这个柱状图中能容纳的最大矩形的面积。 对于一个柱状图中的最大矩形，我们可以观察出如下性质： 根据上面…
题目大意 Tweetuzki 有一个长度为 (n) 的序列 (a_1, a_2, \cdots, a_n)。他希望找出一个最大的 (k)，满足在原序列中存在一些数 (b_1, b_…
开罐即食。 开罐即食。 posted @2022-09-26 21:57 qAlex_Weiq 阅读(2501 ) 评论() 编辑 Original: https://www.cn…
描述 语法 示例 下划线 \underline{Hello} 不等于 \neq 低省略号 \dots 高省略号 \cdots 右属于 \in 左属于 \ni 不属于 \notin …