摘要:"传送门" 这个题考虑组合数的实际意义,可以将题意转化为从$nk$个数里面选$m$个数$(m\%k=r)$的方案数 这个可以$dp$求解 设$f[i][j]$表示前$i$个数选出$j$个数($j$是对于$k$取mod后的)的方案数 显然有$f[i][j]=f[i 1][j]+f[i 1][(j 1+ 阅读全文
posted @ 2019-05-27 19:05 蒟蒻--lichenxi 阅读 (16) 评论 (0) 编辑
摘要:"传送门" 直接对于每种颜色都建一棵LCT就行了,至于判断能否修改,有一个特殊情况就是修改前和修改后的颜色可能相同 还有就是修改点权记得update 代码: 阅读全文
posted @ 2019-05-27 11:10 蒟蒻--lichenxi 阅读 (43) 评论 (0) 编辑