【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\) 没多少时间了，索性不打了，赛后补上。
  • 构造题还是做的太少，找规律也没找到。