一些卡常技巧

最新推荐文章于 2024-07-07 19:34:57 发布
最新推荐文章于 2024-07-07 19:34:57 发布
阅读量797 收藏 2
点赞数 4
文章标签： 线性代数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Cherrt/article/details/106130329
版权

灵感来源于洛谷P1795无穷的序列。

本题难度很小，本来以为可以切掉，但是没想到~

#include <bits/stdc++.h>
#define int long long
using namespace std;

int t,n;

bool judge(int n)
{
	if (n==1||n==2)  return true;
	int k=(n-1ll)*2ll;
	for (int i=1;i*i<=k;i++)
	{
		if (i*(i+1)==k)  return true;
	}
	return false;
}

signed main()
{
	cin>>t;
	while (t--)
	{
		cin>>n;
		if (judge(n))  cout<<1<<endl;
		else cout<<0<<endl;
	}
	return 0;
}

只有70pts。

主要原因: 卡常。卡常题中用函数是大忌！赶快删掉！

#include <bits/stdc++.h>
using namespace std;

long long t,n;

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	cin>>t;
	while (t--)
	{
		cin>>n;
		n=(n-1ll)*2ll;
		long long k=int(sqrt(n));
		if (k*k+k==n)  cout<<1<<endl;
		else cout<<0<<endl;
	}
	return 0;
}

顺便加了一个快速读入，但是仍然超时。

于是，本蒟蒻开始手写读入优化，并把cout输出换成puts输出。

同时发现，本题根本不需要开long long，于是删掉。

#include <bits/stdc++.h>
using namespace std;

int t,n;

inline int read()
{
	int s=0,w=1;
	char ch=getchar();
	
	while (ch<'0'||ch>'9')
	{
		if (ch=='-')  w=-w;
		ch=getchar();
	}
	while (ch>='0'&&ch<='9')
	{
		s=(s<<1)+(s<<3)+(ch-'0');
		ch=getchar();
	}
	return s*w;
}

signed main()
{
	cin>>t;
	while (t--)
	{
		n=read();
		n=(n-1)*2;
		int k(int(sqrt(n)));
		if (k*k+k==n)  puts("1");
		else puts("0");
	}
	return 0;
}

然后就轻松跑过了时限，10个测试点的总耗时为0.251s。
我继续优化着它：

#include <bits/stdc++.h>
#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")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
using namespace std;

int t,n;

inline int read()
{
	int s=0,w=1;
	char ch=getchar();
	
	while (ch<'0'||ch>'9')
	{
		if (ch=='-')  w=-w;
		ch=getchar();
	}
	while (ch>='0'&&ch<='9')
	{
		s=(s<<1)+(s<<3)+(ch-'0');
		ch=getchar();
	}
	return s*w;
}

signed main()
{
	cin>>t;
	while (t--)
	{
		n=read();
		n=(n-1)*2;
		int k((int)(sqrt(n)));
		if (k*k+k==n)  puts("1");
		else puts("0");
	}
	return 0;
}

把背过的C++底层优化的那么几行给写了下来。

现在10个测试点总跑了0.213s。

#include <bits/stdc++.h>
#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")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
using namespace std;

int t,n;

inline int read()
{
	int s=0,w=1;
	char ch=getchar();
	
	while (ch<'0'||ch>'9')
	{
		if (ch=='-')  w=-w;
		ch=getchar();
	}
	while (ch>='0'&&ch<='9')
	{
		s=(s<<1)+(s<<3)+(ch^'0');
		ch=getchar();
	}
	return s*w;
}

signed main()
{
	cin>>t;
	while (t--)
	{
		n=read();
		n=(n-1)*2;
		int k((int)(sqrt(n)));
		if (k*k+k==n)  puts("1");
		else puts("0");
	}
	return 0;
}

然后注意到，int k=1比int k(1)慢一些，于是改成了这个。现在总耗时0.212s。

#include <bits/stdc++.h>
#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")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
using namespace std;

int t,n;

