蒟蒻与WA的艰苦斗争 2021-08-24

最新推荐文章于 2023-09-15 18:31:10 发布

justin666888

最新推荐文章于 2023-09-15 18:31:10 发布

阅读量116

点赞数 1

分类专栏： C++ 蒟蒻与评测机的艰苦斗争（错题总结）

本文链接：https://blog.csdn.net/justin666888/article/details/119900171

版权

C++ 同时被 2 个专栏收录

63 篇文章 2 订阅

订阅专栏

蒟蒻与评测机的艰苦斗争（错题总结）

2 篇文章 0 订阅

订阅专栏

博主在参加BJOI2018比赛时遇到一个奇怪的编程问题，代码中1ll的位置变化导致了答案的正确性和程序运行的不同。原本使用int类型时，由于1ll*x*x先计算x*x导致整数溢出，而1ll*x*x则避免了这个问题。最终，通过修正1ll的位置和使用long long类型成功解决了样例未过的状况。这个经历提醒我们在编程时注意类型转换和计算顺序，以防止意外的溢出问题。

摘要由CSDN通过智能技术生成

今天调了四个小时的黑题：

[BJOI2018]链上二次求和

首先是细节问题。

update和pushdown开始又写错了……

幸亏最后改了过来。

紧接着奇怪的事情发生了：

样例没过交了上去。

第一次10分。

第二次把更新加上了一个Mod变成了零分。

第一次10分：

t[node].sum=(t[node].sum+1ll*(S2(r)-S2(l-1))*vala%Mod)%Mod
t[node].taga=(t[node].taga+vala)%Mod;

第二次0分：

t[node].sum=(t[node].sum+1ll*(S2(r)-S2(l-1))*vala%Mod+Mod)%Mod;
t[node].taga=(t[node].taga+vala+Mod)%Mod;

这让人很疑惑。

紧接着，样例还是没过。

于是我把

int Quick_Pow(int x,int y)
{
		int ans=1;
		x%=Mod;
		while(y)
		{
			if(y&1)
			{
				ans=1ll*ans*x%Mod;
			}
			x=1ll*x*x%Mod;
			y>>=1;
		}
		return ans;
}

改成了

int Quick_Pow(int x,int y=Mod-2)
{
		int ans=1;
		x%=Mod;
		while(y)
		{
			if(y&1)
			{
				ans=1ll*ans*x%Mod;
			}
			x=x*x*1ll%Mod;
			y>>=1;
		}
		return ans;
}