技术栈
深度优先搜索（dfs）
Jasmine_llq
7 天前
深度优先搜索（dfs）
·
快速读入
·
树形动态规划（树形 dp）
·
组合数预处理（杨辉三角递推）
·
快速幂（快速幂取模）
·
最大公约数（欧几里得算法）
·
邻接表（链式前向星）存储图
《P4099 [HEOI2013] SAO》
Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。
Jasmine_llq
1 个月前
数据结构
·
算法
·
深度优先搜索（dfs）
·
剪枝（可行性剪枝）
·
组合枚举（递归暴力枚举）
·
条件概率统计与归一化
《UVA11181 条件概率 Probability|Given》
PDF隐藏翻译有 n 个人要去买东西，第 i 个人买到东西的概率为 pi。现在已知恰好有 r 个人买了东西，在这种条件下，求每个人买到东西的概率。
Jasmine_llq
2 个月前
数据结构
·
算法
·
邻接表
·
深度优先搜索（dfs）
·
树的遍历 + 线性累加统计
《CF280C Game on Tree》
给定一棵有根树，结点编号从 1 到 n。根结点为 1 号结点。对于每一次操作，等概率的选择一个尚未被删去的结点并将它及其子树全部删去。当所有结点被删除之后，游戏结束；也就是说，删除 1 号结点后游戏即结束。
Jasmine_llq
6 个月前
动态规划
·
dp
·
深度优先搜索（dfs）
·
广度优先搜索（bfs）
·
树结构处理技术
·
状态回溯技术
《CF1120D Power Tree》
给定一棵有 n 个顶点的有根树，树的根为顶点 1。每个顶点都有一个非负的价格。树的叶子是指度为 1 且不是根的顶点。
我是有底线的