小嗷犬

分类

题解(39)

/ 注册

全部文章（共3篇）

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

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

题解 | #异或和#

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

C++ 数学逆元

2023-08-07

2 395