返回顶部

08 2022 档案

KMP算法——深入骨髓的领悟
摘要：前缀函数与KMP算法 真前缀： S中不全等于S的前缀 前缀函数定义 s[0…i] 的真前缀与真后缀相等的最大长度为 π(i) 。 规定 π(0)=0 。 计算前缀函数 1.朴素算法 按照定义 , 按 i=1…n−1 计算 π(i) 。 令长度 $j 阅读全文
posted @ 2022-08-24 00:48 魔幻世界魔幻人生 阅读(38) 评论(0) 推荐(0) 编辑
01分数规划
摘要：01分数规划 经典例题：POJ2976 给定 n 个物品的价值 a 和 花费 b ，取其中的 k 个物品，求 ∑a[i]/∑b[i] 的最大值。 题解： 假设 ∑a[i]/∑b[i]=x ,则： 当 x 不是最优解时，$\sum 阅读全文
posted @ 2022-08-24 00:47 魔幻世界魔幻人生 阅读(13) 评论(0) 推荐(0) 编辑
带修莫队例题详解
摘要：带修莫队 [P1903 国家集训队] 数颜色 / 维护队列 版本更新内容： 在普通莫队基础上增加时间坐标，提高游戏难度； 排序时以时间坐标为第三关键字，奇偶排序玄学值上调 20； 代码常数加大，请玩家将分块大小调至 n23 以抵消常数因子; 莫队函数主体内容增加：双 阅读全文
posted @ 2022-08-24 00:46 魔幻世界魔幻人生 阅读(30) 评论(0) 推荐(0) 编辑
组合数学基本公式（附带几何意义讲解）
摘要：Cnm=n!m!(n−m)! Cnm=Cnn−m 最基本的，不用多说 Cnm=Cn−1m+Cn−1m−1 相当于第 n 个不选或选的区别 CnkCkm=CnmCn−mk−m n 里直接取 m , 那 阅读全文
posted @ 2022-08-24 00:12 魔幻世界魔幻人生 阅读(120) 评论(0) 推荐(0) 编辑
【组合数学】错位排序
摘要：错位排序：编号为 1 到 n 的球装进编号 1 到 n 的盒子里，问每个球与它所在的盒子编号都不同的方案数。 公式：设 Dn 表示 n 个球的方案数，则：Dn=(n−1)(Dn−1+Dn−2) 。 证明： 设 Dn 前的都已求出，现在装第 n 个 阅读全文
posted @ 2022-08-24 00:05 魔幻世界魔幻人生 阅读(135) 评论(0) 推荐(0) 编辑
【概率论】保姆级教学
摘要：概率论 1.条件概率 P(A∪B)=P(A)+P(B)−P(A∩B)≤P(A)+P(B) 条件概率公式 P(A|B)=P(A∩B)P(B) 条件概率：在 B 事件基础上 A 发生的概率。公式中相当于把 B 当做单位 阅读全文
posted @ 2022-08-24 00:01 魔幻世界魔幻人生 阅读(121) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示