南外Day19-容斥原理/莫比乌斯反演
1.容斥 1.1 隔板升级 void init(){ fac[0]=1; for(int i=1;i<=…
信息学奥赛技术分享博客
1.容斥 1.1 隔板升级 void init(){ fac[0]=1; for(int i=1;i<=…
The ninth day of intensive training at Nanjing Foreign …
T0 刚写完你告诉我又没有了??? T1 容斥原理+快速幂求逆元=>(求组合数) #include &l…
??? 容斥原理 在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法…
容斥原理, 在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种…
ABC略过 D 单调栈?两段DP就A了 E 卡了两个小时,细节多 fup(i,0,S) fup(j,0,S) …
比赛 ABC 跳过 D 贪心 fup(i,1,m) { while(a[id].x<=i&&am…
The ninth day of intensive training at Nanjing Foreign …
T0 挂掉了,但是离开倒计时2天。 T1 LUOGU 数据范围非常小,所以直接暴力去做。 #include &…