2019 年 5月 27 日随笔档案 - 蒟蒻--lichenxi

摘要： "传送门" 这个题考虑组合数的实际意义，可以将题意转化为从

n k

$nk$ 个数里面选

m

$m$ 个数

(m % k = r)

$(m\%k=r)$ 的方案数这个可以

d p

$dp$ 求解设

f [i] [j]

$f[i][j]$ 表示前

i

$i$ 个数选出

j

$j$ 个数（

j

$j$ 是对于

k

$k$ 取mod后的）的方案数显然有$f[i][j]=f[i 1][j]+f[i 1][(j 1+ 阅读全文

posted @ 2019-05-27 19:05 蒟蒻--lichenxi 阅读(171) 评论(0) 推荐(0) 编辑

摘要： "传送门" 直接对于每种颜色都建一棵LCT就行了，至于判断能否修改，有一个特殊情况就是修改前和修改后的颜色可能相同还有就是修改点权记得update 代码：阅读全文

posted @ 2019-05-27 11:10 蒟蒻--lichenxi 阅读(195) 评论(0) 推荐(0) 编辑

昵称：蒟蒻--lichenxi
园龄： 6年7个月
粉丝： 4
关注： 1

2025年4月

日

一

二

三

四

五

六

蒟蒻的成长历史--lichenxi