- 博客(6)
- 收藏
- 关注
RSS订阅原创 【2017多校】第四场C题：CountingDivisors
预备知识：一个大于11的正整NN，如果它的标准分解式为：N=Pa11Pa22⋯PannN = P_1^{a_1}P_2^{a_2}\cdots P_n^{a_n} ，那么它的正因数个数为σ0(N)=(1+a1)(1+a2)⋯(1+an)\sigma_0(N) = (1+a_1)(1+a_2)\cdots(1+a_n)。题目：Counting Divisors Time Limit: 10000
2017-08-04 11:12:18
490
2
原创 【数论】莫比乌斯反演证明+HDU6053（莫比乌斯函数）
预备知识：a|n表示a是n的一个因子a|n表示a是n的一个因子μ(d)为莫比乌斯函数\mu(d)为莫比乌斯函数 若d=1d = 1，则μ(d)=1\mu(d) = 1；若d=p1p2p3⋯pkd = p_1p_2 p_3 \cdots p_k，pip_i为互异素数，则有μ(d)=(−1)k\mu(d) = (-1)^k；其他情况下μ(d)=0\mu(d) = 0;算法内容：已知：F(N)=
2017-07-31 19:36:23
477
原创 【组合数学】隔板法解决HDU-3037
题目： Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5582 Accepted Submission(s): 2240 Problem Description Alth
2017-07-28 14:32:16
447
原创 【2017多校】第一场B题：Balala Power!
题目： Balala Power! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: >131072/131072 K (Java/Others) Total Submission(s): 4809 Accepted Submission(s): 387 Problem Description
2017-07-27 09:47:38
390
原创 【数论】Lucas定理推导过程+模板
Lucas定理主要用于组合数取模。Cmn≡Cm/pn/p⋅Cm%pn%p(modp) C_n^m \equiv C_{n / p} ^ {m / p} \cdot C_{n \% p}^{m \% p} \pmod p p为素数，m和n为非负整数p为素数，m和n为非负整数(ab)即Cba\binom{a}{b}\quad 即 \quad C^b_a证明过程:已知p为素数，将非负整数a转化为p进制表
2017-07-26 15:42:00
890
原创 【补题】2017山东省赛A题 Return of the Nim
题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3893.htmlReturn of the NimTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem
2017-07-24 09:52:57
454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人