小嗷犬

分类

题解(39)

/ 注册

全部文章（共10篇）

西南财经大学·奇点工作室·程序设计部暑期训练营第四次课后习题题解

A. 开心的涂刷题目链接：A. 开心的涂刷考察知识点：数学、快速幂 nnn 个格子处于同一排，忽略限制最多有 mnm^nmn 种涂法。考虑让小明不开心的涂法，易知这样的涂法有 m(m−1)n−1m(m-1)^{n-1}m(m−1)n−1 种，因为第一个格子可以从 mmm 种颜色中任选，后面的格...

C++ 数学快速幂逆元

2023-08-14

2 439

题解 | #序列求和#

考察知识点：数学、逆元 11+22+⋯+nn=n(n+1)(2n+1)61^1+2^2+\dots+n^n = \frac{n(n+1)(2n+1)}{6}11+22+⋯+nn=6n(n+1)(2n+1) 证明方法有很多种，详情请见： 1²+2²+…+n²求和公式的推导有哪些方法? - 知乎注意...

C++ 数学逆元

2023-08-07

3 587

题解 | #取手机#

题目链接：G. 取手机考察知识点：数学事实上，问题相当于给定 aaa 台 iPhoneX 和 bbb 台 S8，然后随机排列，问你第 kkk 台是 S8 的概率。很明显，答案与 kkk 无关，为 ba+b\frac{b}{a+b}a+bb。时间复杂度：O(1)O(1)O(1) #inclu...

C++ 数学

2023-08-07

2 402

题解 | #异或和#

考察知识点：数学、逆元一个点到另一个点的曼哈顿距离可以分解为 xxx 与 yyy 方向上的分量，同一行的点到另一点的 xxx 分量相同，同一列的点到另一点的 yyy 分量相同。因此，我们可以分别枚举每一行和每一列，统计对应的 xxx 分量和 yyy 分量。对于点 (i,j)(i,j)(i,j)，...

C++ 数学逆元

2023-08-07

2 395

题解 | #ZQ的睡前故事#

考察知识点：数学经典的约瑟夫环问题，模拟即可，下面的代码提供了一种思路。时间复杂度：O(nk)O(nk)O(nk) #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigne...

C++ 数学

2023-08-07

2 409

题解 | #两条斜线#

考察知识点：数学斜率为 111 的直线通式为 y=x+by=x+by=x+b，斜率为 −1-1−1 的直线通式为 y=−x+by=-x+by=−x+b。因此我们可以通过截距 b=y−xb=y-xb=y−x 或 b=y+xb=y+xb=y+x 来确定直线并统计点的个数。两条直线可能有交点被统计，...

C++ 数学

2023-08-07

2 369

题解 | #开心的涂刷#

考察知识点：数学、快速幂 nnn 个格子处于同一排，忽略限制最多有 mnm^nmn 种涂法。考虑让小明不开心的涂法，易知这样的涂法有 m(m−1)n−1m(m-1)^{n-1}m(m−1)n−1 种，因为第一个格子可以从 mmm 种颜色中任选，后面的格子只能从与上一个格子不同的 m−1m-1m−1...

C++ 数学快速幂

2023-08-07

4 300

西南财经大学·奇点工作室·程序设计部暑期训练营第三次课后习题题解

A. 递归函数的次数题目链接：A. 递归函数的次数考察知识点：递归、滚动数组递归函数调用次数满足递推式 an=an−1+an−2+an−3+1a_n = a_{n-1} + a_{n-2} + a_{n-3} + 1an=an−1+an−2+an−3+1，其中 a1=a2=a3=1a_...

C++ 贪心二分查找模拟前缀和递归枚举分治数学字符串

2023-08-07

3 543

牛客周赛 Round 4 题解

A. 游游的字符串构造题目链接：A. 游游的字符串构造用 you 构造字符串，当 3 * k > n 时，构造不出来，否则构造 k 个 you 和 n - 3 * k 个 you 中任意字母即可。 #include <bits/stdc++.h> using namespac...

C++ 数组字符串数学模拟

2023-07-23

5 1304

西南财经大学·奇点工作室·程序设计部暑期训练营第一次课后习题题解

A. 计算机内存题目链接：A. 计算机内存基本的算术运算题： #include <bits/stdc++.h> using namespace std; // 我们可以看到题目描述的上方有一个空间限制 32M, 在计算机中一个整数占据 4 个字节的内存, // 1MB 等于 10...

C++ 数组数学模拟枚举

2023-07-20

5 748