zjnu_tjq

分类

未归档(3) 板子(2) 题解(104)

/ 注册

全部文章（共109篇）

zjnu_12_13

zjnu_12_13 A-August 题意：求给定曲线所包围的面积 solution：求积分问题。但是好像数方格也能过。（x轴以下正好左半边能跟右半边能完整拼成一个矩形，x轴以上可以拼成一个圆） ∫ a r c s i n ( x ) d x = x a r c s i n x +...

2021-03-01

0 563

P2522 [HAOI2011]Problem b （莫比乌斯反演）

P2522 [HAOI2011]Problem b 题意： n个询问，在 a ≤ x ≤ b , c ≤ y ≤ d a\le x\le b, c \le y \le d a≤x≤b,c≤y≤d范围内，满足gcd(x,y)=k的数对有多少个。 Solution: 反演过程法一： ∑ ...

2021-03-01

0 471

P1390 公约数的和（莫比乌斯反演）

P1390 公约数的和题意：给定n，求 ∑ i = 1 n ∑ j = i + 1 n g c d ( i , j ) \sum_{i=1}^{n}\sum_{j=i+1}^{n}gcd(i,j) i=1∑nj=i+1∑ngcd(i,j) 其中gcd(i,j)表示i和j的最大公约数。 ...

2021-03-01

0 539

P3811 【模板】乘法逆元

P3811 【模板】乘法逆元 O（n）求1~n的逆元 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,p; int inv[3000005]; int main() { s...

2021-03-01

0 531

P5431 【模板】乘法逆元2

P5431 【模板】乘法逆元2 题意： Solution：这题主要是学一个想法。 s i = a 1 ∗ a 2 ∗ . . . ∗ a i 1 s i = 1 a 1 ∗ a 2 ∗ . . . ∗ a i 1 s i − 1 = 1 s i ∗ a i 1 a i = s i − ...

2021-03-01

0 467

小x的奇遇-adventure

小x的奇遇-adventure 题意：给定函数f(n),g(n),求 G k ( n ) G_k(n) Gk(n) f ( n ) = { 1 , n = 1 ∑ i = 1 n − 1 [ g c d ( i , n − i ) = = 1 ] , n > 1 f(n)=\begi...

2021-03-01

0 764

P3172 [CQOI2015]选数（莫比乌斯反演+杜教筛）

P3172 [CQOI2015]选数题意给定区间[L,H]，区间内n个数的最大公约数为k的方案书有多少个。即求 ∑ a 1 = L H ∑ a 2 = L H . . . ∑ a n = L H [ g c d ( a 1 , a 2 , . . . , a n ) = k ] \sum_...

2021-03-01

0 411

简单题

简单题题意：求： ∑ i = 1 n ∑ j = 1 m g c d ( i , j ) φ ( i j ) μ ( i j ) \sum_{i=1}^n\sum_{j=1}^mgcd(i,j)\varphi(ij)\mu(ij) i=1∑nj=1∑mgcd(i,j)φ(ij)μ(ij...

2021-03-01

0 763

I-Interesting Computer Game

链接：https://ac.nowcoder.com/acm/contest/5673/I来源：牛客网题意： t组样例，给你n对数，让你从每对数中任选一个数，限制条件是，如果这对数中的某个数选过，你就不能选这个数，两个都选过，那么就两个都不选，问你最多能选几个数 solution：我们把每对数记...

2020-08-26

0 508

D-Drop Voicing

链接：https://ac.nowcoder.com/acm/contest/5670/D来源：牛客网题意：给你一个长度为n的数列，有两种操作，1.Drop-2，把倒数第二个数往前移，其余整体后移，2.Invert，把最后一个数往前移，其余整体后移。两种操作，连续做某种操作，当作一次，问你最少要...

2020-08-25

0 534