【20181109】NOIP注意项

最新推荐文章于 2024-09-21 08:45:00 发布

starusc

最新推荐文章于 2024-09-21 08:45:00 发布

阅读量494

点赞数

分类专栏： ————NOIP实用算法————

本文链接：https://blog.csdn.net/qq_42835823/article/details/83898487

版权

————NOIP实用算法———— 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

编辑器

加入： -Wall -Wextra

对拍

@echo off
:loop
make//生成数据的CPP
bf//暴利CPP
dance//正解CPP
fc dance.out bf.out//比较
if errorlevel 1 pause
goto loop

记得加freopen
记事本中打，然后把名字换为：此处省略.bat

数据生成

#include<cstdlib>
#include<ctime>
int random(int n){
	return (long long)rand()*rand()%n;
}
int main(){
	freopen("1.in","w",stdout);
	srand((unsigned)time(0));
	//…具体内容…
}

随机贪心

int a[N],n;
random_shuffle(e+1,e+n+1);

priority_queue

#include<tr1/unordered_map>

#include<tr1/unordered_map>
using namespace tr1;
unordered_map<…,…>…;

其余和map一样

#include<assert.h>

$a s s e r t （条件）$

如果真就继续
如果假就报错

#include<bits/stdc++.h>

可以用啊！！！

pair

$— 》$ $i n c l u d e < u t i l i t y >$
$make \_ pair$

空间复杂度

#define N 1e6 　　开数组！！！

$i n t$       $4 B$        $- 2147483648 — 2147483647$
$c h a r$       $1 B$        $- 128 — 127$
$f l o a t$       $4 B$        $小数点后 6 位$
$d o u b l e$       $8 B$        $小数点后 16 位$
$l o n g i n t$       $4 B$        $- 2147483648 — 2147483647$
$s h o r t i n t$       $2 B$        $- 32768 — 32767$
$l o n g l o n g$       $8 B$        $- 9223372036854775808 — 9223372036854775807$

0

0的阶乘为1
0没有0次方

Runtime Error

数组越界过多
递归层数过多
数学错误（除以0，Mod 0……）

多组数据

清零！！！

long long

爆 $i n t$ 的一定开 $l o n g l o n g$ ！
$l o n g l o n g$ 和 $i n t$ 不能互相转化！

char

int s[100];
scanf("%s",s+1);

预处理

记住啊！！！

ST表

最大，最小，异或，GCD ……

全局long long

#define int long long
signed main(){
	return 0;
}

括号匹配！！！

调试

cerr<<1;//不是cout

比较

const Node &a;//这样更快

#include < deque >

允许访问下标
每次操作完后，第一位下标都为0

二分

满足单调性即可，不用一定是最大的最小

逆序对

乱序变升序（相邻交换）的最少次数。