Recoder

摘要： java大数是个好东西，用起来方便，代码短. 代码如下: import java.util.*; import java.math.*; public class Main { public static void main(String args[]) { Scanner cin = new Sc 阅读全文

摘要： C. GCD Table 题目链接: http://codeforces.com/contest/583/problem/C 题意是给你n个数，可以构成n*n的GCD矩阵，矩阵里的元素顺序可以是任意的，让你求出这n个数... 首先我们能想到矩阵中最大的数就是答案，本身和本身的GCD就是本身(奇数个) 阅读全文

摘要： 树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值. 理论上用BIT（树状数组）能解决的问题 ,线段树都可以解决 , 但是明显前者的代码量少. 阅读全文

摘要： 欧拉函数,它又称为Euler's totient function、φ函数、欧拉商数等,对正整数n，欧拉函数是小于n且和n互质的正整数(包括1)的个数。例如Euler(8)=4，因为1,3,5,7均和8互质,下面用E(n)表示欧拉函数的值。 Euler函数表达通式：E(x)=x*(1-1/p1)*( 阅读全文

摘要： 我觉得实验一下会记得比较牢，话不多直接上代码。下面是array数组，感觉用的不多。//cpp 风格数组 array#include #include #include using namespace std;int main(){ array myint = {1 , 2 , 34, 45 ,... 阅读全文

摘要： 给你一个数n,请问n以内有多少个素数?(n <= 10e7) 一般来说,要是对一个整数进行素数判断,首先想到的是写个函数判断是否为素数,然后调用这个函数,时间复杂度为O(n^(½)),但是要求n以内的素数就略显吃力了. 要是求n以内的素数个数的话,可以用埃式筛选.预处理一下. 先看下面的代码: 结合 阅读全文