$Wwb\_star$

摘要： 这次考崩了，本来以为可以T1骗点分，看了题面后想了二分，心想40分稳了，然后就干后面的题，最后爆了十分 long long没加，二分时相乘数太大，本以为能骗分。。。。。 这题首先就不讲了， 正解其实不难首先要质因数分解， 因为选出的一段是一个等比序列的子序列,我们分为两种情况:1. q=1,相当于找 阅读全文

摘要： 题目描述 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 NNN 道菜肴，酒店按照为菜肴预估的质量从高到低给予 111 到 NNN 的顺序编号，预估质量最高的菜肴编号为 111。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 阅读全文

摘要： 考试时没想出正解，最后打了个暴力骗分，暴力还好.....就是搜索每个状态，然后暴力枚举，以后如果有时间还是要打 正解的，但我太蒟蒻了，打不出来...... 然后就是正解也是搜索 首先明白一条性质 不管是怎样的操作，只要每种操作都确定下，不管怎样改变次序，都不会改变结果。 （关于证明，可以自己把每个位 阅读全文

摘要： 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要 在这2^N个集合中取出若干集合（至少一个），使得它们的交集 的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要 在这2^N个集合中取出若 阅读全文

摘要： 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<= 阅读全文