时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样 ...
分类：
其他好文 时间：
2017-03-01 21:21:42
阅读次数：
249
题意：分别求所有质因数都不同且质因数个数为奇数个、偶数个的数的欧拉函数和，和质因数存在重复的数的欧拉函数和 题解： 说书题……前面一大串就是用一种比较有趣的语言定义欧拉函数。 显然我们只需要求出所有军人ans1和政客ans2，然后用求得的M减去独立数和就是学者的独立数和了。 由于善良的出题人已经帮我 ...
分类：
其他好文 时间：
2017-02-26 17:38:09
阅读次数：
151
看电影 Description 到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影，最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊，具体方式如下： 1. 电影院的座位共有K个，并被标号为1…K，每个人买完票后会被随机指定 ...
分类：
其他好文 时间：
2017-02-24 23:59:11
阅读次数：
499
下列程序 1、素数的判断 2、找x的约数 3、找x的质因数 4、艾氏筛法 筛出1..n的素数 思路 确定基准为2 那么从3 到n 去掉所有2的倍数 确定基准为3 那么从4 到n 去掉所有3的倍数 确定基准为下一个剩下的数a 从a到n 去掉所有 a的倍数 直到n 边筛选完毕 ...
分类：
其他好文 时间：
2017-02-23 21:08:55
阅读次数：
170
1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MB Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? ...
分类：
其他好文 时间：
2017-02-14 17:58:48
阅读次数：
233
数学题，用因子来分析约数，粉碎吧现实！崩裂吧神经！vanishment the world！ ...
分类：
其他好文 时间：
2017-02-11 10:48:33
阅读次数：
135
题目描述： 一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。请你帮助小B告诉小A满足题意的 ...
分类：
其他好文 时间：
2017-02-03 19:55:38
阅读次数：
260
package Solve; import java.util.Scanner; public class Solve { static Scanner scan = new Scanner(System.in); public static void main(String[] args) { S... ...
分类：
编程语言 时间：
2017-02-02 22:42:01
阅读次数：
216
1简介 1简介 φ函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3 ...
分类：
其他好文 时间：
2017-02-01 20:56:45
阅读次数：
242
题意：给定一个正整数序列，操作是1.区间赋值，2.区间大于x的数与x取gcd，最后输出操作后的序列 用平衡树维护相同数组成的连续段，每次操作至多增加两个连续段，操作2记录一下区间最小值然后暴力修改，每个数在被修改次数不会超过质因数个数，于是均摊单次修改复杂度在log^2(n)左右 ...
分类：
其他好文 时间：
2017-01-23 17:15:12
阅读次数：
184
