摘要：
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\) 的正整数序列 $A_i$ 。 对于其任意一个连续的子序列 $A_l,A_{l+1},...,A_r$ ，我们定义其权值 \(W(L,R)\) 为其长度与序列中所有元素的最大公约数的乘积，即 \(W(L,R) = (R-L+1) × \gcd (A_l,... 阅读全文
摘要：
有 \(T\) 组询问，每次给出 \(n\) 个数 \(a_i\)。 你需要找到这个数组的一个子序列（要求编号连续），使得该序列中所有数的最大公约数和序列长度的乘积最大，并输出这个最大值 #include<cstdio> #include<cstring> #include<iostream> #i 阅读全文
摘要：
题目描述 求 \(\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j\) mod 19940417 的值 输入格式 输入只有一行两个整数 \(n\)，\(m\)。 #include<cstdio> #inclu 阅读全文
摘要：
题目描述 在一个长度为 \(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$条线段，这个点 阅读全文