摘要:
题意:给你一个个数对a, b 表示ab这样的每个数相乘的一个数n,求n-1的质数因子并且每个指数因子k所对应的次数 h. 先把合数分解模板乖乖放上: 然后,我自己写了个快速幂 快速幂的模板: AC代码: 阅读全文
摘要:
题意:在1—n的数字,放入编号为1—n的框中,每个框只放一个数字,问数字与所放的框的编号不同的个数的期望值。 思路:在1—n中任选一个数字,设为k 那么 k 排到非k编号的框中的方案数为 n!-(n-1)!(n!是所有数的全排列,(n-1)!是k放在k框中的全排列) 那么有n个数字,就是n*( n! 阅读全文
摘要:
题意:不说了。 更加偏向于数学不好的小可爱来理解的。 这篇博客更加偏重于容斥的讲解。用最直观的数学方法介绍这个题。 思路: 在a<=x<=b. c<=y<=d 中满足 x*y%2018=0. 其实,2018的质因子为 2, 1009。 好吧,那么关于2018的倍数都可以表示为 2k*1009*u. 阅读全文