//矩阵基础 /* 题目：输入一个正整数。将其分解为质因式，如：60=2*2*3*5；若本身是质数，则输出 如：307是一个质数！ */ #include<stdio.h> void main() { int n,m,c,i,k,y[40]; printf("输入一个正整数："); scanf("% ...
分类：
编程语言 时间：
2017-07-19 23:40:25
阅读次数：
205
线性筛法 prime记录素数，num_prime素数下标 它们保证每个合数只会被它的最小质因数筛去 欧拉函数 是 积性函数：对于任意互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。 通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 φ(1)=1（唯一和1互质的数(小 ...
分类：
其他好文 时间：
2017-07-16 22:35:45
阅读次数：
140
【程序1】 题目：古典问题：有一对兔子。从出生后第3个月起每一个月都生一对兔子，小兔子长到第三个月后每一个月又生一对兔子，假如兔子都不死。问每一个月的兔子总数为多少？ //这是一个菲波拉契数列问题 public class lianxi01 { public static void main(Str ...
分类：
编程语言 时间：
2017-07-11 21:09:43
阅读次数：
200
说到素数不得不说素数判定算法。 其中极为经典的为Rabin Miller测试。 通过二次探测的方法，我们可以将其正确率上升到一个很高的高度。 二次探测的原理我还是不太懂，所以NOI前我暂时只是梳理一下这个算法的流程。 首先，我来介绍一些小Trick。 $O(1)$的快速乘。 在一些卡常数而且爆lon ...
分类：
其他好文 时间：
2017-07-10 16:28:08
阅读次数：
228
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作 ...
分类：
其他好文 时间：
2017-07-09 19:34:06
阅读次数：
117
Vova again tries to play some computer card game. The rules of deck creation in this game are simple. Vova is given an existing deck of n cards and a ...
分类：
其他好文 时间：
2017-07-08 00:24:45
阅读次数：
229
题意： 对于给定集合，求解最大的子集合，使得集合内两两之商不为质数。 解法： 考虑对于每一个数字分解质因数可以得到 $O(nloglogNUM)$ 条两个数字不可以出现在同一集合的信息。 同时发现一条代表冲突的边必然是联结一个由奇数个质数连乘构成的数字和一个由偶数个质数连乘构成的数字。 是一个二分图 ...
分类：
其他好文 时间：
2017-07-06 22:53:58
阅读次数：
145
【BZOJ4197】[Noi2015]寿司晚宴 Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,…,n?1，其中第 i 种 ...
分类：
其他好文 时间：
2017-07-06 22:02:00
阅读次数：
237
from http://www.matrix67.com/blog/archives/495 为什么质因数分解的方法是唯一的。这个结论是如此的显然和易于接受，以致于有人会脱口而出：这当然是唯一的，不断使用越来越大的质数去试除，最后得到的肯定是唯一的质因数分解。不可否认，这个算法本身是没有任何问题的。 ...
分类：
其他好文 时间：
2017-07-03 19:57:13
阅读次数：
242
