OI中简单的常数优化

2人阅读 评论(0) 收藏 举报
分类:

OI中简单的常数优化

常数优化?

  • OI中数据结构与常数优化关系很大的
  • 因为如果你常数好可以暴力过数据结构题啦~
  • 如果你常数不好即使复杂度一样也会被出题人卡~

卡常数中正经的东西

  • 函数inline——不开O2的情况下
  • 倍增表小的开前面——寻址会变快很多
  • 读入优化——读入非常慢
  • 取模优化——取模非常慢
  • STL优化——有时候STL非常慢
  • 换个写法——

卡常数中的玄学

  • 因为缓存每一级大小不同,速度也不同,所以基数排序的时候,可以通过针对本地机器改动数组大小来获得更块的速度
  • 如果你要经常调用a[x],b[x],c[x]这样的数组,把她们写在同一个结构体里面会变快一些,比如f[x].a, f[x].b, f[x].c
  • 经常用的东西可以扔register里面(不一定有用)
  • 在最大值50000*50000的时候用unsigned代替long long
查看评论

OI一些奇怪的优化手段和常用技巧

经典的O3优化(一般写在开头) #pragma GCC optimize("O3") #pragma G++ optimize("O3") G++手动扩大栈(写在main的开始)int size =...
  • JacaJava
  • JacaJava
  • 2017-10-25 08:39:10
  • 577

信息学竞赛的常数优化、常见问题、代码风格等

如果编译器没有开O2优化 用库函数常数会凭空增加很多。。 似乎NOIP考场不开O2 某些时候,如果你优化到无法再优化的时候 尝试去自己重新实现库函数。比如 isdigit() max()/mi...
  • qq_33583069
  • qq_33583069
  • 2016-11-08 20:14:04
  • 1636

WC2017wys卡常课件

  • 2018年02月09日 18:33
  • 10.01MB
  • 下载

01背包问题中常数优化(背包九讲)

for i=1..N for v=V..0 可以改成 for i=1..n bound=max{V-sum{c[i..n]},c[i]} for v=V..bound...
  • u012954468
  • u012954468
  • 2015-05-08 23:12:27
  • 1321

OI中C++常数问题及其优化

首先常数是个谜,卡常是件很烦的事,被常数坑死的OIer已经不少了 常数不可避免,但是可以理性地去优化 当时间复杂度已经难以优化时,考虑常数优化C++一些常数常见坑I/O读入和输出 如果量小倒也没...
  • leader_one
  • leader_one
  • 2017-11-02 22:18:34
  • 10965

一些常数优化

转自:http://blog.csdn.net/qq_33583069/article/details/53086992 如果编译器没有开O2优化 用库函数常数会凭空增加很多。。 似乎N...
  • KEYboarderQQ
  • KEYboarderQQ
  • 2017-04-20 23:06:15
  • 780

关于背包九讲01背包中的常数优化

关于背包九讲01背包中的常数优化 for i ← 1 to N for v ← V to Ci 优化为 for i ← 1 to N for v ← V to max (V−key, ...
  • qq_33656136
  • qq_33656136
  • 2017-02-08 16:06:47
  • 1014

矩阵乘法的常数优化

矩阵乘法的常数优化 philipsweng 虽然说作为键盘科学家,我们更应该关心程序的时间复杂度。但是一个写的不好的程序可能在实际运行会跟时间复杂度更差的程...
  • PhilipsWeng
  • PhilipsWeng
  • 2015-04-16 10:03:44
  • 1185

背包九讲——01背包(降维+常数级优化)

题目:    共n个物体,第i个重量为w[i],价值v[i],背包最多能背不超过W的物体,求最大的价值分析:    每个物体只有一个,在容量允许时(W>w[i]),则对于每个物体只有取、...
  • syz201558503103
  • syz201558503103
  • 2017-10-07 14:02:19
  • 99

常数优化技巧

1.i++比++i要慢,和重载函数有关. 2.inline修饰符 3.register 定义for循环的变量,将其变量尽可能存储在CPU的寄存器中,因为离CPU近,计算快. 4.常数声...
  • Haipai1998
  • Haipai1998
  • 2018-02-02 13:30:08
  • 38
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 1333
    排名: 3万+
    文章存档