fmj_123

摘要： 题目链接 蒟蒻第一次通过CF D题~QAQ 言归正传。本题的大意是给每个点赋上$1$、$2$ 、$3$这三种点权之一，使得每条边所连的两个点的点权之和为奇数，问有多少种赋值方案。 首先，我们知道“奇数+偶数=奇数”。显然，凡是能赋值为1的点一定能赋值为3。所以其实我们对于每个点，只有赋值为奇数或偶数 阅读全文

摘要： 当直接开线段树爆空间时，我们要怎么做？“动态开点线段树”帮到你 阅读全文

摘要： “飞雪连天射白鹿,笑书神侠倚碧鸳” 阅读全文

摘要： 题目链接 题意：给出一棵树，求出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/ 阅读全文