
数论
-silhouette-
这个作者很懒,什么都没留下…
展开
-
USACO 2018 February Contest,Silver Problem 3. Teleportation
%% 借鉴自:https://www.cnblogs.com/chhokmah/p/10463469.html%% 写在前面 ——3.19 考试总结 这次考试各路神仙失踪。有的人因为循环变量,导致两道题与 AC 背道而驰;有的人因为打表忘删,一个小时思考的成果付之东流……各种各样的错误都有,而我,幸好手动对拍,保住了前两题的分,在排名上相对靠前。有的是庆幸,有的是喜悦,也有心...原创 2019-03-21 17:58:57 · 401 阅读 · 0 评论 -
【整理思路】青蛙的约会
已知:数轴长度为 L(环形) 。青蛙1每次跳跃的步数为 m ,青蛙2每次跳跃的步数为 n ;开始时,青蛙1在 x 的位置,青蛙2在 y 的位置 。 问题: 求两只青蛙在同一时刻跳到同一地点的最小步数。 设两只青蛙的跳跃次数为 k 。 ∵他们需要在同一时刻到达同一位置 ∴ km+x ≡ kn+y (mod L) km-kn≡ y-x (mod L) k(m-n) ≡ y-x...原创 2019-04-12 21:23:30 · 196 阅读 · 0 评论 -
概率与期望
基础概念: 随机变量:有多种可能的取值变量 P(A)事件发生的概率P(硬币朝上)=0.5P(硬币朝上)=0.5P(硬币朝上)=0.5 E(X)期望: E(X)=∑X的所有取值iP(X=i)∗iE(掷骰子朝上面值)=∑i=16E(X)=16∗i=3.5 E(X)=\sum_{X的所有取值i}P(X=i)*i\\ E(掷骰子朝上面值)=\sum_{i=1}^{6}E(X)=\frac{1}{6}*i...原创 2019-07-30 20:14:21 · 373 阅读 · 5 评论 -
最小生成树
最小生成树模板原创 2019-08-20 08:32:48 · 157 阅读 · 0 评论