zjnu_tjq

题解

未归档(3) 板子(2)

/ 注册

全部文章 / 题解（共104篇）

小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

F-DPS

链接：https://ac.nowcoder.com/acm/contest/5670/F来源：牛客网题意：给你n个数字，然后按照要求输出，主要是要注意向上取整等条件我们将给的n个数记作a1,a2,a3...，其中maxn为其中最大的数然后按照格式输出，如果maxn==ai，那么输出格式为 +-...

2020-08-24

0 643

D-牛客爱数列

链接：https://ac.nowcoder.com/acm/contest/6885/D来源：牛客网题意：给你一个长度为n的01序列，你每次能进行下列操作中的一个1.单点修改：将x位置上的数翻转0变1，1变02.前缀修改：将1~x上的数翻转问你最小的翻转次数 solution： 1.由条件推出...

2020-08-14

5 735

C-牛牛爱博弈

链接：https://ac.nowcoder.com/acm/contest/6885/C来源：牛客网题意：给你n个石子，你每次只能选石子中的2^k次个，问谁拿走最后的石子谁就获胜 solution: 这题就找一下前几个数的规律就可以发现，当n%3==0是Frame获胜，否则则是Alan获胜 #...

2020-08-14

0 571

B-牛牛爱位运算

链接：https://ac.nowcoder.com/acm/contest/6885/B来源：牛客网题意：输入1个t代表数据组数，1个n，每组数据有n个数让你求这n个数中任意取若干个数（可以为0个数），这些数的按位与最大 solution：我们知道按位与&这个操作是对每个数的二进制数...

2020-08-14

0 691

A-牛牛爱字符串

链接：https://ac.nowcoder.com/acm/contest/6885/A来源：牛客网题意：多组输入，给你一行字符串，里面包含空格，让你将字符串中的数字输出，并且数字不包含前导零 solution：从前往后遍历，当s[i]>='0'&&s[i]<='...

2020-08-14

0 530