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

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)

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

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

[题目背景] 第二届『Citric』杯NOIP提高组模拟赛 第二题 [题目描述] Lemon最近买了一台数码相机.某天Lemon很无聊,于是对着夜空拍了一张照片,然后把照片导入了电脑.Lemon想依靠电脑的力量,完成他小时候经常做却从来没有成功过的事情:数天空中有多少颗星星.Lemon已经把相片处理成了黑白的,也就是说,每个像素只可能是两个颜色之一,白或黑.Lemon定义像素(x,y)处是一颗星星,当且仅当,像素(x,y),(x-1,y),(x+1,y),(x,y-1),(x,y+1)都是白色的

\(\mathcal{Day \ \ -3}\) 作为前言来讲,我对于过几天的省选培训还是很期待的--就算我的实力根本不够,名额是学校推荐的,但是能见到\(\mathcal{cwbc}\)以及一众大佬,也是很够的了,至于听懂多少emmm再说吧(逃 虽然还不知道到底课上讲什么,不过问了问\(rqy\),他是这么描述的: "这个培训就是认为你什么都会了,然后开始讲题和各种技巧." 好像\(\mathcal{starfish}\)?不过话说我对于力量一无所知省选以上的知识,只限于--线段树?

本文作者为 GXZlegend ,转载请注明 出处 ,谢谢! 〇.序言 前些日子闲的蛋疼做了个平衡树性能测试... 主要是因为学会的平衡树越来越多,做题时却不知道写哪个... 本想结合效率和代码复杂度来决定通常情况下写哪个, 然而在网上没有查到有关平衡树性能的相关信息(也许是我查的姿势不太对吧...) 于是最终决定自己动手测试,造福自己和他人,毕竟时间是检验真理的唯一标准嘛... 废话不多说,直接开始~ 一.测试成员(按字典序从小到大排序) Multiset SBT Splay Treap 替罪

省选 2017年4月23日 流水账式游记,不喜勿喷. Day0: 准备出发,上午敲了一顿板子,板子敲完了就打小游戏,老师也不管了. 过程中各种奶,说什么今年一定考仙人掌啦,今年一定考字符串啦,今年一定不考FFT之类的. 高二的同学都有点亢奋.毕竟最后一战了(~~). 中午jzyz四人组吃了一顿聚餐.算是最后的道别,当然,不知道是谁与谁的告别. 下午两点上车,3点半左右到达,幸好车上有空调,否则我们都要煮熟. 在宾馆休息了一会儿后,四点左右去试机了. 试机不错,调试了机子后,发现机子除了慢,并没有

Day 0 做了一上午火车,大概中午十二点左右到了烟台核电培训中心宾馆,宾馆蛮不错的,跟我在北京参加英才论坛时住的宾馆舒适程度上差不多. 下午花式颓颓颓,吃了晚饭(体验一般)去试机,听说用Lemon评测,开栈,开O2,lld与I64d均可. 晚上回去颓颓颓. Day 1 早上发现SA忘没了赶紧写了写.早饭体验一般. 开考啦. 读题: T1:嗯..看上去很可做的表征博弈论内核应该是个DP的题目,暴力能拿55,先放一放. T2:嗯..贪心傻逼题?50%数据\(d_i\)互不相同?有坑? T3:嗯..

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

可以大胆猜想n>21时无解,至于依据,不开O2,1s,n<=21刚好能卡过去= = 并不会证= = #include<cstdio> void up(int& a,int b){ a=a<b?b:a; } int test,n,m,i,j; char t[500]; int f[1<<21],s[500][21]; int main(){ scanf("%d",&test); while(test--){ scanf("

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

这场比赛当初是67(?)反正就是Cu滚粗了…… 先给个题目的传送门:http://wenku.baidu.com/link?url=mUxdsYomenU-e9SFVPacVtXysemiQA4KnP1EldVuYaB8ECiaLQN4VIAEc19MmHQWyopKLxhzWjWdIE_QrxDWi6PVQt4YuI8IYqPRBN8HUbu T1 题目大意:给你一个序列,让你分成x段,x∈[A,B],要求每段之和的or和最小,输出最小的or和.A=1时序列长度n<=2000,A>=1时序列

3337: ORZJRY I Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 190  Solved: 50[Submit][Status][Discuss] Description Jry最近做(屠)了很多数据结构题,所以想 BS你,他希望你能实现一种数据结构维护一个序列: Input 第一行n:第二行n个数:第三行q,代表询问个数:接下来q行,每行一个op,输入格式见描述. Output 对于7≤op≤11的操作,一行输出一个答案. Sampl

Description 提交答案题,写个2048 AI 告诉你随机数生成方式. Sol xjblg+A*. 首先我写了个模拟,2048. 然后自己YY就可以啦...各种乱搞... 因为随机数,一个最好的状态一定只由一种状态得到,但最初的状态可能转移到多个价值差不多的状态,需要多搜几个.. 于是我用队列来卡队列大小...剩下的就是估价函数了. 写估价函数的时候一个蛇形递增的序列权值必然需要很高. 最大权值也有一定权值,因为毕竟要合起来,但是合起来又不一定是最优的,价值适当. 我自己还乱搞了几个,比

今天听说vector不开o2是数组时间复杂度常数的1.5倍,瞬间吓傻.然后就问好的图表达方式,然后看到了链式前向星.于是就写了一段链式前向星+SPFA的,和普通的vector+SPFA的对拍了下,速度不错. 参考文章:http://malash.me/200910/linked-forward-star/ (百科 链式前向星 也有的) 适用于: 稠密图的表示 我们定义: //MAXN表示最大节点数,MAXE表示最大边数 int head[MAXN],       //head[i]表示以i作为起

RMQ问题中有个ST算法,当然还有个标准算法.LCA问题可以转化为带限制的RMQ(RMQ+-1)问题来解决.我们姑且认为这些问题的时间复杂度是查询$O(1)$的.但是,注意到对于RMQ(/+-1)问题,这个问题有个长度的限制,我们记为n.那么对于每个查询,我们都要询问一个范围[L,R],1<=L<=R<=n.这个区间的长度为R-L+1.然后我们将原区间分成两个Sparse Table上的项,即长度为int_log2(R-L+1)-1的两个子区间求解min,即合并两个子区间的信息. 那么问

又去北京转了一圈,拿到了很不错的协议,非常的开森 day -1 6.2 上午去pku的同学就走了QAQ 然后波哥说下午要考试,考联考题 我一脸无奈的表示我已经提前要到题目而且看了题了 然后波哥就决定给我单独换一套题,于是就发生了悲惨的故事 他给我换了一套Nescafe的题目! 结果下午被两道FFT和一道数论题拍了一脸懵逼 晚上一直在颓颓颓,搞定了BZOJ的一道数据结构题 一脸不情愿的去改Nescafe的题目(结果第二题貌似压位大法+O2就A掉了) 然后就很不想去改第二题(感觉每天暴力写写一副滚粗

我曾经自己想过每考试一次就从考试题中找找idea来出题 这次又找到了一个,先不管原来的考试题是什么 考试题中其中的一部分就是今天的这道题目啦 当时考场上自己比较傻,没有注意到有用的性质,套用了之前黑白树系列的做法 写的是log^2n的,结果导致只能在开O2的情况下A掉这道题目 后来仔细研究了以下,得到了本题的做法 首先我们观察操作中和黑白树系列的那道题目的区别 1.只有染黑操作,没有染白操作 2.不需要可持久化,不需要满足可减性 之后观察题目的性质: 1.转化成暴力写法,每次修改u到根的路径,查