摘要:
球形空间产生器 洛谷&天立OI 思路 奇妙的好题啊!! 推导 首先我们学习孟德尔的遗传定律发现的经验,从一般到特殊。 假设 \(n=2\),三个点的坐标 :$ (a_1,b_1),(a_2,b_2),(a_3,b_3)$ 。 设球心为$(x_1,x_2)$,半径为 \(R\)。 易得到以下式子: \ 阅读全文
posted @ 2022-06-15 21:47
轩Demonmaster
阅读(162)
评论(0)
推荐(0)
摘要:
P2100 凌乱的地下室 思路一 注:由于本题数据过大,这里只讲解思路以及 \(50\) 分代码,高精度请自便。 不妨设当有 \(n\) 个方块时,可能的摆放数为 $f(n) $ 。 显然$f(1)=1,f(2)=2$。 当计算 \(f(3)\) 时,不妨进行模拟(用$1,2,3..$代表方块): 阅读全文
posted @ 2022-06-15 20:56
轩Demonmaster
阅读(59)
评论(0)
推荐(0)
摘要:
中国剩余定理 定理 \[ f(x)=\begin{cases}x \equiv a_1\pmod{m_1}\\x \equiv a_2\pmod{m_2}\\.\\.\\.\\x \equiv a_n\pmod{m_n}\end{cases}其中:m_1,m_2,m_3...,m_n 互质。 \] 阅读全文
posted @ 2022-06-15 20:21
轩Demonmaster
阅读(71)
评论(0)
推荐(0)
摘要:
同余 一.定理 \(a \equiv b~ (mod ~m) ~ \Leftrightarrow~ a-b=mt\) \(a \equiv b~ (mod ~m) ~ \Leftrightarrow~ b \equiv a~ (mod ~m)\) \(a\equiv b ~ (mod~ m) ~ c 阅读全文
posted @ 2022-06-15 20:18
轩Demonmaster
阅读(112)
评论(0)
推荐(0)
摘要:
乘法逆元 逆元作用 用于对于除法的取模运算,下面给出关于除一个数变成乘上他的逆元,在模意义下结果不变的证明: 证明:\(\frac{a}{b}\% p=a*b^{-1}\% p\) \[ \notag \begin{align} \notag b*b^{-1}&\equiv 1 \pmod{p}\\ 阅读全文
posted @ 2022-06-15 20:12
轩Demonmaster
阅读(61)
评论(0)
推荐(0)
摘要:
矩阵的基本概念 矩阵的定义 由 \(m \times n\) 个数 \(a_{ij}\) 排成的 \(m\) 行 \(n\) 列的数表称为 \(m\) 行 \(n\) 列的矩阵,简称 \(m \times n\) 矩阵。记作: \[ A=\begin{bmatrix} {a_{11}}&{a_{12 阅读全文
posted @ 2022-06-15 20:12
轩Demonmaster
阅读(661)
评论(0)
推荐(0)

浙公网安备 33010602011771号