Luogu P6378 [PA2010]Riddle
本文字数:
1.9k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P6378
简要题意:给定一个 $n$ 个点 $m$ 条边的无向图,现在有已经将这 $n$ 个点分成了 $k$ 个集合,求是否可以在每个集合中恰好选一个关键点,且每条边至少有一个端点是关键点
$n,m\le 10^6$
Luogu P1829 [国家集训队]Crash的数字表格 / JZPTAB
本文字数:
1.9k
阅读时长 ≈
2 分钟
Luogu P4449 于神之怒加强版
本文字数:
1.9k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P4449
简要题意:求 $\sum_{i=1}^n\sum_{j=1}^m(i,j)^k$
$n,m\le 5\times 10^6,T\le 2\times 10^3$
Luogu P2325 [SCOI2005]王室联邦
发表于
分类于
OI & ACM
本文字数:
1.2k
阅读时长 ≈
1 分钟
Luogu P1290 欧几里德的游戏
发表于
分类于
OI & ACM
本文字数:
1.1k
阅读时长 ≈
1 分钟
Luogu P2257 YY的GCD
本文字数:
1.8k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P2257
简要题意:求 $\sum_{p}\sum_{i=1}^n\sum_{j=1}^m[(i,j)=p]$
$T=10^4,n,m\le 10^7$
Luogu P3455 [POI2007]ZAP-Queries
本文字数:
1.4k
阅读时长 ≈
1 分钟
题目描述
https://www.luogu.com.cn/problem/P3455
简要题意:求 $\sum_{i=1}^n\sum_{j=1}^m[(i,j)=k]$
$n,m,k\le 5\times 10^4$
CF 1400E Clear the Multiset(dp)
发表于
分类于
OI & ACM
本文字数:
1.4k
阅读时长 ≈
1 分钟
Luogu P3320 [SDOI2015]寻宝游戏
发表于
分类于
OI & ACM
本文字数:
1.9k
阅读时长 ≈
2 分钟