10 2017 档案

摘要:数论 -- 唯一分解定理(算数基本定理) 定义:(来自百度百科) 任何一个大于1的整数N,都可以唯一分解成有限个质数的乘积 N=p1^a1*p2^a2*p3^a3*...*pn^an,这里p1<p2<p3<...<pn均为质数,ai均为正整数. 这样的分解称为N的标准分解式. 唯一分解定理的证明需要 阅读全文
posted @ 2017-10-31 07:00 xayata 阅读(2063) 评论(1) 推荐(0) 编辑
摘要:费马小定理: (摘自百度百科)费马小定理(Fermat's little theorem)是数论中的一个重要定理,在1636年提出,其内容为: 假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p),即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。 定理:a^(p-1)≡1(%p),(a,p)=1; 在这之... 阅读全文
posted @ 2017-10-31 06:59 xayata 阅读(5167) 评论(1) 推荐(0) 编辑
摘要:树状数组求逆序对其实挺简单的 1.将要求的数组离散化 离散化 将每一个数的值变为该数在数组中的大小 cmp函数,按照该坐标处的数由小到大排序 2.将每个数依次插入树状数组 1.每次插入查询 0 -> 该数 的值(因为已经离散化成大小,所以a[]的值为 1 -> n) 2.用 i - 1 - 查询的值 阅读全文
posted @ 2017-10-31 06:58 xayata 阅读(407) 评论(0) 推荐(0) 编辑
摘要:before 在求解除法取模问题(a / b) % m时,我们可以转化为(a % (b * m)) / b, 但是如果b很大,则会出现爆精度问题,所以我们避免使用除法直接计算。 (逆元就像是倒数一样的东西吧??) 可以使用逆元将除法转换为乘法: 假设b存在乘法逆元,即与m互质(充要条件)。设c是b的 阅读全文
posted @ 2017-10-30 22:31 xayata 阅读(439) 评论(1) 推荐(1) 编辑
该文被密码保护。
posted @ 2017-10-30 22:14 xayata 阅读(159) 评论(0) 推荐(2) 编辑
摘要:question: 有n个数,a[1]到a[n]。 接下来q次查询,每次动态指定两个数l,r,求a[l]到a[r]的最大子段和。 子段的意思是连续非空区间。 question: 有n个数,a[1]到a[n]。 接下来q次查询,每次动态指定两个数l,r,求a[l]到a[r]的最大子段和。 子段的意思是 阅读全文
posted @ 2017-10-30 22:12 xayata 阅读(1667) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示