最新 最热

生成随机数的优化

仔细看看代码实现,其实还是蛮简单的,就是做一个简单的递归,存储两个变量(now,pre)随机数,

2022-08-11
0

概率期望及计数的一些性质应用

随机变量:表示随机试验各种结果的实值单值函数,其实就是某个事件的所有可能情况的数值表示,一般写作 P(x = k) ,表示随机变量 x 取值为 k 时的概率。...

2022-08-11
1

ST表和区间最值

ST表可以通过 O(nlogn) 的预处理然后在 O(1) 的时间内算出某段区间的最值,空间复杂度也为 O(nlogn)。原理是利用了倍增和动态规划的思想,设 dp[i][j] 表示从第 i 个数开始的 2^j 个数的最值,状态转移为:dp[i][j] = max(dp...

2022-08-11
0

Gold Transfer(树上倍增)

节点0为根节点,有 a_0 吨黄金, 每吨黄金价格为 c_0,现在有 q 次操作,每次操作有两种类型:

min
2022-08-11
0

AcWing 273. 分级(线性DP+结论)

1.B 非严格单调,即 B_1≤B_2≤…≤B_N 或 B_1≥B_2≥…≥B_N。 2.最小化 S=∑^N_{i=1}|A_i−B_i|。

2022-08-11
0

2021(ICPC)亚洲区域赛昆明站(CGHIJLM)

有n个城市,每个城市归某个议院管辖,每次可以选择相邻的几座归属于同一个议院的城市,将他们交给别的议院管辖,问最少的操作数使得最终全部城市归属一个议院。初始状态时,一个议院最多管辖15座城市。...

2022-08-09
0

☆打卡算法☆LeetCode 7、整数反转 算法解析

大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。

2022-08-07
1

golang刷leetcode:贴纸拼词

您想要拼写出给定的字符串 target ,方法是从收集的贴纸中切割单个字母并重新排列它们。如果你愿意,你可以多次使用每个贴纸,每个贴纸的数量是无限的。...

2022-08-02
1

golang刷leetcode 技巧(38)丑数

我们把只包含因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。

2022-08-02
1

Matlab-离散事件系统仿真实验

(1) 到达模式:指动态实体(顾客)按怎样的规律到达,描写实体到达的统计特性。通常假定顾客总体是无限的。

2022-07-27
1