Submission #52623038

---

Source Code Expand

#include<bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i(a);i<=(b);++i)
#define req(i,a,b) for(int i(a);i>=(b);--i)
using namespace std;
char buf[1<<23],*p1=buf,*p2=buf,ubuf[1<<23],*u=ubuf;
#define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
constexpr int BIT=((int)(sizeof(int))<<3)-1;
inline int Abs(int x)
{
	int t=x>>BIT;
	return (x+t)^t;
}
inline int Min(int x,int y)
{
	int diff=y-x;
	return x+(diff&(diff>>BIT));
}
inline int Max(int x,int y)
{
	int diff=x-y;
	return x-(diff&(diff>>BIT));
}
inline void Swap(int &x,int &y)
{
	x^=y^=x^=y;
}
inline float Sqrt(float x)
{
	if(x<0) fprintf(stderr,"float Sqrt(float x): Error x<0\n"),assert(0);
	int i;
	float x2,y;
	constexpr float threehalfs=1.5;
	x2=x*0.5;
	y=x;
	i=*(int*)&y;
	i=0x5f3759df-(i>>1);
	y=*(float*)&i;
	y=y*(threehalfs-(x2*y*y));
	y=y*(threehalfs-(x2*y*y));
	return 1.0/y;
}
template<typename TP> inline TP read(TP &num)
{
	TP x=0;
	int f=0;
	char ch=getchar();
	while(ch<48||ch>57) f|=ch=='-',ch=getchar();
	while(48<=ch&&ch<=57) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return num=f?-x:x;
}
template<typename ...Args> inline void read(Args &...args)
{
	(read(args),...);
}
template<typename TP> inline void write(TP x)
{
	(x<0)?(putchar('-'),x=-x):0;
	(x>9)?(write(x/10),0):0;
	putchar((x%10)^48);
}
template<typename TP> inline void writeln(TP x)
{
	write<TP>(x);
	puts("");
}
int n,q,opt,x,y,lst;
vector<int> g[100001];
bitset<100001> vis;
signed main()
{
	read(n,q);
	while(q--)
	{
		read(opt,x,y);
		opt=1+(((opt*(1+lst))%998244353)%2);
		x=1+(((x*(1+lst))%998244353)%n);
		y=1+(((y*(1+lst))%998244353)%n);
		if(opt==1) g[x].emplace_back(y),g[y].emplace_back(x);
		else
		{
			int found=0;
			vis.reset();
			for(auto i:g[x]) vis.set(i);
			for(auto i:g[y]) if(vis.test(i))
			{
				writeln(i);
				lst=i;
				found=1;
				break;
			}
			if(!found) puts("0"),lst=0;
		}
	}
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘float Sqrt(float)’:
Main.cpp:36:12: warning: dereferencing type-punned pointer will break strict-aliasing rules [-Wstrict-aliasing]
   36 |         i=*(int*)&y;
      |            ^~~~~~~~
Main.cpp:38:12: warning: dereferencing type-punned pointer will break strict-aliasing rules [-Wstrict-aliasing]
   38 |         y=*(float*)&i;
      |            ^~~~~~~~~~

Judge Result