摘要： Devu有N个盒子，第i个盒子中有AiAi枝花。 同一个盒子内的花颜色相同，不同盒子内的花颜色不同。 Devu要从这些盒子中选出M枝花组成一束，求共有多少种方案。 若两束花每种颜色的花的数量都相同，则认为这两束花是相同的方案。 结果需对109+7109+7取模之后方可输出。 输入格式 第一行包含两个 阅读全文

摘要： 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量z[i]=(ai,1,ai,2,..,ai,m)z[i]=(ai,1,ai,2,..,ai,m) 表示，每个装备需要花费 cici。 现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装 阅读全文

摘要： 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。 你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。 对于任意一个开关，最多只能进行一次开关 阅读全文

摘要： 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。 现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 输入格式 第一行是一个整数n。 接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。 每一个 阅读全文

摘要： 给定2n个整数a1,a2,…,ana1,a2,…,an和m1,m2,…,mnm1,m2,…,mn,求一个最小的整数x，满足∀i∈[1,n],x≡mi(mod ai)∀i∈[1,n],x≡mi(mod ai)。 输入格式 第1行包含整数n。 第2..n行：每i+1行包含两个整数aiai和mimi,数之 阅读全文

摘要： 求关于x的同余方程 ax ≡ 1(mod b) 的最小正整数解。 输入格式输入只有一行，包含两个正整数a,b,用一个空格隔开。 输出格式输出只有一行,包含一个正整数x，表示最小正整数解。 输入数据保证一定有解。 数据范围2≤a,b≤2∗109输入样例：3 10输出样例：7 题意：要求满足题给的式子的 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/925/I来源：牛客网 题目描述 n个不同的滑稽果中，每个滑稽果可取可不取，从所有方案数中选取一种，求选取的方案中滑稽果个数不超过m的概率。(对109+7取模) 输入描述: 第一行一个正整数T( T <= 10^5 )随后 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/925/K来源：牛客网 题目描述 公元2019年6月22日，白山茶王国与红玫瑰王国展开大战，在世外仙境——天空花园处，双方军团一字排开，在维持一字长蛇阵的队形下双方战士陷入混战。 然而，为了操控整个战局，白山茶公主与红玫瑰 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/925/A来源：牛客网 题目描述 目前，SARS 病毒的研究在世界范围内进行，经科学家研究发现，该病毒及其变种的 DNA 的一条单链中，胞嘧啶、腺嘧啶均是成对出现的。这虽然是一个重大发现，但还不是该病毒的最主要特征，因为这 阅读全文

摘要： 题目：http://codeforces.com/contest/1185/problem/G1 题意：给你n给选项，每个选项有个类型和价值，让你选择一个序列，价值和为m，要求连续的不能有两个相同的类型，相同的物]品不一样的顺序代表不同，问有多少个序列 思路：首先范围是15个，这里我们可以用状压来代 阅读全文