摘要:
N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。 输入 输入一个数N(2 ⇐ N ⇐ 10^9)。 输出 输出走法的数量 Mod 100 阅读全文
摘要:
给定 n,m,求有多少对长度为 n 的序列 a,b 合法。 两个序列 a,ba,ba,b 合法被定义为 : \(∀i,ai,bi∈[0,2m).a_1|a_2|\cdots|a_n\geqslant b_1\oplus b_2\oplus \cdots b_n~,~\fora 阅读全文
摘要:
题目描述 给定一个长度为 N 的正整数序列 Ai 。 对于其任意一个连续的子序列 Al,Al+1,...,Ar ,我们定义其权值 W(L,R) 为其长度与序列中所有元素的最大公约数的乘积,即 \(W(L,R) = (R-L+1) × \gcd (A_l,... 阅读全文
摘要:
有 T 组询问,每次给出 n 个数 ai。 你需要找到这个数组的一个子序列(要求编号连续),使得该序列中所有数的最大公约数和序列长度的乘积最大,并输出这个最大值 #include<cstdio> #include<cstring> #include<iostream> #i 阅读全文
摘要:
题目描述 在一个长度为 n 的排列中找出逆序对数量恰好为 c 的排列总数。( mod \ 10^9+7) 输入格式 输入共一行为两个整数 n,c。 输出格式 输出逆序对数量恰好为 c 的排列总数。( mod \ 10^9+7) 对于 100\% 阅读全文
摘要:
把f(x)用数学方式表示一下就是f(x)=\sum\limits_{d|x}d 那 ans=\sum\limits_{i=x}^{y}f(i)=\sum\limits_{i=x}^{y}\sum\limits_{d|i}d 经典数论分块 #include<cstdio> #inclu 阅读全文
摘要:
题目描述 给出正整数 n 和 k,请计算 G(n, k) = \sum_{i = 1}^n k \bmod i 其中 k\bmod i 表示 k 除以 i 的余数。 输入格式 输入只有一行两个整数,分别表示 n 和 k。 输出格式 输出 阅读全文
摘要:
题目描述 经过上次失败后,蕾米莉亚决定再次发动红雾异变,但为了防止被灵梦退治,她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个 n \times m的方格地区,一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上,向东南西北四个方向各发出一条无限长的红雾,可以影响到整行/整列,但 阅读全文
摘要:
题目描述 Koishi喜欢线段。 她的n条线段都能表示成数轴上的某个闭区间[l,r]。Koishi喜欢在把所有线段都放在数轴上,然后数出某些点被多少线段覆盖了。 Flandre看她和线段玩得很起开心,就抛给她一个问题: 数轴上有m个点突然兴奋,如果自己被身上覆盖了超过x条线段,这个点 阅读全文