随笔分类 - 数学---容斥
摘要：「ZJOI2015」地震后的幻想乡 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有 个地方，那么最快的方法当然
阅读全文
摘要：Sol 因为每种颜色的棋子互补影响，我们考虑f[i][j][k]表示前i种颜色，放了j行k列的方案数。 假设求出g[i][j][k]表示i个棋子占据恰好j行k列的方案数。 那么有f[i+1][j+x][k+y]=f[i][j][k]*g[a[i+1]][x][y]*C(n-j,x)*C(m-k,y)
阅读全文
摘要：小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n-1条细线，但通过这些细线，这n颗小星星还是被串在一起，也就是这些小星星通过这些细线形成了树。 小Y找到了这个
阅读全文
