摘要： 知识点： 1、同余基本定义和定理、性质（剩余类、费马小定理、欧拉定理、欧拉函数、扩展欧拉定理） 2、扩展欧几里算法：求不定方程、同余方程、乘法逆元、中国剩余定理、扩展中国剩余定理 3、线性同余方程：利用扩展欧几里得算法 4、乘法逆元：若b、p互质，并且b|a，则存在一个整数使得，a/b=a*x(mo 阅读全文

摘要： 快速幂 1615：【例 1】序列的第 k 个数 判断等比还是等差--快速幂函数 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<cstdio> #inc 阅读全文

摘要： 二分图匹配： 含义：把无向图G=(V,E)，分为两个集合V1,V2，所有的边都在V1,V2之间，而V1或V2内部没有边，V1中的一个点与V2中的一个点关联，称为一个匹配。 一个图是不是二分图，一般通过染色判断，用两种颜色对所有顶点染色，如果相邻顶点的颜色都不同那么就是二分图。 ps。一个图是二分图当 阅读全文

摘要： LCA问题：最近公共祖先问题 求法主要由： （1）树上倍增法 https://www.cnblogs.com/ljy-endl/p/11349087.html （2）树链剖分 https://www.cnblogs.com/IltzInstallBI/p/12744038.html （3）欧拉序列R 阅读全文

摘要： 讲解： https://blog.csdn.net/niushuai666/article/details/6624672 非常详细！！！https://www.cnblogs.com/YSFAC/p/7189571.html 下面是第一个连接的内容： RMQ问题：区间最大最小值问题。 是指这样一个 阅读全文

摘要： RMQ问题：区间最大值或者最小值问题，类似的还要区间和问题 操作： （1）求最值 、求和：区间内 （2）修改元素 ：点修改、区间修改 线段树：用于区间处理的数据结构，用二叉树构造 二叉折半查找，查找点或者区间的时候：顺着往下查找 。存储空间：4n 修改点：直接修改叶子节点，然后自底向上更新 修改区间 阅读全文

摘要： 【NOIP1996普及组T2】棋盘填数 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<map> #define N 阅读全文

摘要： 1224 -- 【NOIP1997普及组T1】棋盘问题 设有一个N*M方格的棋盘（1<=N<=100,1<=M<=100）求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。例如：当 N=2, M=3时： 正方形的个数有8个：即边长为1的正方形有6个；边长为2的正方形有2个。长方形的个数有 阅读全文

摘要： 1222 -- 【NOIP1998普及组T2】阶乘求和 用高精度计算出S=1！+2！+3！+…+n！ (n≤50)其中“！”表示阶乘，例如：5！=5*4*3*2*1。 这么简单的嘛 #include<iostream> #include<cstring> #include<cmath> #inclu 阅读全文

摘要： 【NOIP1999普及组T1】Cantor表 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，… 输入：整数N（1≤N≤10000000） 这道题就是找规 阅读全文