- 博客(3)
- 收藏
- 关注
转载 树状数组
用法及操作得到c对a的管理数int lowbit(int x) { //算出x二进制的从右往左出现第一个1以及这个1之后的那些0组成数的二进制对应的十进制的数 return x & -x;}单点修改//相减直接将k变为-kvoid add(int x, int k) { while (x <= n) { //不能越界 c[x] = c[x] + k...
2019-07-27 19:46:52 359
转载 逆元(inv)/分数取模
逆元的定义当求解公式:(a/b)%m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法:设c是b的逆元,则有b*c≡1(mod m);则(a/b)%m = (a/b)1%m = (a/b)bc%m = ac(mod m);即a/b的模等于a*b的逆元的模;逆元求法费马小定理在是素数的情况下,对任意整数都有。如果无法被整除,则有。可以在为素数的情况下求出一个数的逆...
2019-07-26 17:18:20 3661 1
转载 卡特兰数
关于卡特兰数卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 :1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, ...
2019-07-26 16:48:08 122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人