容斥
three trees
三木无林,却以成森
展开
-
codeforces 571A Lengthening Sticks 组合数学 插板法
题意给我们四个数,a,b,c,la,b,c,la,b,c,l问:a′=a+x1b′=b+x2c′=c+x3x1+x2+x3<=la'=a+x_1\quad b'=b+x_2\quad c'=c+x_3\quad x_1+x_2+x_3<=la′=a+x1b′=b+x2c′=c+x3x1+x2+x3<=l且a′,b′,c′a',b',c'a′,b′,c′可以组成三角...原创 2019-11-06 21:17:42 · 227 阅读 · 0 评论 -
hdu 5514 2015 icpc 沈阳现场 F Frogs
欧拉函数做法有n个青蛙,m个石头,石头围成一圈,编号是(0~m-1)第i个青蛙可以一次走aia_iai个石头现在求所有可以被走过的石头的编号之和假设i号青蛙走了x次,停在t位置,有:x⋅ai≡t(modm)x \cdot a_i \equiv t \pmod mx⋅ai≡t(modm)式子拆开我们有:x⋅ai−y⋅m=tx \cdot a_i - y \cdot m = tx⋅a...原创 2019-11-03 20:17:59 · 196 阅读 · 0 评论