这题又是纯数论题……独立数就是欧拉函数，政客和军人的含义已经说的很清楚了，学者是最多的……首先，如果我们知道了政客和军人的答案，那就只要用n的所有因子的欧拉函数值减去这两个值，然后取模就行了。但一个数的因子有很多，而且题目中给的数据范围又颇大，所以我们想肯定有什么方法可以快速推出一个数的所有因子的欧...
分类：
其他好文 时间：
2014-06-16 07:47:37
阅读次数：
134
平衡二叉树又称AVL树。它或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类：
其他好文 时间：
2014-06-15 22:39:42
阅读次数：
237
题意：给定b数列，计算有多少种数列 a1,a2,...,an 满足条件
a1*a2*...*an=b1*b2*…*bn (ai>1).
解法：处理出b数列中出现的所有质因子的数量记录在map中，然后进行容斥计算：
代码：/******************************************************
* author:xiefubao
********...
分类：
其他好文 时间：
2014-06-15 20:06:24
阅读次数：
191
Oracle 11g开始，提供了一种新的固定执行计划的方法，即SQL plan baseline，中文名SQL执行计划基线（简称基线），可以认为是OUTLINE（大纲）或者SQL PROFILE的改进版本，基本上它的主要作用可以归纳为如下两个：
1、稳定给定SQL语句的执行计划，防止执行环境或对象统计信息等等因子的改变对SQL语句的执行计划产生影响！
2、减少数据库中出现SQL语句性能退化的概率，理论上不允许一条语句切换到一个比已经执行过的执行计划慢很多的新的执行计划上！
注意：
1、从Oracle的发展角...
分类：
数据库 时间：
2014-06-15 19:57:05
阅读次数：
362
题意：1,3是完美数，如果a，b是完美数，则2+a*b+2*a+2*b，判断给出的n是否是完美数。
解法：开始只看出来2+a*b+2*a+2*b=(a+2)*(b+2)-2,没推出更多结论，囧。没办法，只能暴力将所有的完美数求出来然后查表。正解是c+2=(a+2)*(b+2);完美数都是有质因子3或5组成的（5本身除外）；
自己暴力代码：/*******************...
分类：
其他好文 时间：
2014-06-15 17:00:37
阅读次数：
205
因子和
Accepted : 47
Submit : 289
Time Limit : 4000 MS
Memory Limit : 65536 KB
题目描述
如果b能整除a，我们称b为a的因子。现在假设n的所有因子和为f(n)；
给你两个整数a，b，（0 ≤ a ≤ b ≤ 5000000）；
请你求出所有...
分类：
其他好文 时间：
2014-06-15 14:55:38
阅读次数：
151
题意：完全平方数是指含有平方数因子的数。求第ki个非完全平方数。
解法：比较明显的二分，getsum(int middle)求1-middle有多少个非完全平方数，然后二分。求1-middle的非完全平方数个数可以用总数减掉完全平方数个数。计算完全平方数的个数用容斥：
首先加上n/(2*2)+n/(3*3)+n/(5*5)+n/(7*7)...+...然后减掉出现两次的，然后加...
分类：
其他好文 时间：
2014-06-14 12:09:25
阅读次数：
265
Uva 11728 - Alternate Task
题目链接
题意：给定一个因子和，求出对应是哪个数字
思路：数字不可能大于因子和，对于每个数字去算出因子和，然后记录下来即可
代码：
#include
#include
const int N = 1005;
int n, ans[N];
void init() {
memset(ans, -1, sizeo...
分类：
其他好文 时间：
2014-06-14 11:59:06
阅读次数：
264
最近遇到点棘手的问题，大致如下： 1、数据局格式：企业名称 排口名称 监测时间 监测因子a b
c pH值a b c 氨氮a b c 化学需氧量（COD）企业名称、排口名称数据都一样，需求是把企业名称列相同的数据显示一行，开始觉得很简单...
分类：
数据库 时间：
2014-06-12 16:34:44
阅读次数：
252
