摘要:
这次考崩了,本来以为可以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个集合中取出若 阅读全文