TitanZhang

题解

算法浅谈(1)

/ 注册

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

2020牛客暑期多校训练营（第八场）E Enigmatic Partition 来自专栏

题目大意数字n的分区是所有数字之和等于n的集合。如果分区满足以下条件，则称为神秘分区：是整数，对于，。对于任意，设为的神秘分区的个数。现对于给出的每对，求出。解题思路感谢大佬的思路：https://blog.csdn.net/tianyizhicheng/article/de...

二阶隔项差分数学

2020-08-04

2 860

2020牛客暑期多校训练营（第七场）D Fake News 来自专栏

题目大意（这道题的原版真的有太多槽点了xswl）简单地说，给定n，判断是否为一个平方数。就是判断是不是完全平方数。解题思路这道题队友打了一会表，就猜到了以下第一种操作（大佬带飞tql）最简单的做法，直接特判n是否为1或24即可。证明比较复杂，可以参考： https://www.zhihu...

数学

2020-08-02

1 680

2020牛客暑期多校训练营（第七场）H Dividing 来自专栏

题目大意定义传奇元组：● (1,k)始终是传奇元组。● 如果(n,k)是传奇元组，(n+k,k)与(nk,k)也是传奇元组。我们想知道1≤n≤N,1≤k≤K时传奇元组(n,k)的数目。答案取模10^9+7。解题思路官方题解的思路写的很清晰（出题人宁太棒了）通过题目条件，可以发现：一旦通过(n...

分段数学

2020-08-01

6 831

2020牛客暑期多校训练营（第六场）B-Binary Vector 来自专栏

题目大意设A={0,1}，每天Roundgod从（即维度为n，每一位由01组成的所有向量的集合）中随机选择一个二进制向量。现在他想知道n天中选取n个线性独立向量的概率。设表示n的答案，最后输出，表示异或。线性独立是什么？（其实就是任意一个向量不能通过其他两个的“加减”运算得到）https:...

数学

2020-07-27

13 1135

2020牛客暑期多校训练营（第四场） H-Harder Gcd Problem 来自专栏

题目大意给出一个集合的大小n，构造两个一样的集合A和B，分别包含{1,2,...,n}。对两个集合中的不同数两两组合，每一对gcd(Api,Bqi)>1，求最多有多少对。解题思路思路一：首先应该考虑有那些数不能参与匹配。显而易见1和大于n/2的素...

数学

2020-07-21

4 716