O2优化能使程序的编译效率大大提升. 从而减少程序的运行时间,达到优化的效果. C++程序中的O2开关如下所示: #pragma GCC optimize(2) 同理O1.O3优化只需修改括号中的数即可. 只需将这句话放到程序的开头即可打开O2优化开关. 注意: O1提供基础级别的优化  O2提供更加高级的代码优化,会占用更长的编译时间  O3提供最高级的代码优化 慎用O2联赛不能开O2优化,据说有禁赛的惩罚,平时用用就好了,而且O2优化可能会导致程序的紊乱(各种bug不好解释).…

手动O2比赛不能用,平时玩玩就好 #pragma GCC optimize (2) #pragma G++ optimize (2)…

P2634 [国家集训队]聪聪可可 题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃.两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏. 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画n个“点”,并用n-1条“边”把这n个“点”恰好连通(其实这就是一棵树).并且每条“边”上都有一个数.接下来由聪聪和可可分别随即选一个点(当然他们选点时是看不到这棵…

有时候,写代码的时候要卡常 这时候就要用到o2优化 #pragma GCC optimize(2) 只要把这句话加在程序开头,就可以手动开o2优化了…

快读&快写模板 快读快写,顾名思义,就是提升输入和输出的速度.在这里简单介绍一下几种输入输出的优劣. C++ cin/cout 输入输出:优点是读入的时候不用管数据类型,也就是说不用背scanf/printf的%d.%c.%lld等繁琐的东西,但是缺点就是比scanf/printf慢一些. C scanf/printf 输入输出:与C++对比,比cin/cout快一些,但使用方法细节比较多,容易出锅. 快读/快写:只能处理整数读入/输出,但是要比标准输入输出函数都快得多. 一般来讲,快读快写在针…

startup.s启动代码文件: ; Enter Supervisor Mode and set its Stack Pointer MSR CPSR_c, #Mode_SVC:OR:I_Bit:OR:F_Bit MOV SP, R0 SUB R0, R0, #SVC_Stack_Size ; Enter User Mode and set its Stack Pointer MSR CPSR_c, #Mode_USR 其中 1. MSR     CPSR_c, #Mode_SVC:OR:I_B…

题目链接: http://poj.org/problem? id=1780 Code Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2037   Accepted: 751 Description KEY Inc., the leading company in security hardware, has developed a new kind of safe. To unlock it, you don't nee…

考虑树状数组区间修改(只对其子树的答案有影响)点查询,每个点记录的是它到根路径上的权值异或和. 答案时query(L)^query(R)^a[lca]. 这种方法在支持区间加法.减法的树上询问的时候可以避免树链剖分. 可能爆栈,考虑手动开栈.(诶诶Tarjan预处理lca的时候怎么没手动开栈?不要在意^_^) 实际上不会爆的. #include<cstdio> #include<stack> #include<algorithm> #include<queue&g…

重点:如果使用多个-O选项(包含或不包含级别编号),则最后一个选项是有效的选项.------------ ------------ ------------例如:#pragma GCC optimize(2)#pragma G++ optimize(2)这就是传说中的氧气优化 ------------ 以下总结来源于网络 -O.-O1:优化编译需要更多时间,并且大型函数需要更多内存.使用-O选项,编译器会尝试减小代码尺寸减少执行时间,不执行任何需要大量编译时间的优化. -O选项打开了如下优化标志…

O2环境会使你的程序跑的特别快,然而大多数正式考试都不能开O2 然而平时做有些题强制开O2,会出现在本机运行正确,但是交上去RE的情况,这时你就要开O2了. 例如在本机运行时会有下标为-但可以运行,而O2你就会RE 那么如何开呢 类似这样 #include<bits/stdc++.h> using namespace std; #pragma GCC optimize(2) 或者终端编译时输入 g++ -O2 1.cpp -o 1 或者从c++中编译中加入-O2 g++ 1.cpp -O2 g…

#pragma GCC optimize(2) 将这句话放到程序开头即可…

学习和使用c这些年来,很多方面都未深入研究过,就如脱离了IDE后,我可能连编译一个c文件的命令都写不出来. 最近需要在c中内嵌汇编解决问题,参考网上相关的资料写了一段汇编代码,在测试的时候时好时坏,找了半天也没查到原因. 后来看到一篇提到 O2 编译选项,会自动优化指令,可能会修改内嵌的汇编指令. 我试了一下,把 O2 选项去掉后,重新编译. 测试了很多次,之前出现的问题不再重现了. 难道真的是因为加了 O2 选项的原因吗? 我不能肯定,目前我只能去掉这个 O2 选项.(有人和我一样遇到同样的问…

不解释,直接来 //包括O2,O3之类的编译命令 //直接copy and paste #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm"…

题目链接:UVa 10023 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void sqrt(BigInteger bi){ String str; str=bi.toString(); int m=str.length(); if(m%2!=0) str="0"+str; BigInteger a,b,c,d,ans; b=BigInteger.val…

给一棵树,每次每次询问一个点是否是另一个点的祖先? 输入时是每个下标对应节点的儿子的数量 用dfs序 时间戳.. 如果一个点是另一个点的祖先,那么它的两个标记一定在祖先的范围之内 #include <iostream> #include <cstdio> #include <sstream> #include <cstring> #include <map> #include <set> #include <vector>…

温馨提示:本题十分卡常数,我手动开O2才过的.而数据范围不伦不类的n<=30000,常数小的O(n2)居然比O(n√nlogn)跑得快…… 考虑插进去一个元素对答案产生的影响.原本数列为Σa[i]f[i],其中1<=i<=n,然后考虑在k位置插入a[0],答案显然是a[1]f[1]+a[2]f[2]+...+a[0]f[k]+a[k]f[k+1]+...+a[n]f[n+1],然后直接区间加斐波那契数显然是不可能的.这时候要向后转移斐波那契数列,(a,b)->(a+b,a)->…

Rank11:260=60+100+100 P2409 Y的积木 题目背景 Y是个大建筑师,他总能用最简单的积木拼出最有创意的造型. 题目描述 Y手上有n盒积木,每个积木有个重量.现在他想从每盒积木中拿一块积木,放在一起,这一堆积木的重量为每块积木的重量和.现在他想知道重量和最小的k种取法的重量分别是多少.(只要任意更换一块积木,就视为一种不同的取法.如果多种取法重量总和一样,我们需要输出多次.) 输入输出格式 输入格式: 第一行输入两个整数,n,k,意义如题目所描述. 每组数据接下来的n行,第…

P1710 地铁涨价 51通过 339提交 题目提供者洛谷OnlineJudge 标签O2优化云端评测2 难度提高+/省选- 提交  讨论  题解 最新讨论 求教:为什么只有40分 数组大小一定要开够啊... 如果强制在线会怎么样 请问为什么第二段铁路变化后- 话说这题和初赛的最后一个大- 题目背景 本题开O2优化,请注意常数 题目描述 博艾市除了有海底高铁连接中国大陆.台湾与日本,市区里也有很成熟的轨道交通系统.我们可以认为博艾地铁系统是一个无向连通图.博艾有N个地铁站,同时有M小段地铁连接两…

基础知识(包括但不限于:二叉查找树是啥,SBT又是啥反正又不能吃,平衡树怎么旋转,等等)在这里就不(lan)予(de)赘(duo)述(xie)了. 先贴代码(数组模拟): int seed; int _rand() { +; } template <class T> struct SbtNode { T val; int lSize; int rSize; int lch; int rch; void assignVir() { lSize=rSize=lch=rch=; } void ass…

本文fcbruce个人原创整理.转载请注明出处http://blog.csdn.net/u012965890/article/details/40432511,谢谢. 我们知道在C/C++中int型可处理-2^31~2^31-1(32位及以上编译器),long long型可处理-2^63~2^63-1的数据,这实际上是非常有限的.在非常多情况下.我们往往会处理范围更大的数据. Java中有BigInteger类,python中想要多大就有多大(取决于内存),可是C/C++就显得有些乏力,这时候我…

C++之那些年踩过的坑(二) 作者:刘俊延(Alinshans) 本系列文章针对我在写C++代码的过程中,尤其是做自己的项目时,踩过的各种坑.以此作为给自己的警惕. 今天讲一个小点,虽然小,但如果没有真正理解它,没有真正熟悉它的里里外外,是很容易出错的 -- inline. 关于一些简单的介绍和使用,可以先看我 这篇笔记 .接下来进入正题. 一.如何使用 inline? 你知道,inline 函数可以减小函数调用的开销,你可能会想,嗯,我这个函数那么短,我把它声明为 inline,可以提高程序运…

序: 在之前的文章中实现了不利用STL实现EK算法,效率也较高.这次我们企图简化代码,减少变量的使用与手写模拟的代码. 注意:vector等STL的container在不开O2优化的时候实现同一个效果普遍比手写要慢. 源代码如下: /* About: Max_flow_EK_vector Auther: kongse_qi Date:2017/04/22 */ #include <bits/stdc++.h> #define INF 0x3f3f3f #define maxn 20005 #d…

Day 0 2018.10.20 其实写的时候已经是Day 1了--(凌晨两点) 终于停课了,爽啊 get树状数组+线段树(延迟标记) 洛谷:提高组所有nlogn模板+每日一道搜索题(基本的图的遍历题,然而还是看了题解) 学习时间:3.5小时 明天洛谷上有两场训练赛,争取总分300+ 明天get扫描线+分块 Day 1 2018.10.21 并没有get任何新东西-- 在洛谷上打了两场比赛 上午第一场,3.5小时3题.8:30开始然而10:00才开始打.一个半小时一题都没A.原本以为T1肯定能A…

传送 乘法逆元:ax ≡ 1 (mod p),其中x为a的逆元,求模意义下的乘法逆元,通常有一下几种方法: 1.拓展欧几里得(也就是exgcd) ax ≡ 1 (mod p) ax-py=1 这就变成解不定方程的问题了,根据拓展欧几里得算法,代码如下(会TLE3个点)(就算开o2优化也没有卵用) #include<iostream> #include<cstdio> using namespace std; long long n,p; void exgcd(long long a…

题目背景 本题开O2优化,请注意常数 题目描述 博艾市除了有海底高铁连接中国大陆.台湾与日本,市区里也有很成熟的轨道交通系统.我们可以认为博艾地铁系统是一个无向连通图.博艾有N个地铁站,同时有M小段地铁连接两个不同的站. 地铁计价方式很简单.从A站到B站,每经过一小段铁路(连接直接相邻的两个点的一条边),就要收取1博艾元.也就是说,从A站到B站,选择的路径不一样,要价也会不同. 我们认为凡华中学在1号地铁站.学生们通过地铁通勤,他们当然知道选择最短路来坐车的话,票价最便宜. 然而博艾地铁公司经营…

一.上代码 #include<bits/stdc++.h> using namespace std; #define MAXN 50000000 struct TS { int a, b, c; }; inline bool cmp(const TS& t1, const TS& t2) { if(t1.a != t2.a)return t1.a < t2.a; if(t1.b != t1.b)return t1.b < t2.b; return t1.c <…

---天天考试,各种题型都有,学到了很多新的知识,也发现了自己的许多不足---1.首先,自己的搜索需要加强,特别是广搜,10.18的T1裸广搜没有做对.2.数学的思维和一些逻辑问题需要加强,然后就是要注意题目的精度问题,比如10.17的T2,打了正解却全wa(都是因为精度)..3.动态规划类型的题目做对的较少,有时候知道是dp却搞不出状态转移方程,导致最后做不出题,比如10.18的T3...4.对题目意思的理解也需要加强,比如10.18的T3,开始理解错了题面,以为是要找与给定单词相似的个数,s…

先看题才是最重要的: 这道题有点难理解,毕竟Code speaks louder than words,所以先亮代码后说话: #include<iostream> using namespace std; ];],mod,ans; void dfs(int deep,int line,int lr,int rl) { if(deep>n) { ans++; return; } int pos=mod&(~(line|lr|rl|map[deep])),p; while(pos)…

\(\mathcal {NOIP2018} 旅行 - 竞赛题解\) 坑还得一层一层的填 填到Day2T1了 洛谷 P5022 题目 (以下copy自洛谷,有删减/修改 (●ˇ∀ˇ●)) 题目描述 小 Y 是一个爱好旅行的 OIer.她来到 X 国,打算将各个城市都玩一遍. 小Y了解到, X国的 \(n\) 个城市之间有 \(m\) 条双向道路.每条双向道路连接两个城市. 不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路.并且, 从任意一个城市出发,通过这些道路都可以到达任意…

$DAY\quad -1$: 连作业都不写了来刷题... 希望能长点$RP$吧... 反正也是抱着退役的心情来考试... 我要是到了周日还不出长门我就退游!!! $DAY\quad 0$: 早上一起来就开始收拾东西. 什么乱七八糟的都无脑塞进包里:扇子,草稿纸,等等. 结果到了火车站才发现忘记带六神花露水了... 感觉还没被$AHOI$弄疯就先被蚊子弄疯了... 十二点半的火车,竟然只有站票... 但是上车之后好歹找了个座位坐下. 右边是一妹子,左边...感觉像个大学生啊. 因为我偷瞄一眼他的手…