模板目录小技巧数据结构区间操作树上操作可并堆平衡树图论相关可持久化图论树论二分图最短路最小生成树网络流其他DP字符串字符串匹配其他数学数论技巧进制其他洛谷原版\rule{120pt}{30pt}\kern

文章目录一、常见错误代码细节其它二、一些技巧一、动态规划DP设计DP优化二、字符串三、数学数论等计数四、博弈五、树上问题六、图论七、网络流八、数据结构九、其它三、一些公式组合数二项式反演min/max容斥扩展单位根反演

文章目录历年真题算法思维1.模拟1.1日期处理1.1.1解法一：win自带的计算器1.1.2解法二：Excel+手算1.1.3解法三：代码实现1.2全排列1.3判断回文数1.4取位数2.数学数论2.1.

noip一轮复习真的要开始啦！！！大概顺序是这样的1.数学2.搜索贪心3.数据结构4.图论5.dp6.其他数学1.数论数论被称为数学皇冠上的明珠，他的重要性主要在于它是其他学习的祖师，基本上什么代数问题都可以通过数论推导，其实有的图论也是（数学上）。我们信息中的数论主要是说对整除同余的研究~~~~~~~①：唯一分解定理与素数这个之前我们先要讲素数（定义全部掠过）素数筛法：1#include2#in

优化策略折半枚举离线时光倒流双指针/滑动窗口/尺取单调性优化贪心分治倍增动态规划动态规划类型简单DP区间DP树形DP数位DP背包（01|完全|多重-单调队列优化）*状压DP期望DP其它DP动态规划优化单调队列优化矩阵快速幂数学数论快速幂扩展欧几里得费马小定理逆元中国剩余定理线性筛组合卢卡斯定理基础容斥原理

FlyWhite的ACM模板目录数学数论部分欧几里得、扩欧几里得、类欧几里得——————————————2Pollard_rho算法（1/4次方分解质因数）————————————4逆元————————

算法基础输入输出数组处理归并排序离线询问字符串[哈希/Hashing]字典树/TrieKMP算法数学数论数论常识扩展Euler定理扩展Euclid算法线性筛MillerRabin算法Min_25筛积性函数前缀和

题意：给定n和k，求1 ≤ n ≤ 109, 0 ≤ k ≤ 106思路：题目中给的提示是对于给定的k我们可以求出一个最高次为k+1的关于n的通项公式。根据拉格郎日插值法，我们可以通过k+2个离散的点来确定这个通项。所以求出前k+2项，然后就可以确定公式。拉格郎日差值法传送门：http://www.guokr.com/post/456777/最后得出的公式是酱紫的：（公式来自卿学姐博客）然后问题来

数学发展史16世纪的初等数学以高等数学和线性代数为代表的分析数学数论集合论出现后的现代数学组合数学概述定义广