- 博客(124)
- 收藏
- 关注
RSS订阅
原创 数论学习
1.快速幂2.算数基本定理x=p1 ^ c1 * p2 ^ c2 * p3 ^ c3…pn ^ cn扩展1：x的正因子个数：num=(1+c1)(1+c2)(1+c3)…(1+cn)扩展2：x的正因数和为：sum=(1+p1+p1 ^ 2+…p1 ^ c1)(1+p2+p2 ^ 2+…p2 ^ c2)…(1+pn…+pn ^ cn)=(p1 ^ c1-1)(p2 ^ c2-1)…(pn ^ cn-1)/(p1-1)(p2-1)…(pn-1)3.质数埃氏筛，线性筛，质因数分解(divide,双
2020-10-07 21:33:26
195
1
原创 曹冲养猪（中国剩余定理模板题）
题意有若干对数据：ai , bi 代表n%ai=bi , 求n的最小数目，其中ai之间两两互质思路中国剩余定理模板题对于n个互质的数mi，存在x使得任意n个正整数ai满足：x≡a1(mod m1)x≡a2(mod m2)x≡a3(mod m3)…x≡ai(mod mi)方程组的解为：x=a1 M1 x1 + a2 M2 x2 + … + ai Mi xi (在模M下有唯一解)其中：M=m1*m2…miMi=M/mixi的值为：Mi xi ≡ 1 ( mod mi )...
2020-10-05 21:29:22
251
1
原创 Divisibility（规律）
题意对任意的b进制整数yf(y)代表b的所有位之和命题：能通过判断 f(f(f(…f(y)…)))(无穷多个)是否被x整除 来确定y是否能被x整除给出不同的b和x，判断命题是否成立题意很重要，人问的是整个命题的对错，而我一开始认为是判断f(f(f(…f(y)…)))能否被x整除，就化身wrong answer自动机思路设b进制数y为：x1x2x3x4…xn (n位)化为10进制数：b ^ (n-1)x1 + b ^ (n-2)x2 + …+b ^ 1xn-1 + xn= [b ...
2020-08-06 17:52:35
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人