容斥
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 · 194 阅读 · 0 评论