12 2020 档案

摘要：计算几何由于计算机中浮点数带有相应的精度误差，故比较大小时要引入一个

e p s

$eps$ ： \[ \begin{align} a==b\qquad\quad &\rightarrow \qquad\quad fabs(a - b) < eps\\ a > b\qquad\quad &\rightarr 阅读全文

posted @ 2020-12-16 22:17 alfayoung 阅读(232) 评论(0) 推荐(0)

Burnside引理和Polya定理

摘要：群的定义：设

G

$G$ 是一个集合，

*

$∗$ 是

G

$G$ 上的二元运算，若

(G, *)

$(G,∗)$ 满足下面的条件：则称

(G, *)

$(G,∗)$ 为一个群。 ① 封闭性：

$∀a,b∈G，a∗b∈G$ ② 结合律：

$∀a,b,c∈G，(a∗b)∗c=a∗(b∗c)$ ③ 单位元：\(∀a∈G 阅读全文

posted @ 2020-12-16 16:22 alfayoung 阅读(306) 评论(0) 推荐(0)

OI选手的数学梦

摘要：数学趣题 1、证明费马小定理（

$a^{p-1} \equiv 1\quad(mod~p)$ 当

$gcd(a, p) = 1$ ）引理

$1$ ：若

$a,b,c$ 为任意

$3$ 个整数，

$m$ 为正整数，且

$gcd(m,c)=1$ ，则当 \(a·c≡b·c\quad(mod~ 阅读全文

posted @ 2020-12-14 00:56 alfayoung 阅读(163) 评论(0) 推荐(0)

2020动态规划刷题

摘要：动态规划： 1、洛谷P5017摆渡车（noip2018PJT3）先瞄一眼每个人到的时间的范围：

$0\leq t \leq4\times10^6$ 。果然，这道题可以以时间为状态进行

$dp$ 我们以发车时间做为状态，

$f[i]$ 表示在第

$i$ 分钟发了一辆车转移：\(f[i]=min\{f[i],f[ 阅读全文

posted @ 2020-12-08 20:29 alfayoung 阅读(251) 评论(0) 推荐(0)

公告

昵称： alfayoung
园龄： 4年6个月
粉丝： 1
关注： 0

+加关注

2025年4月

日

一

二

三

四

五

六

alfayoung

Stop learning useless algorithms, go and solve some problems, learn how to use binary search.

12 2020 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

推荐排行榜