【FJWC】day4简要题解

T1.循环流

一堆特判

if(a>0 && ((a%2==0 && n>2)||(a%2==1))) putchar('1');

写成了

if(a>0 && ((a%2==0 && a>2)||(a%2==1))) putchar('1');

100pts$\to$ 35pts！
我服我自己！

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

int tk,n,a,b;

int main(){
   
//	freopen("flow.in","r",stdin);
//	freopen("flow.out","w",stdout);
	for(scanf("%d%d",&a,&tk);tk;--tk){
   
		scanf("%d%d%d",&n,&a,&b);
		if(n-1>a+b) putchar('0');
		else if((!a)||(!b)){
   
			a=a+b-(n-1);
			if(a>0 && ((a%2==0 && n>2)||(a%2==1))) putchar('1');
			else putchar('0');
		}else if(b<n-1){
   
			a-=(n-1-b);if(a>1) putchar('1');else putchar('0');
		}else{
   
			if(b>n-1){
   
				if((b-n)%2==0 || n>2){
   
				   if((a%2==0) || (a%2==1 && a>1 && n>2)) putchar('1');
				   else putchar('0');
				}else{
   
				   if(a%2==0 && a>1) putchar('1');
				   else putchar('0');
				}
			}else{
   
				if(a<2) putchar('0');
				else if(a%2==0 || n>2) putchar('1');
				else putchar('0');
			}
		}
		if(tk>1) putchar('\n');
	}
	fclose(stdin);fclose(stdout);
	return 0;
}

---

T2.整除分块

究极找规律神题：

首先不出现在$\lfloor \frac{n}{i}\rfloor$的数$k$一定满足：
$\lfloor \frac{n}{\lfloor \frac{n}{k}\rfloor }\rfloor >k\to n\%k\ge \lfloor \frac{n}{k}\rfloor ,k>\lfloor \sqrt{n}\rfloor$

故$k$不出现的数的区间：

$[ai+a,ai+i-1](1\le a<i)$即：

$[i+1,2i-1],[2i+2,3i$