Tweetuzki
Tweetuzki
全部文章
分类
一些算法(4)
未归档(2)
题解(14)
归档
标签
去牛客网
登录
/
注册
Tweetuzki 的博客
全部文章
(共4篇)
洛谷 P1273 【有线电视网】
题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总...
动规
树
2018-01-12
0
444
树杂谈(上)
目录 树杂谈(上) 1. 树的基本概念和一些有关定义 树的基本概念 树相关的定义 2. 生成树 Kruskal 算法 Prim 算法 ...
树
生成树
最近公共祖先
树链剖分
2018-12-22
0
703
动态 DP 学习笔记
不得不承认,去年提高组 D2T3 对动态 DP 起到了良好的普及效果。 动态 DP 主要用于解决一类问题。这类问题一般原本都是较为简单的树上 DP 问题,但是被套上了丧心病狂的修改点权的操作。举个例子,我们来看一道例题。 【模板】动态 DP 给定一棵 \(n\) 个点的树。\(i\) 号...
动态 DP
树
动规
树链剖分
2019-01-15
0
442
牛客OI周赛9-提高组题目记录
牛客OI周赛9-提高组题目记录 昨天晚上做了这一套比赛,觉得题目质量挺高,而且有一些非常有趣而且非常清奇的脑回路在里边,于是记录在此。 T1: 扫雷 题目链接 设 \(f_i\) 表示扫到第 \(i\) 个雷的期望用时,那么我们要求的答案就是 \(f_n\)。 我们不难写出一个递推式:...
线段树
树
动规
2019-04-27
0
488