摘要:
题目链接 蒟蒻第一次通过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. 注意题目给出的变量 阅读全文