Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description Ugly numbers are numbers whose only prime factors are 2 ...
分类：
其他好文 时间：
2019-05-03 11:50:31
阅读次数：
114
题目大意让你改变数组的排序，使前缀和的素数最多； 这是一道模拟题，让你通过判断1和2的个数来解决， 只要特判一下1的个数是零的时候，2的个数是零的时候，或者1只有一个而2的个数又不是0个的时候，剩下的情况我们只有把1的个数分奇数和偶数来考虑，大致思路是这样，接下来就看代码吧 ...
分类：
其他好文 时间：
2019-05-02 09:27:44
阅读次数：
110
2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20711 Accepted Submission(s): 6500 ...
分类：
其他好文 时间：
2019-05-02 00:32:57
阅读次数：
154
题意： 给出一个n，在[1, n] 中挑选几个不同的数相乘，求能的到的最大完全平方数 解析： 最大的肯定是n！， 然后n！不一定是完全平方数 （我们知道一个完全平方数，质因子分解后，所有质因子的质数均为偶数） 用勒让德定理求出每个质数在n！中的数量，如果是奇数，则除去一个这个数，偶数不操作 如果有当 ...
分类：
其他好文 时间：
2019-04-30 16:56:27
阅读次数：
106
数论ex 数学学得太差了补补知识点or复习 Miller Rabin 和 Pollard Rho Miller Rabin 前置知识： 1. 费马小定理 $$ a^{p 1}\equiv 1\pmod p,p \ is \ prime $$ 2. 二次探测（mod奇素数下1的二次剩余） $$ x^2 ...
分类：
其他好文 时间：
2019-04-28 21:59:39
阅读次数：
180
"[HAOI2011]Problem b" 给出n个询问，询问$\sum_{i=a}^b\sum_{j=c}^d(gcd(i,j)==k)$,100%的数据满足：1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000。 解 法一:Mobius反演 设 $$b\leq ...
分类：
其他好文 时间：
2019-04-28 09:25:33
阅读次数：
115
vector<int>v;int vis[N];int n;void prime(){ int num = 0; v.push_back(0); clears(vis,0); vis[0] = 1,vis[1] = 1; for( int i = 2 ; i <= n ; i++ ){ if(!vi ...
分类：
其他好文 时间：
2019-04-26 00:10:22
阅读次数：
120
#include<stdio.h> int prime(int n){ if(n==2) return 1; if(n%2==0) return 0; for(int i=3;i*i<=n;i+=2){ if(n%i==0) return 0; } return 1; } int main() { ...
分类：
其他好文 时间：
2019-04-25 22:39:31
阅读次数：
148
int prime( int p ) { int i; for(i=2;i<=p;i++) if(p%i==0)//不知 break; if(i>p/2&&p!=1)//判断P为素数 return 1; else return 0; } void Goldbach( int n ) { int i, ...
分类：
其他好文 时间：
2019-04-25 21:27:08
阅读次数：
185
最近在恶补 C++ 知识的时候，学习到了一些 C++11 标准的新特性，利用这些新特性，我们能够更快地提高编程效率，从而实现我们的目标，在此特意记下学习过程中所学习到的一些东西，方便日后的回顾和复习。 auto 关键字 在我们日常编程的时候，我们常常需要把表达式的值赋给变量，需要在声明变量的时候，我 ...
分类：
编程语言 时间：
2019-04-22 00:50:37
阅读次数：
178
