10 2018 档案
摘要:题目链接 题意:给出一棵树,求出M条$u->v$的路径上 每个点与根节点的距离的K次方和 思路:感谢lhy大佬提供的思路 设点x到根的路径上的点的K次方和为$sum_x$ 我们可以推得一个式子:路径上的点的$K$次方和=$sum_{u}$+$sum_{v}$-$sum_{LCA_{uv}}*2$+L
阅读全文
摘要:2018.10.18 19 概率期望 "$P1850$" ~~半看题解半自己搞过了此题~~ 这题考察的是基础的概率期望,~~感觉很少考~~(flag) 【学习资料】 基础学习 "by lahlah" ~~概率~~期望DP 暂未找到 【反思】 1. 变量起冲突了,调了一中午 2. 注意题目给出的变量
阅读全文
摘要:一道有趣的USACO题~这里提供了一种不用map的写法
阅读全文
摘要:此blog为luogu@fmj_123的博客 以后将会在luogu博客与此处同步更新 也可以关注本人的luogu博客(毕竟常用些),我也会把以前的博客拉过来 luogu博客网址https://www.luogu.org/blog/oilife/
阅读全文

浙公网安备 33010602011771号