10 2018 档案

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