这是一道很基础的欧拉函数的题目 题意要求 （x,y） 互质 &&x<=n&&y<=n 求互质对数 可以运用容斥，求出 phi(n)=n(1-1/n1)(1-1/n2)......(1-1/nk); 因为(2,4) (4,2) 算两对，所以 答案为 2*f(n)+1; #include<stdio.h ...
分类：
其他好文 时间：
2017-08-14 21:34:10
阅读次数：
144
题意：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序 ...
分类：
其他好文 时间：
2017-08-10 19:34:53
阅读次数：
134
题目链接：http://noi.openjudge.cn/ch0207/7219/ 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 分析 参考来源：http://blog.csdn.net ...
分类：
其他好文 时间：
2017-08-07 20:43:26
阅读次数：
155
总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入标准的输入包含若干组测试数据。 ...
分类：
其他好文 时间：
2017-08-06 18:06:51
阅读次数：
164
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K. The Maximu ...
分类：
其他好文 时间：
2017-08-05 19:02:16
阅读次数：
146
题意：求n的k次方所得到的数的前三位和后三位。 分析： 1、后三位快速幂取模，注意不足三位补前导零。 2、前三位： 令n=10a，则nk=10ak=10x+y，x为ak的整数部分，y为ak的小数部分。 eg：n=19,k=4,则nk=130321, a=log10(n)=1.278753600952 ...
分类：
其他好文 时间：
2017-07-23 21:18:54
阅读次数：
180
将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。 (0 < N <= 50, 0 < K <= N)输 ...
分类：
其他好文 时间：
2017-07-20 00:47:27
阅读次数：
174
Office Keys 首先显然有随人位置的递增，钥匙的位置也要递增，这样考虑两张做法： 1.$f(i,j)$ 表示前i个人，钥匙到第j个最少用的最大时间，然后$O(nK)$ dp 2.二分时间，对于每一个人选择当前能选择的最左面的钥匙 $O((n+K) logn)$ #include <bits/ ...
分类：
其他好文 时间：
2017-07-14 23:02:26
阅读次数：
167
一：绪论 表示时间复杂度的阶有： O(1) ：常量时间阶 O (n)：线性时间阶 O(㏒n) ：对数时间阶 O(n㏒n) ：线性对数时间阶 O (nk)： k≥2 ，k次方时间阶 以下六种计算算法时间的多项式是最常用的。其关系为： O(1)<O(㏒n)<O(n)<O(n㏒n)<O(n2)<O(n3) ...
分类：
编程语言 时间：
2017-07-14 16:25:06
阅读次数：
243
知识点： n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素，其中真正不同的排列数应为 ，即其重复度为ni! 同理a1重复了n1次，a2重复了n2次，····，ak重复了nk次，n1+n2+····+nk=n。 ...
分类：
其他好文 时间：
2017-07-09 20:57:34
阅读次数：
94
