摘要：
先解方程ax+by=gcd(a,b)的特解,再还原到原方程，写出通解 方法：拓展欧几里得（递归降系数） 首先对于ax + by = gcd(a,b)，当b=0时，x=1,y=0是一组解（递归算法出口） 对于一般情况： ax1 + by1 = gcd (a, b) bx2 + (a % b) y2 = 阅读全文
posted @ 2020-05-30 19:09
仰望星空的蚂蚁
阅读(100)
评论(0)
推荐(0)
摘要：
一般地，我们把满足 有两名选手；两名选手交替对游戏进行移动，每走一步，选手可以在（一般而言）有限的合动集合中任选一种进行移动；对于游戏的任何一种可能的局面，合法的移动集合只取决于这个局面本身，不取决于轮到哪名选手操作、以前的任何操作、骰子的点数或者其它什么因素；如果轮到某名选手移动，且这个局面的合法 阅读全文
posted @ 2020-05-30 19:08
仰望星空的蚂蚁
阅读(41)
评论(0)
推荐(0)
摘要：
学习链接： https://blog.csdn.net/jk_chen_acmer/article/details/82082653 https://blog.csdn.net/dgq8211/article/details/7602807 https://blog.csdn.net/YangHao 阅读全文
posted @ 2020-05-30 19:07
仰望星空的蚂蚁
阅读(26)
评论(0)
推荐(0)
摘要：
导弹拦截 这道题可以用树状数组、线段树什么的优化 但是我一个都不会 而这道题的数据范围又很大 c++奥赛一本通（meng）上o(n2）的算法过不了 所以本蒟蒻来说一个o(nlogn)的算法 问题转换 第一问很容易就可以想到是求一个最长不上升子序列 但是第二问就需要一个转换的思想了 引理：Dilwor 阅读全文
posted @ 2020-05-30 19:07
仰望星空的蚂蚁
阅读(46)
评论(0)
推荐(0)
摘要：
题解 这一天老师要查第m个同学的成绩，为了不挨批-)，MC努力回想，想起成绩单上的一个规律： 若把成绩看作是一个实数数列，则Ai=((Ai-1)-(Ai+1))/2+d，（就是每一项为其前后两项之差除以二再加d）。此时，我告诉了MC一共N项的数列首项A1和末项An，以及d。剩下的靠你了！ 变形：Ai 阅读全文
posted @ 2020-05-30 19:06
仰望星空的蚂蚁
阅读(8)
评论(0)
推荐(0)
摘要：
「MtOI2019」永夜的报应 辉夜手里有 n \rm{n} n个非负整数 a \rm{a} a1, a \rm{a} a2, …… a \rm{a} an; 由于辉夜去打 Gal Game 去了，她希望智慧的你来帮忙。 你需要将这些数分成若干组，满足 n \rm{n} n个数中的每一个数都恰好被分 阅读全文
posted @ 2020-05-30 19:06
仰望星空的蚂蚁
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号