- 博客(2)
- 收藏
- 关注
RSS订阅原创 【ZJOI2015】地震后的幻想乡
Description傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将这n个地方都连接起来。幻想乡这n个地方本来是连通的，一共有m条边。现在这m条边由于地震的关系，...
2019-07-22 23:40:41
346
原创 【JSOI2011】同分异构体计数
先处理出根的度为2，其余点度<=4的无标号有根树的方案数环有旋转和翻转两种变换，由于m>=3，构成的置换群阶为2m，用burnside引理处理旋转k(0<=k<m)步可以形成gcd(m,k)个等价类，每个等价类包含m/gcd(m,k)个位置旋转+翻转需要分奇偶处理：若m为奇数，则有m个这种置换，形成(m+1)/2个等价类，其中一个等价类包含1个位置，其余包...
2019-07-22 23:34:30
1003
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人