技巧 – Tgotp-Blog

矩阵快速幂常数优化...

写作

实测可节省大量时间...

2018年7月23日 0 / /
Tag:  No Tags

注意

使用dev的时候注意头文件。。。你没写的话也会编译通过。。。。

比如#include<cstdio>
使用函数的时候注意声明。。。你没有写的话也会编译通过。。。。

比如inline read()

用莫队算法的时候一般不会用bool,用cnt来记录出现的次数。。。[......]

Read more

noi/noip头文件限制

今天早上无意看到08年的公告吓了一跳。。。然后才找到目前的规则。。。

发这里。

vim小记

主要是自己写的一些...

配置:

少但是精炼,足够再考场用了,然后其实windows下还有。。。

这个是考场配置。

 

以下是使用:

 

linux下不支持 " 操作,所以,不用傻乎乎的使用 "+y ,我因此浪费了好多时间到处问。。。[......]

Read more

noip考点---自己乱猜,欢迎补充

应张家成的要求
我大概猜一下要考的内容以及要掌握的内容
1.二分答案,这个频率很高
2.暴力枚举。
3.字符串:会个暴力,至多kmp,差不多就够了,当然可以学学trie
4.图论:必须会最短路算法
5.树的结构:并查集,lca,线段树
6.数论:gcd,组合数学,扩展gcd,快速幂,差[......]

Read more

声明

因为我是个蒟蒻,所以这些都只是我看到的,大部分来自知乎。orz

数据结构用指针代替数组

数据结构用指针代替数组
数组在用方括号时做了一次加法才能取地址!
所以在那些计算量超大的数据结构中,你每次都多做了一次加法!!!在 64 位系统下是 long long 相加,效率可想而知。
因此用指针!
这里有个 trick:
由于 C++ 中 a[b] = *(a+b) = *(b+a[......]

Read more

请使用前置++

前置 ++
后置 ++ 需要保存临时变量以返回之前的值,在 STL 中非常慢。事实上,int 的后置 ++ 在实测中也比前置 ++ 慢 0.5 倍左右(UOJ 上自定义测试)

取模优化(仅O2)

取模优化(仅O2)
设模数为 mod
int inc(int x,int v){x+=v;return x>=mod?x-mod:x;} 代替取模 +
int dec(int x,int v){x-=v;return x<0?x+mod:x;}代替取模 -
这两个函数在 O2 下[......]

Read more

IO 优化(所有系统通用的)

IO 优化(所有系统通用的)
fread(input,1,1<<30,stdin); 把整个输入文件读入
fwrite(output,1,strlen(output),stdout); 是个快速的不换行 puts,把所有输出存在里面最后输出一次

 

这个其实我没[......]

Read more