摘要：Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等 当然，他又有一些稀奇古怪的限制： 阅读全文

摘要：题意 : 给你n个音阶，要求组成一个长m个片段的音乐有多少方案。 每个片段里每种音阶至多含有一个，任意两个片段包含的音阶不能完全相同，并且每一种音乐里每个音阶出现的次数必须是偶数次。 两个音乐不同的话当且仅当不存在任意一种对应方案使a包含的片段与b包含的片段完全相同。 eg. {{1,2}，{2,3 阅读全文

摘要：题意 ： 定义两种变换 1 ： i = i - 1 2 ： i = i - lowbit (i) 定义函数Calc(i,j)为二进制意义下 i 变换到 j 的最小步数。 给你一个二进制整数 n，要求 sigma {(i = 1 -> n) sigma {(j = 0 -> i - 1) Calc ( 阅读全文

摘要：Description 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将 阅读全文

摘要：组合计数+容斥原理的题目 考虑对于每一类特产分给所有人有多少种方式，就是把每类特产分给所有人的方案数乘积 把x个物品分给n个人的方案数可以看成n-1个分隔符和x个物品的排列数，即为n-1+x个物品中选出x个物品的方案数，即C（x,x+n-1） 但是这样会把不合法的状态也算入答案，所以可以容斥一波 n 阅读全文