KOKO's

摘要： 主要就是原根的一些定理：如果n有原根，那么n的原根的数目就是euler(erler(n));由于题中说n为奇素数，故euler(n)就是(n-1)，故答案即为euler(n-1);//============================================================================// Name : 1284.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//===== 阅读全文

摘要： 快速求1~n这n个数的欧拉函数的应用。。。开始一直TLE。。最后过是因为跑欧拉函数那个函数提前跑一次，如果放在while里就TLE了。。//============================================================================// Name : 2478.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//=========================== 阅读全文

摘要： 要求求的是第K个，开始一直迷惑以为是小于n的数中的。。竟然继续往后数。。这样的话互质数是循环出现的，每次k个，k即为小于n的互质数的个数，即这k个数不断加n，还与n互质。//============================================================================// Name : 1284.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//========== 阅读全文

摘要： 求单个数的欧拉函数值。//============================================================================// Name : 1284.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include 阅读全文

摘要： long long 规模数据的因式分解，分解出来的>1000000的数至多有一个，这样的话稍微处理一下就行，如果能在<=1000000内找到因子就输出，如果没有的话就直接输出这个数。//============================================================================// Name : 10392.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-styl 阅读全文

摘要： 其实想通之后就是求一个串和它的反串的最长公共子序列长度。注意一点，题中没有说必须是字母，也就是说可以是任意字符，空格就也算了，故应该整行读入。接下来就是最长公共子序列就行了。//============================================================================// Name : 11151.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======= 阅读全文

摘要： dp着往下搜就行，每次搜一对，不断更新；但是一开始就是TLE。。。。不过有一点小剪枝一下就过了。。2.988s//============================================================================// Name : 10911.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======================================= 阅读全文

摘要： 让我蛋疼一下午的约瑟夫环。。//============================================================================// Name : 3517.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#incl 阅读全文

摘要： 反素数的一些知识：反素数是<=n的数中质因子数最多的并且最小的。故有一下两个结论：1.反素数必然是从2开始连续的若干个素数的若干幂的积：因为假设2*3*7*9,则一定存在2*3*5*7<2*3*7*9；2.反素数的因子的幂，质因子越小，质因子的幂越大：因为假设2^4*3^6,必小于2^6*3^4，而它们的约数个数相同，都是(4+1)*(6+1);具体看代码，一开始设的50是因为2^50已经大于10^16;//============================================================================// Name : zo 阅读全文

摘要： 只要注意到long long就行了。//============================================================================// Name : 10499.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================ 阅读全文