摘要：
当 n 是质数时，易证。当 n 是合数时，可以把 n 分解 n=,紧接着求 n 的因子，就是从 n 分解后的东西中选质因子和质因子的幂数，当 m>1 时，那么可得，因为都小于n，所以可以用归纳法，证明成立。当 m=1 时，也易证。另一种证明方法是来自《信息安全数学基础》（陈恭亮）。 阅读全文
摘要：
InversionTime Limit: 6000/3000 MS(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 769Accepted Submission(s): 215Problem Desc... 阅读全文
摘要：
Beauty of SequenceTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 668Accepted Submission(s): 297Pr... 阅读全文
摘要：
LCSTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 638Accepted Submission(s): 352Problem Descripti... 阅读全文
摘要：
参考链接：官方题解。对于一个序列，可以先看相邻的两个数，在什么情况下可以交换，使得最后整个序列达到某种最佳状态，那么整个序列就是以什么为标准排序的，比如所这道题中，相邻两个数 bi/ci#include#include#includeusing namespace std;#define N 101... 阅读全文
摘要：
参考链接：官方题解这道题，不知道为什么，凭直觉写出来后ac，（好神奇）后来看题解才明白证明：首先每个数如果挪的话最多挪一次，其次必须先挪大的再挪小的，最后如果一个数上面有比它的的数，则它一定要挪，否则，不必挪。所以找书的每种放置状态下，需要挪的最大的那个编号的数就可以了。已ac的代码：#includ... 阅读全文
摘要：
GT and setAccepts: 35Submissions: 194Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述有NN个集合，每个集合中有A_iAi个数。你要将这NN... 阅读全文
摘要：
GT and sequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1321Accepted Submission(s): 308Prob... 阅读全文
摘要：
2015.10.25(今天中午本来想定外卖来着，结果昨天晚上吃的那家死活找不到了，于是就饿了肚子。）t了的思路：线性求出1到x！之间与x！互质的数的个数：比如说已经求出了1到 (x-1)!之间与 (x-1)!互质的数的个数n，那么如果x是质数的话，就直接n(x-1),如果x不是质数的话，就直接nx。... 阅读全文
摘要：
输入n，判断不超过x的素数的个数最大是多少，所以有可能出现输入20，输出27点多。#include#include#include#includeusing namespace std;#define e 2.718281828459int main(){ double n; while... 阅读全文