摘要：
"题目传送 Luogu4211" "题目传送 BZOJ3626" 题意： 给你一棵$n$个节点的树,定义一个点的深度为它到1号节点的距离+1 有$q$次询问，每次给出$(l,r,p)$,求$\sum_{i=l}^rdep(LCA(i,p))$ 题解： 考虑计算LCA(x,y),我们把x 1经过的节点 阅读全文
摘要：
"题目传送 BZOJ5074" 题意： T组数据 你有一个数组$A$，要求一个数组$B$ $B$中的数都是2的正整数次幂。 令$x=\prod_{i=1}^nB_i$,有$x|B_i^{A_i},i\in1,2,3,...,n$成立 $T \le 10,n \le 100000$ 题解： 首先$B$ 阅读全文
摘要：
"题目传送 BZOJ4036" 题意： 刚开始你有一个数字$0$，每次给这个数按一定概率$or$上一个$\le 2^n 1$的非负整数，概率$a$给定，保证和为1 问这个数字到$2^n 1$的期望$or$次数 $n\le 20$ 题解： emmm见国家集训队2015论文集。。。 过程： 一切顺利 代 阅读全文