社区讨论

这。。。求教大神

AAlextokc
P1358扑克牌参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi5hnrg1
此快照首次捕获于
2025/11/19 12:14
4 个月前
此快照最后确认于
2025/11/19 12:14
4 个月前
查看原帖
请问这道DP之背包问题。。。
您们有没有哪位大神可以用数论算法做，
就是用非正解写得AC！
可以用pollcard rho做吗？。。。
其中pollcard rho的代码（要先回miller robin)如下:
view plain copy
print?
CPP
    bool isprime(LL n)  
    {  
         if(n==2) return true;  
         if(n<2 || !(n&1)) return false;  
         LL a,x,y, u=n-1; int t=0;  
         while((u&1)==0) t++, u>>=1;  
         for(i=0; i<S; i++)  
         {  
          a=rand()%(n-1)+1;  
          x=ksm(a,u,n);  
          for(int j=1; j<=t; j++)  
          {  
               y=mul(x,x,n);  
               if(y==1 && x!=1 && x!=n-1) return false;  
               x=y;  
          }  
          if(x!=1) return false;  
         }  
         return true;  
    }
view plain copy print?
CPP
    bool isprime(LL n)  
    {  
         if(n==2) return true;  
         if(n<2 || !(n&1)) return false;  
         LL a,x,y, u=n-1; int t=0;  
         while((u&1)==0) t++, u>>=1;  
         for(i=0; i<S; i++)  
         {  
          a=rand()%(n-1)+1;  
          x=ksm(a,u,n);  
          for(int j=1; j<=t; j++)  
          {  
               y=mul(x,x,n);  
               if(y==1 && x!=1 && x!=n-1) return false;  
               x=y;  
          }  
          if(x!=1) return false;  
         }  
         return true;  
    }  
//我没势过。。。

回复

共 2 条回复，欢迎继续交流。

正在加载回复...