07 2020 档案
[SCOI2007]降雨量 线段树和区间最值（RMQ）问题
摘要：题目链接P2471 [SCOI2007]降雨量 这道题是比较经典的 \(\mathrm{RMQ}\) 问题,找到 \(X\) 和 \(Y\) 年间的最值来进行判断真假 , 用线段树维护是比较简单好写的(不懂线段树的可以看我的另一篇博文入门)。然而这只是一个小判断，比较难的是判断 \(\mathrm{
中国剩余定理(CRT)及其扩展(EXCRT)详解
摘要：
问题背景 孙子定理是中国古代求解一次同余式方程组的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一
问题背景 孙子定理是中国古代求解一次同余式方程组的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一
