sergey专题

Sergey and Subway树形dp + 思维

传送门 题意 给出一颗树,对他进行加边,如果三个顶点u,v,w,u连到v,v连到w,那么u和w之间加一条边。问最后每对点的距离之和。每条边权值为1 分析 这道题的做法挺巧妙的 首先我们先来计算如果不需要加边的情况下,距离和是多少,这个状态转移方程我记得我在以前的博客里面写过,这里稍微提一下 我们首先dfs遍历整棵树,记录每个节点的子树大小,然后,我们去循环每一个点,因为是一个树形结构,所以

Sergey Levine-伯克利-深度强化学习2020

课程介绍     本课程主要讲解深度强化学习相关的基础知识,基础模型;还设计迁移学习、多任务学习和元学习。     bjhq:Sergey Levine-伯克利《深度强化学习2020》课程视频及ppt分享 课程主页 http://rail.eecs.berkeley.edu/deeprlcourse/ 课程大纲   课程主讲人   课程视频截图

Variational Inference 笔记 from UCB CS 285 Sergey Levine

Part 1  Probabilistic models with latent variable models, evidence variable and query variable: 我们要这么想 p(x), p(z) 和 p(x|z):       (下图右上角 应该是 mu_nn(z), sigma_nn(z) ) 这里牵扯到了第一个神经网络。 现在要明确,我们的目标是

Sergey's problem CF1019C

这真是有趣的题目啊(不是吗?) 题目描述 今天是T一岁的生日(真不容易),当她刚出生一秒的时候,她的太……太爷爷L给了她一颗钻石(有一个编号), 当她出生2秒时,L高兴她生来畸形,却能活过2秒,给了她一个钻石项链(均有编号),在她出生3秒时, xay兴奋过度,留给她一根纯钻石的绳子…… 当她出生4秒时,L实在太开心了,死了,当他知道自己的死期时,特意为写了一张字条给她母亲(打算在T周岁时给他)

Sergey and Subway(CodeForces-1060E#513)(DFS计数,数学)

文章目录 前言题目思路代码 前言 本题思路极为简单和巧妙! 题目 CF传送门 题目大意: 给你一个有n个节点的树,如果有原树有两点距离为2则加一条边,求修改后所有点对的距离和. 数据范围: 2 &lt; = n &lt; = 200000 2&lt;=n&lt;=200000 2<=n<=200000 样例: i n p u t 1 input1 input1 41