技术栈
深度优先搜索（dfs）
Jasmine_llq
9 天前
数据结构
·
算法
·
深度优先搜索（dfs）
·
剪枝（可行性剪枝）
·
组合枚举（递归暴力枚举）
·
条件概率统计与归一化
《UVA11181 条件概率 Probability|Given》
PDF隐藏翻译有 n 个人要去买东西，第 i 个人买到东西的概率为 pi。现在已知恰好有 r 个人买了东西，在这种条件下，求每个人买到东西的概率。
Jasmine_llq
10 天前
数据结构
·
算法
·
邻接表
·
深度优先搜索（dfs）
·
树的遍历 + 线性累加统计
《CF280C Game on Tree》
给定一棵有根树，结点编号从 1 到 n。根结点为 1 号结点。对于每一次操作，等概率的选择一个尚未被删去的结点并将它及其子树全部删去。当所有结点被删除之后，游戏结束；也就是说，删除 1 号结点后游戏即结束。
Jasmine_llq
5 个月前
动态规划
·
dp
·
深度优先搜索（dfs）
·
广度优先搜索（bfs）
·
树结构处理技术
·
状态回溯技术
《CF1120D Power Tree》
给定一棵有 n 个顶点的有根树，树的根为顶点 1。每个顶点都有一个非负的价格。树的叶子是指度为 1 且不是根的顶点。
我是有底线的