Water_Fox

分类

学习记录(4) 工作(1) 模板(5) 考研(4) 训练(5) 读书笔记(2) 随想录(2) 题解(38)

/ 注册

全部文章（共3篇）

POJ 3744 Scout YYF I（矩阵优化的概率DP）

Virtual Judge链接：https://vjudge.net/problem/POJ-3744 分析 : 转移方程就是很显然的一个递推，，但是坐标的范围有1e8，不能直接做，所以要优化，线性的递推用矩阵加速是很常见的方法，所以构造出矩阵乘法，递推的复杂度可以变为lo...

概率数学 ACM 动态规划

2019-11-29

0 762

概率dp(参照kuangbin博客)

准备期末之前做完人一我百！人十我万！永不放弃~~~怀着自信的心，去追逐梦想方法，求概率正着推，求期望倒着推 POJ 3744 单独写： POJ 2096 Collecting Bugs 分析: 倒着推就行 code：...

概率数学 ACM 动态规划

2019-11-28

0 764

算法进阶指南0x38概率与数学期望

三道例题： https://ac.nowcoder.com/acm/contest/1028#question A. Rainbow的信号很巧妙，适宜反复赏玩 code ： #include <bits/stdc++.h> using names...

概率数学 ACM bitmasks 算法竞赛进阶指南

2019-09-04

0 0