桌球碰撞
引入
在3B1B的一期视频中讲到了一种运用镜像对称来化简桌球的碰撞问题，那么能不能求这样一个问题：
在不考虑摩擦、转动的桌球上，已知入射点位置和方向，能否找到某个次数p，使得在p次与台面边缘的碰撞后回到出发点？
建模
我们不妨先考虑长为a、宽为b的桌球台面，其边界即为碰撞边界，某个球在 \( \left ( x_{0}, y_{0} \right ) \) 的位置，其入射向量为 \( \vec{s} = \left ( u_{0}, v_{0} \right ) \) 如图建立坐标系：
考虑多次反弹后有以下模型：
当桌球与任意边界碰撞时，以该边界为对称轴，作其边界的镜像，桌球与该边界碰撞后，其位置与入射向量均变为镜像的对应值，即：
本文还在施工，未完待续…
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 浮生若梦！
相关推荐
2025-03-29
2025年校赛G题题解
需要提前知道的知识点积 \vec{a} \cdot \vec{b} = |\vec{a}| |\vec{b}| \cos \theta其中 $\theta$ 是两个向量之间的夹角。 叉积 \vec{a} \times \vec{b} = |\vec{a}| |\vec{b}| \sin \theta \vec{n}其中 $\theta$ 是两个向量之间的夹角，$\vec{n}$ 是 $\vec{a}$ 和 $\vec{b}$ 所在平面的法向量。 那么可以用行列式表达为： \vec{a} \times \vec{b} = \begin{vmatrix} \vec{i} & \vec{j} & \vec{k} \\ a_x & a_y & a_z \\ b_x & b_y & b_z \end{vmatrix}这个行列式可以展开为： \vec{a} \times \vec{b} = (a_y b_z - a_z b_y) \vec{i} - (a_z b_x - a_x b_z) \vec{j} + (a_x b_y - a_y b_x)...
2026-03-28
2026年校赛D题题解
题目大意有函数 $S(n)$ 定义如下： S(n)=\sum_{i=0}^{m-1} (-1)^i d_i^2=d_0^2-d_1^2+d_2^2-d_3^2+\cdots + (-1)^{m-1} d_{m-1}^2这里序列 ${di}$ 是正整数 $n \in [1,2\times 10^6]$ 的所有真约数（去重）的升序排列，求 $\sum{i=1}^n S(i)$ 思路我们先用样例 $n=6$ 打表看看有什么规律： $n$ ${(-1)^id_i^2}$ $S(n)$ $1$ $1^2$ $1$ $2$ $1^2\ , \ -2^2$ $-3$ $3$ $1^2\ , \ 3^2$ $-8$ $4$ $1^2\ , \ -2^2\ , \ 4^2$ $13$ $5$ $1^2\ , \ -5^2$ $-24$ $6$ $1^2\ , \ -2^2\ , \ 3^2\ , \ -6^2$ $-30$ 我们发现，其求和可以变成， \begin{aligned} \sum_{i=1}^6 S(i)&=...
2025-10-27
WZU ACM集训队10.25训练D题补
题目大意定义函数 $f(n)$ 为： f(n)=\left\{\begin{matrix} 1 \ ,& if \ n = 0\\ f(n\pmod{10})^{f(n/10)} \ , &else. \end{matrix}\right.特别地 $0^0=1$ 求对于 $n\in[2,1e9]$ 的 $f(n)\mod m$ 思路对于题目的函数 $f(n)$，我们假设一个多位十进制数 (a_n a_{n-1} \cdots a_1 a_0)_{10} 那么对于该函数可以递归成以下形式： f(n)= a_0^{a_1^{a_2^\cdots}} \mod m \tag{*}即求 $(*)$ 式的结果。 首先我们马上会想到用快速幂和记忆化存储 f(n)的值，但是这样递归很容易溢出，即使大数模拟也会超时，我们下面考虑如何用数论化简。 欧拉定理欧拉定理指出，对于整数 $m\gt0$ 和整数 $a$ ，且 $\mathbf{gcd}(a,m)=1$ ，有： a^{\varphi(m)}\equiv 1 \pmod m下面我们给出该定理的应用，考虑这个数 $a^b\mod...
2025-09-08
abc422 my editorial
这次的abc打的很愉快，记录下。 传送门->abc422 AA题就是输入输出题，直接模拟即可。 12345678910111213141516171819202122#pragma GCC optimize("O2")#pragma GCC optimize("O3")#pragma GCC optimize("Ofast")#pragma GCC optimize("unroll-loops")#include <bits/stdc++.h>using namespace std;#define endl '\n'int a,b;char c;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> a >> c >> b; if(b==8)cout << a+1 << c <<...
2026-03-08
基于ABC448E的启发探索
原题大意给出一个大数$N$其形式为： \overbrace{c_{k-1}\; c_{k-1}\; \cdots\; c_{k-1}}^{l_{k-1}}\cdots\overbrace{c_1\; c_1\; \cdots\; c_1}^{l_1}\overbrace{c_0\; c_0\; \cdots\; c_0}^{l_0} \tag{*}其中 $c_i\in{0,1,\cdots,9} \ , \ 1 \le l_i \le 10^9 \, \ 1 \le k \le 10^5$ 求 $\lfloor \frac{N}{M} \rfloor \pmod {10007} $ 思路我们考虑将向下取整符号去掉， \because \ n=q \cdot m+r \ (0 \le r < m) \tag{**} \\ \therefore \ q=\frac{n-r}{m}=\frac{n-n\mod m}{m} \\对于 $\text{ans}:=\lfloor \frac{n}{m} \rfloor \pmod {M} $...
评论