![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM——模板
比赛用模板
皮卡皮卡~
⚡️耕耘于黑暗,服务于光明⚡️
展开
-
筛选法素数打表
筛选法素数打表#include <stdio.h>#define MAX 1000000int prime[MAX]; //此数组中会存储所有的素数int is_prime[MAX];int get_prime(int n){ int k = 0; int i,j; is_prime[1] = is_prime[0] = 1; ...原创 2017-11-01 09:33:43 · 373 阅读 · 0 评论 -
ACM头文件等整理
ACM头文件等整理#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include <cmath>#include <map>#include <set>#include <stack>#include <queue>#include <cctype>原创 2018-03-17 21:19:48 · 281 阅读 · 0 评论 -
快速幂及其取余
快速幂快速幂的作用:快速计算底数的n次幂。 时间复杂度为:O(log₂N) (朴素方法为O(N) 原理以下以求a的b次方来介绍 把b转换成二进制数 该二进制数第i位的权为2i−12i−12^{i-1} 例: a11=a20+21+23a11=a20+21+23a^{11} = a^{2^0+2^1+2^3} 11的二进制是1011 11=23×1+22×0+21×...原创 2018-04-26 19:53:11 · 1170 阅读 · 0 评论 -
ACM中Java的使用
ACM中Java的使用类名必须为Main,即:public class Main{}基本语法输入方法一:(更快)Scanner sc = new Scanner(new BufferedInputStream(System.in));方法二:Scanner sc = new Scanner(System.in);读取数据sc.hasNextI...原创 2018-04-19 21:08:07 · 255 阅读 · 0 评论 -
欧拉函数
欧拉函数对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目 互质是公约数只有1的两个整数,叫做互质整数#include <stdio.h>//计算欧拉函数int Eular(int n){ int s = n, i; for(i = 2; i*i <= n; i++){ if(n%i == 0) s...原创 2018-04-25 21:35:22 · 170 阅读 · 0 评论