526互联

【LGR-153-Div.2】梦熊联盟 8 月月赛 Ⅳ & Cfz Round 1 & 飞熊杯 #1

发布时间 2023-08-26 18:55:27作者: The_Shadow_Dragon

【LGR-153-Div.2】梦熊联盟 8 月月赛 Ⅳ & Cfz Round 1 & 飞熊杯 #1

\(T1\) 「Cfz Round 1」Dead Cells \(100pts\)

  • 正解：
    • 模拟（注意特判）
    ll gcd(ll a,ll b)
{
	return b?gcd(b,a%b):a;
}
int main()
{
	ll a,b,k,d,i,ans=1;
	a=read();b=read();k=read();
	d=a/gcd(a,b)*b;
	for(i=1;i<=k;i++)
	{
		if(i%d!=0)
		{
			if(i%a==0)
			{
				ans=(ans*2)%p;
			}
			if(i%b==0)
			{
				if(ans>=2)//特判
				{
					ans=(ans*499122177)%p;
				}
			}
		}
	}
	write(ans);
	return 0;
}
  • 数学解法
    • 挺有意思，准备写。

\(T2\) 「Cfz Round 1」Permutation \(0pts\)

  • 挺有意思的构造，准备写。

\(T3\)「Cfz Round 1」Elevator]() \(0pts\)

  • 有时间再做，咕了。

\(T4\)「Cfz Round 1」Wqs Game]() \(0pts\)

  • 有时间再做，咕了。

总结

  • 可能是因为是 \(2023\) 暑假集训倒数第二天了吧，打这场比赛的时候 \(4\) 机房还剩 \(3\) 个人（我，@shenshen，@hs_mo），加上上午 \(4\) 机房 \(6\) 人集体摸鱼，不是很想打比赛，\(10min\) 骗到了 \(T1\) 的 \(60pts\) ，然后就去打二分答案了，接着水了两道 \(Tarjan\) 的缩点和拓扑，又推了个欧拉函数的式子，最后半个小时才把 \(T1\) 剩下的 \(40pts\) 补上了。
  • 再打 \(T2\) 没多少时间了，索性不打了，赛后补上。
    • 构造题还是做的太少，找规律也没找到。