原文:关于OI中简单的常数优化

有些东西借鉴了这里qwq .IO istream ostream 输入输出优化 之后能,在赛场上常见的几种输入输出: 输入: .cin 呵呵,不说什么了,慢的要死。大概 e 个数要读 分钟左右 .scanf, builtin scanf scanf 其实还不算太快,但是 builtin 在 NOIp 赛场上会 CE .read 美其名曰:读入优化 反正本宝宝不会 ,在各大神犇的提交记录以及题解上随 ...

2018-08-02 11:32 12 1704 推荐指数:

查看详情

OI常数技巧

一、I/O优化 读入优化是卡常数最重要的一条! 输出优化好像不常用... 二、inline 在声明函数之前写上inline,可以加快一下函数调用,但只能用于一些操作简单、调用频繁的函数。涉及递归,大号的循环等很复杂的函数,编译器会自动忽略inline。(我不知道强制 ...

Mon Oct 16 06:26:00 CST 2017 0 3607
浅谈OI的底层优化

众所周知,OI其实就是算法竞赛,所以时间复杂度非常重要,一个是否优秀的算法或许就决定了人生,而在大多数情况下,我们想出的算法或许并不那么尽如人意,所以这时候就需要一神奇的的东西,就是底层优化; 其实底层优化比较简单,比如我们经常使用的 register还有快读,这些都可以进行优化 ...

Sat Jul 20 00:30:00 CST 2019 2 369
神奇的常数优化

话说noip不开优化,那我们来看看开优化后会发生什么 一个简单的累加 按理来说,上面的两种方法差不多(???) 在DEVC++ 5.7.1,xp系统(学校机房的那种) 不开任何优化  大约前一种是8500ms+,后一种是4000ms+ 开-O1 ...

Sat Oct 28 05:32:00 CST 2017 0 1048
ACM卡常数(各种玄学优化

首先声明,本博文部分内容仅仅适用于ACM竞赛,并不适用于NOIP与OI竞赛,违规使用可能会遭竞赛处理,请慎重使用!遭遇任何情况都与本人无关哈=7= 我也不想搞得那么严肃的,但真的有些函数在NOIP与OI竞赛中有相关规定不能使用,详细我也不知道各位要了解请自行去找比赛要求咯,当然在ACM竞赛 ...

Fri Aug 03 20:30:00 CST 2018 4 6024
常数优化的一些技巧

前言 卡常数是OIer的基本素质之一,但一些人对其很不了解。 本文介绍了一些基本的卡常技巧,更适用于初学者。 文中若有不恰当的地方请及时指出,博主会尽快更正。 喜欢就点个推荐呗~ 不喜欢请在评论区随便dis千万别点反对啊 一.STL (附:为了方便理解,一些 ...

Sat Jul 20 07:42:00 CST 2019 21 340
[黑科技]常数优化的一些技巧

感谢wys和小火车普及这些技巧qwq 这篇文章大概没什么营养 我们来看一道十分简单的题目: 设n=131072,输入两个长度为n的数列$a_0,a_1...a_{n-1}$和$b_0,b_1...b_{n-1}$,要求输出一个长度为n的数列$c_0,c_1...c_{n-1 ...

Wed Apr 05 06:21:00 CST 2017 0 1917
我的$OI$

我只是懒得写日记啦\(\color{pink}{qwq}\) //11月8日 啊……终于要\(NOIp\)了,为此期盼了好久、紧张了好久的我,不知道会迎来怎样的结果。 我只知道这段回忆 ...

Tue May 29 03:52:00 CST 2018 1 773
OI树上问题 简单学习笔记

一个端点在S内,另一个端点不再S内的所有边权值权值最小的一个,则图G的所有生成树均包含e。 回路 ...

Thu Jan 17 09:52:00 CST 2019 0 597
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM