「HDU 6314」Matrix

发表于 2018-08-18 | | 阅读次数:

字数统计: 1.1k 字

Description

题目链接：HDU 6314

对于一个 $n\times m$ 的网格，每个格子只能涂上黑色或白色。求所有涂色方案中，至少有 $A$ 行 $B$ 列为黑色的方案数（对 $998244353$ 取模）。

数据范围：$1\le n,m,A,B\le 3000$

发表于 2018-08-17 | | 阅读次数:

字数统计: 827 字

题目链接：BZOJ 2154

求如下式子的值（对 $20101009$ 取模）：

$\sum_{i=1}^n\sum_{j=1}^m\operatorname{lcm}(i,j)$

数据范围：$1\le n,m\le 10^7$

发表于 2018-08-17 | | 阅读次数:

字数统计: 479 字

题目链接：SPOJ 5971

求如下式子的值：

$\sum_{i=1}^n \operatorname{lcm}(i,n)$

本题 $T$ 组数据。

数据范围：$1\le T\le 3\times 10^5$，$1\le n\le 10^6$

发表于 2018-08-17 | | 阅读次数:

字数统计: 588 字

题目链接：BZOJ 2301

求如下式子的值：

$\sum_{i=x}^{n}\sum_{j=y}^{m}[\gcd(i,j)=k]$

本题 $T$ 组数据。

数据范围：$1\le T,x,y,n,m,k\le 5\times 10^4$

发表于 2017-02-14 | | 阅读次数:

字数统计: 426 字

这是一篇加密文章，请输入密码阅读