小嗷犬

分类

题解(39)

/ 注册

全部文章（共40篇）

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

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 437

题解 | #序列求和#

考察知识点：数学、逆元 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 586

题解 | #取手机#

题目链接：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 368

题解 | #用来作弊的药水#

考察知识点：快速幂题目很长，但是意思很简单，就是判断 xax^axa 和 yby^byb 是否相等。使用快速幂优化即可。时间复杂度：O(log⁡a+log⁡b)O(\log a+\log b)O(loga+logb) #include <bits/stdc++.h> using n...

C++ 快速幂

2023-08-07

2 356

题解 | #银行存款#

考察知识点：枚举数据范围较小，套三重循环枚举即可。时间复杂度：O(n3)O(n^3)O(n3) #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long lon...

C++ 枚举

2023-08-07

3 376

题解 | #开心的涂刷#

考察知识点：数学、快速幂 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 542