数论
q1666088056
这个作者很懒,什么都没留下…
展开
-
扩展欧几里德算法 线性同余方程 中国剩余定理
转自七*-*七~ 如果我忘记 数论一直是比较弱的,于是 用扩展欧几里德算法求解线性同余方程。其实这类问题应该是比较基础也比较简单的,但我由于几乎没有一点数论的基础,所以还是难为了我不久,等现在彻底搞明白以后再看真的觉得是挺简单的,有关这类问题的题目也不是很多,我就做了3个。下面把这类问题的资料整理一下,方便以后再看。 欧几里德算法 欧几里德算法又称辗转相除法,用于转载 2012-08-22 15:55:26 · 1596 阅读 · 0 评论 -
Codeforces Round #191 (Div. 2)
知道有比赛,可是忘记报名了,坑啊 好吧,就三题会做 327A Flipping Games 给定一由0、1组成的串,改变某个区间所有元素的状态(0→1、1→0),要求使改变后的元素含1最多,并输出1的个数: 考预处理的吧,用两个数组分别记录到从 0 到 i 这个位置,一共有多少个0或者1,那么区间 i ~ j 之间1的个数就是 is1[ j ] - is1[ i - 1]。 #inclu原创 2013-07-06 19:13:49 · 695 阅读 · 0 评论