inline int read()
{
	int s=0,w=1;
	char ch=getchar();
	
	while (ch<'0'||ch>'9')
	{
		if (ch=='-')  w=-w;
		ch=getchar();
	}
	while (ch>='0'&&ch<='9')
	{
		s=(s<<1)+(s<<3)+(ch^'0');
		ch=getchar();
	}
	return s*w;
}

signed main()
{
	cin>>t;
	t++;
	while (--t)
	{
		n=read();
		n=(n-1)*2;
		int k(int(sqrt(n)));
		if (k*k+k==n)  puts("1");
		else puts("0");
	}
	return 0;
}

众所周知，++i比i++快。

那么我就把t- -改成了- -t，当然在循环开始前要把 t t t加上1。

现在耗时0.201s。然后本蒟蒻就不会优化了~

_ducati
关注
  • 4
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
常用的卡常方法
jvruo_shabi的博客
09-13 1870
最近学了些玄学的东西，感觉效果非常明显，加了玄学优化程序立马跑得飞快。 最近比赛反正特别卡常，学些玄学的东西也并非浪费时间嘛QAQ。 这里参考了一些大佬的文章，结合自己的卡常心得，给出几种卡常方法。 NO.10 数组尽量开奇数大小 原因不明…… NO.9 适当使用指针 直接指针访问比数组+下标要快一些。 先访问a[i]后访问a[i+1]和a[i+2]这些会快很多。 但是指针使用不当会造成很大的负优化，还会使程序复杂，容易RE。 NO.8 少用algorithm的max,min,swap 推荐手写（这是我个人
C语言位运算的高级应用（尤其适合单片机和嵌入式编程）
IOT_SONG的博客
05-22 5536
位运算加速技巧 1. 如果乘上一个2的倍数数值，可以改用左移运算(Left Shift) 加速 300% x = x * 2; x = x * 64; //改为: x = x // 2 == 21 x = x // 64 == 26 2. 如果除上一个 2 的倍数数值，可以改用右移运算加速 350% x = x / 2; x = x / 64; //改为: x
关于卡常与卡时（玄学）
2301_82143651的博客
04-16 590
卡时间以获得更准确的答案”简称“卡时”。“卡时”很简单，像模拟退火这种算法就会用卡时以让答案更精确。
【C++】卡常の小技巧
最新发布
m0_73812881的博客
07-07 572
知周所众，时间复杂度是算法竞赛中最为重要的部分，但是许多小朋友在写出正确复杂度代码的情况下超时，就是因为常数过大导致的，所以我们先说如何卡过时间。相信很多小朋友平时喜欢用 cin/cout 因为它但是，其实在一般情况下 scanf/printf 比 cin/cout 快很多，emmm 我猜一定有人说用 cin.tie 哦！聪，其实你若是去Dev 上试试你就会发现其实也不如 scanf/printf 快，小范围也许会好一点。
卡常技巧
EM LGH
07-27 200
来个代码 #include<bits/stdc++.h> #define O3 __attribute__((optimize("-O3"))) #define O2 __attribute__((optimize("-O2"))) #define setIO(s) freopen(s".in","r",stdin) , freopen(s".out","w",std...
一些卡常技巧&&注意
Nowed
12-07 460
如果问我为什么，我也不知道——因为有时候管用，有时候并没有什么用。 文章目录45行(pragma)O2&amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;O3有的时候 45行(pragma) #pragma GCC optimize(&amp;amp;amp;quot;Ofast&amp;amp;amp;quot;) #pragma GCC optimize(&amp;amp;amp;quot;inline&amp;am
卡扣设计技巧.pptx
12-24
然而，塑料卡扣设计也存在一些缺点，如模具费用较高、可能出现装配不到位、习惯性空装、卡扣间难以实现完全密封以及蠕动现象，这些都可能影响产品的质量和市场接受度。 塑料卡扣主要分为三类：县臂式卡勾、圆环形卡...
信用卡使用技巧.pdf
08-11
以下是一些关于信用卡使用的重要技巧： 一、刷卡禁忌： 1. 避免一次性刷完全部额度，建议分多次刷卡，以免触发银行的风控机制。 2. 不要在还款后立即再次刷卡，最好间隔一天，并且避免上午和下午连续刷卡。 3. 单笔...
皮卡倒库考试技巧.doc
10-12
【皮卡倒库考试技巧详解】 倒车入库是驾驶考试中的一个重要环节，尤其对于驾驶皮卡车的学员来说，由于皮卡车尺寸较大，掌握正确的倒库技巧尤为重要。本篇主要介绍新交规下的皮卡车倒车入库操作技巧，帮助学员顺利...
AutoCAD的一些实用技巧
06-14
### AutoCAD的一些实用技巧 #### 一、简介 AutoCAD是一款全球范围内广泛使用的计算机辅助设计(CAD)软件，尤其在建筑、土木工程、机械设计等领域应用极为广泛。随着技术的发展，AutoCAD从最初的版本R14不断更新迭代...
EXCEL技巧ppt课件.ppt
11-13
用户可以通过双击来实现一些快捷操作，如在［格式刷］上双击，格式刷可重复多次使用，或者在窗口左上角EXCEL标志上双击，则退出EXCEL，如果文档未保存，会提示保存。 五、快速输入大量含小数点的数字 用户可以通过...
卡常技巧(平时刷题可以卡一下)
weixin_34184561的博客
12-19 356
1.扫操作 在程序开头加上以下代码： #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra") #pragma GCC optimize("-ftre...
玄学卡常技巧总结
ZZY的博客
08-09 598
近期总是被cin和cout搞TLE，一时兴起找了些卡常技巧~~ 文末有参考说明~ 一、IO优化 快读： inline int Read() { int x=0,f=1;char c=getchar(); while(c>'9'||c<'0') {if(c=='-') f=-1;c=getchar();} while(c>='0'&&c&...
关于C++的各种卡常技巧
weixin_49652016的博客
08-12 6312
卡常 在OI之路中，我们做题目时经常预计时间能过得去，但是却会被卡掉，那是因为我们程序的常数太大，所以今天来教一教大家如何减小常数，达到卡常的效果。 读入优化 这个相信大家都很熟悉。 char c; int s; int fastread() { s=c=0; while(c<'0'||c>'9') c=getchar(); while(c>='0'&&c<='9') { s=s*10+c-'0'; c=getchar(); } return s;
【卡常】卡常数技巧
x_mn的博客
08-01 4481
1.IO优化 fread 和 fwrite ，如果还想再优化有mmap….(然而并不会用，好像也没用。。。) 读入优化(这个非常重要！！！！！！！) inline int Read() { int x=0,f=1;char c=getchar(); while(c>'9'||c<'0') {if(c=='-') f=-1;c=getchar();} ...
其他-一些自己总结的卡常技巧
weixin_30735745的博客
01-11 167
偶然发现自己代码的常数还算小？ 于是乎总结了一下自己发现的一些常数技巧（还没写完，后续会更） 各位看官请耐心看完……前面都是大家知道的，后面会写些自己发现的东西 register 将变量放在寄存器内，每次访问速度更快 定义在变量前（如：register int i=1;） 寄存器大小有限，放不下太多变量（放太多会导致反而变慢） 不能定义为全局变量 单纯循环\(1e9\)时，不加register跑...
卡常小技巧
yyyyrr的博客
08-06 106
之后还会有改进 随手声明变量毫不节约 有事没事用vector 等 STL 在实现难度相近时使用递归写法 输入输出使用cin 和 cout 普通平衡树写 Splay（一般没问题，看人品 频繁取模，随地取模 记一下快读快输 ...
各种各样的——玄学卡常技巧
anjian3128的专栏
10-15 339
在这里我们主要是总结一下 卡常小技巧 什么的(因为像搜索那样的东西什么的太耗时了...)： 堪称各种玄学优化的总结...(对于那些直接A的大佬我就...直接伏地orz!!!) 　　1.调换搜索顺序 　倒着搜，乱搜，各种搜，反正就是不愿意正着搜略略略 　　2.调换枚举顺序 　把从1-n枚举的改成从n-1枚举之类的 　　3.IO优化 fread 和 fw...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值