专题：E 数学
共10篇相关文章
![P3455 [POI 2007] ZAP-Queries是什么查询？](/view/img/nopic.png)
P3455 [POI 2007] ZAP-Queries是什么查询？
P3455 [POI 2007] ZAP-Queries 大意 给出 (a,b,d)，求满足 (1 leq x leq a)，(1 leq y leq b)，且 (gcd(x,y)=d) 的二元组 ((x,y)...
COGS 3349. [HSOI 2020] 是什么具体内容？
COGS 3349. [HSOI 2020] UNO 大意 三种牌分别有 (n , m, k) 张，要求排列后满足相同的类型的牌不相邻的方案数。 思路 这集很考察基本功，组合好题。 考虑插板法，我们首先先把这个东西转换成上面的大意之后，...
P6620组合数问题如何转化为？
P6620 [省选联考 2020 A 卷] 组合数问题 大意 求 [left(sum_{k=0}^{n}f(k)times x^ktimes binom{n}{k}right)bmod p ]的值。其中 (n), (...
P4921 [MtOI2018] 情侣关系，为何要被烧毁呢？
P4921 [MtOI2018] 情侣？给我烧了！ 大意 (n) 对情侣，恰好 (k) 对在 (2 times n) 的电影院中坐一起的方案数。 思路 很好的题目，使得我的大脑旋转。 首先我们先定义函数 (f(n, k))...
P4931 [MtOI2018] 情侣关系是否应该被打破？
P4931 [MtOI2018] 情侣？给我烧了！（加强版） 大意 (n) 对情侣，恰好 (k) 对在 (2 times n) 的电影院中坐一起的方案数。 思路 弱化版的可以去看 P4921 [MtOI2018] 情侣？给我烧...
P2522 [HAOI2011] Problem b的：HAOI2011 Problem b问题如何解决？
P2522 [HAOI2011] Problem b 大意 [sum_{x=a}^b sum_{y=c}^d [gcd(x, y) = k] ]思路 利用 容斥原理，我们可以将区间 ([a, b]) 和 ([c, d])...
P2568 GCD是什么意思？
P2568 GCD 大意 求 (gcd(x, y) = p) 的个数。 思路 [text{Ans} = sum_{p le n} sum_{i=1}^{lfloor np rfloor} sum_{j=1}^{lf...
P3327约数个数和怎么为？
P3327 [SDOI2015] 约数个数和 大意 给定 (n, m)，求 (sum_{i=1}^n sum_{j=1}^m d(ij))，其中 (d(x)) 表示 (x) 的约数个数。 思路 [d(ij) = su...
P3934题炸脖龙I，如何巧妙解决？
P3934 [Ynoi Easy Round 2016] 炸脖龙 I 大意 区间加，求 (a[l]^{a[l+1]^{a[l+2]^{dots ^{a[r]}}}} mod p) 的值。 思路 对...
P6639 「JYLOI Round 1」让为哪个？
P6639 「JYLOI Round 1」让 大意 现在有多堆石子，其中第 (k) 堆石子有 (p_k) 个，先后手轮流操作。取石子时，可以选任意一堆进行操作。若记 (i) 为在这次取之前这堆石子的个数，(j) 为这次要取的...