NYOJ
关注
分享
扫一扫
liulizhi1996
这个作者很懒，什么都没留下…
展开
-
NYOJ 865 解题报告
NYOJ 865 解题报告F(x)这道题又是考察乘性函数的题目。首先我们分析一下 x mod（a*b） == 0这个式子，可以发现a*b其实就是x的因子。记d为x的一个因子，那么所有d的因子拆分d=a*b的种数就是F(n)的值。原创 2015-07-26 11:12:05 · 521 阅读 · 0 评论 -
NYOJ 458 解题报告
NYOJ 458 解题报告小光棍数这道题真的和编程没关系，完全是一道数学题吗！同余方程an*x^n+a(n-1)*x^(n-1)+…+a1*x+a0≡0(mod m)的解一定是x≡x0(mod m)的形式。原创 2015-07-11 17:37:07 · 713 阅读 · 0 评论 -
NYOJ 362 解题报告
NYOJ 362 解题报告小明的密钥这道题对数论的要求蛮高的。首先我们先来从数学的角度分析分析这道题。由算数基本定理，对于一个大于1的正整数A，其定能做素分解为A=(p1^s1)*(p2^s2)*…*(pt^st)，因此N=A^B=(p1^(s1*B))*(p2^(s2*B))*…*(pt^(st*B))。我们只需要对A做素幂分解，再将幂指数乘上B即可。原创 2015-07-16 17:14:50 · 871 阅读 · 0 评论 -
NYOJ 541 解题报告
NYOJ 541 解题报告最强DE 战斗力这道题其实就是要将一个正整数n分解为若干个正整数之和……原创 2015-07-13 22:05:10 · 621 阅读 · 0 评论 -
NYOJ 1 解题报告
NYOJ 1 解题报告A+B Problem几乎是所有的OJ平台第一题都是A+B Problem，更让我惊讶的是在NYOJ里这道题的AC率居然只有57%！这到底是为什么呢？(ˉ▽ˉ；)...原创 2015-07-11 15:25:37 · 606 阅读 · 0 评论 -
NYOJ 314 解题报告
NYOJ 314 解题报告 斐波那契数列四吧 这里有一点需要注意，f(1)=1而非题目中的那个0，因为按题目的意思，f(0)=0。首先根据斐波那契数列的递推公式从F(20)开始倒推……原创 2015-07-13 12:05:44 · 638 阅读 · 0 评论 -
NYOJ 520 解题报告
NYOJ 520 解题报告最大素因子这道题可把我坑惨了，看着感觉很简单，但是一写就容易TLE~~~还是来说说比较快捷的思路吧。这个思路是根据筛法改造而来。先从2开始，然后将2标记为第一个素数（即将最大素因子序数标为1），接着将2的倍数的最大素因子序数都标为1。原创 2015-07-19 14:45:24 · 815 阅读 · 0 评论 -
NYOJ 570 解题报告
NYOJ 570 解题报告欧拉函数求和这道题又是一道关于数论的题目。首先，我们需要知道，欧拉函数的和函数……原创 2015-07-17 13:15:59 · 492 阅读 · 0 评论 -
NYOJ 998 解题报告
NYOJ 998 解题报告Sum这道题是一道关于欧拉函数的题目，但是由于时限的原因，使得这道题的算法必须尽可能的简化（我就是不断的TLE，渣渣啊）。咱们先把数学式子推导出来！原创 2015-07-19 16:29:55 · 1026 阅读 · 0 评论