2017年10月30日
something about 乘法逆元
摘要： before 在求解除法取模问题(a / b) % m时，我们可以转化为(a % (b * m)) / b， 但是如果b很大，则会出现爆精度问题，所以我们避免使用除法直接计算。 (逆元就像是倒数一样的东西吧??) 可以使用逆元将除法转换为乘法： 假设b存在乘法逆元，即与m互质（充要条件）。设c是b的 阅读全文
posted @ 2017-10-30 22:31 xayata 阅读(434) 评论(1) 推荐(1) 编辑
something: one to nine to one
该文被密码保护。 阅读全文
posted @ 2017-10-30 22:14 xayata 阅读(158) 评论(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 阅读(1651) 评论(0) 推荐(1) 编辑