摘要： 给出了比较常见的文件操作，包括二进制文件操作。代码如下： 阅读全文

摘要： 归并排序是一种比较重要、稳定的排序。他的核心思想是分治，也就是二分法，实现方法是递归。递归函数可以让我们到达最小单元使最小单元有序，进而向上级回溯，不断的调整更大的单元，最终使整个序列有序。 代码及样例如下： 55 4 3 2 16 1 25 4 2 6 3 3 5 4 215879789 15 2 阅读全文

摘要： 》题意：给一个函数的定义，F(n)代表n的所有约数之和，并且给出了整数拆分公式以及F（n）的计算方法，对于一个给出的N让我们求1 - N之间有多少个数满足F（x）为偶数的情况，输出这个数。 》分析：来考虑F（x）为奇数的情况，给据题目中给我们的公式，，如果F（x）为奇数，那么这个多项式里面的任何一项 阅读全文

摘要： 其实这是一个裸求LCA的题目，我使用的是离线的Tarjan算法，但是这个题的AC对于我来说却很坎坷……首先是RE，我立马想到数组开小了，然后扩大了数组，MLE了……接着把数组调整适当大小，又交了一发，嗯？居然WA了，一定是我姿势不对，我换个编译器交一下，结果还是WA……这就比较尴尬了，最后审题目，发 阅读全文

摘要： 分析：题目并不难理解，就是一些细节上的优化需要我们注意，我在没有优化前跑了2000多MS，优化了一些细节后就是400多MS了，之前还TLE了好几次。 方法：将整数拆分为质因子以后，表达为这样的形式，e1*p1 + e2*p2 + .... + en*pn,整数的所有约数的个数为(1+p1)*(1+p 阅读全文

摘要： 题意：题目给出一个欧拉函数值F（X），让我们求>=这个函数值的最小数N，使得F（N） >= F(X); 分析：这个题目有两种做法。第一种，暴力打出欧拉函数表，然后将它调整成有序的，再建立一个新的表格记录满足条件的最小的欧拉值。 第二种，根据欧拉函数的性质，针对一个素数N，F（N） = N-1; 然后 阅读全文

摘要： 题意：题目比较容易混淆，要搞清楚一点，这里面所有的定义都是在4×k+1（k>=0）这个封闭的集合而言的，不要跟我们常用的自然数集混淆。 题目要求我们计算 H-semi-primes， H-semi-primes是 两个H-primes的乘积， H-primes的定义为：在这个集合中只能由1和它本来相 阅读全文

摘要： 当我们拆分完数据以后， A^B的所有约数之和为： sum = [1+p1+p1^2+...+p1^(a1*B)] * [1+p2+p2^2+...+p2^(a2*B)] *...*[1+pn+pn^2+...+pn^(an*B)]. 当时面对等比数列的时候，想到了求和公式，因为直接算超时了，但是带膜 阅读全文

摘要： 题意：给出一个大数，这个大数由两个素数相乘得到，让我们判断是否其中一个素数比L要小，如果两个都小，输出较小的那个。 分析：大数求余的方法：针对题目中的样例，143 11，我们可以这样算，1 % 11 = 1； 1×10 + 4 % 11 = 3； 3×10 + 3 % 11 = 0;我们可以把大数拆 阅读全文

摘要： 分析：这个题主要考察的是对线性同余方程的理解，根据题目中给出的a,b,c,d，不难的出这样的式子，(a+k*c) % (1<<d) = b; 题目要求我们在有解的情况下求出最小的解，我们转化一下形式。 上式可以用同余方程表示为 a + k*c = (b) % (1<<d) <--> k*c = (b 阅读全文