秦腾与教学评估

 

这题想了很久。。一直想用剩余定理怎么做- -|结果不知道怎么搞。

 

淫男神一般的说了个二分。

 

这题实在是实在是有点点点的。（不解释）本来数学性那么强的题目竟然是一个脑筋急转弯一样的方法。。- -|题目说只保证有一个地方是奇数- -|orz- -也就是说二分位置。看看和是不是。。就这样弱弱的AC了。

 

 

不过觉得牛逼的是-- |这题要怎么出数据- -|orz。。保证只有一个位置

 

这题没有抓住题目的特点好好想。 

 

program Project1; var s,e,d :Array[0..200000]of longint; l,r,mid,n,i,test :longint; function min(a,b:longint):longint; begin if a<b then exit(a) else exit(b); end; function check(len:longint):boolean; var i,res :longint; begin res:=0; for i:=1 to n do if len>=s[i] then res:=res xor ((min(len,e[i])-s[i]) div d[i]+1); if res and 1=1 then exit(true) else exit(false); end; function count(len:longint):longint; var i :longint; begin count:=0; for i:=1 to n do if (len<=e[i])and(len>=s[i]) then if (len-s[i])mod d[i]=0 then inc(count); end; begin readln(test); while test>0 do begin dec(test); readln(n); r:=0;l:=0; for i:=1 to n do begin readln(s[i],e[i],d[i]); if e[i]>r then r:=e[i]; end; while l+1<r do begin mid:=(l+r) shr 1; if check(mid) then r:=mid else l:=mid; end; if not check(r) then writeln('Poor QIN Teng:(') else writeln(r,' ',count(r)); end; end.