摘要：先吐槽一下我的民科老师吧，要不是你，我tm也不用自学一遍离散.脏话。 要想学好算法，先学离散，我的学校课程安排也不合理，一般都是先ds再离散的，我学校偏偏反着来，呵呵 ———————————————————————————————————————————————————————————— 二元关系顾 阅读全文

摘要：拓展欧几里得（exgcd）简直在数论中无比重要的概念‘ 上文说到gcd可以在时间复杂度为log（2 n）下求出两个数的最大公因数 exgcd我知道就两个 求二元一次方程方程（也可以叫不定方程）的通解 和逆元 贝祖定理 贝祖定理是代数几何中一个定理，其内容是若设a,b是整数，则存在整数x,y，使得ax 阅读全文

摘要：今天无意想到除法，突然觉得自己对负数及负数的除法的意义并不清楚， 首先要明白负数中“负号”的意义，”负号”的意义在于“方向”。例如 我们定义 “给我”为+；“给你”为-。 那么下列除法用语言描述就是： 12/3=4,：给我12个苹果（+12），每次给我3个（+3），需要4次； 12/4=3：给我12 阅读全文

摘要：我国民间有个古老的游戏：就是有物品若干堆，（物品可以是火柴，围棋都可以）。 两个人轮流从堆中取若干件，规定取光物体者为胜。这个就是我们今天要研究的组合游戏。 #include<iostream> using namespace std; int main() { int t,n,m; cin>>t; 阅读全文

摘要：在cs中gcd的应用很广 一般可以求两个数的最大公约数 证明： 观察上述可知只需证明gcd(a,b)==gcd(b,a%b) 设a=qb+r r=a-qb 设d 为a b 的公因子 d|a d|b 可得d也为b r的公因子 （根据同余满足 + - *） 得证 a*b==gcd(a,b)*lcm(a, 阅读全文