- 127 round。
- 预期:\(0+25+0=25\)
- 实际:\(80+20+0=100\)
- 题目:
- 过失:
- 有个严重问题是在做数据点分治的时候挂了,注意检查。
- CE 很多发,tuple 的头文件是 ,初始化建议别写等号。
- 127 round。
- 预期:\(10+50+0=60\)
- 实际:\(10+35+5=50\)
- 题目:
- 过失:
- T1 的矩阵树可以过 5000(\(n(dep^2)\)),但是因为辗转相除,没过。
- T2 的规律是对的,但是乘法爆了,将一个 int 和 LL 相乘了。
- T3 没写模拟退火,写了爆搜搜不出来。
modint by cjl
struct m{
int x;m(int o=0){x=o;}m(lll o){x=o%mod;}m&operator+=(m a){return(x+=a.x)%=mod,*this;}m&operator-=(m a){return(x+=mod-a.x)%=mod,*this;}
m&operator*=(m a){return(x=1ll*x*a.x%mod),*this;}m&operator^=( int b){m a=*this;x=1;while(b)(b&1)&&(*this*=a,1),a*=a,b>>=1;return*this;}
m&operator/=(m a){return*this*=(a^=mod-2);}friend m operator+(m a,m b){return a+=b;}friend m operator-(m a,m b){return a-=b;}
friend m operator*(m a,m b){return a*=b;}friend m operator/(m a,m b){return a/=b;}friend m operator^(m a, int b){return a^=b;}
m operator-(){return 0-*this;}bool operator==(const m b)const{return x==b.x;}
};