随笔分类 -  C-codeforces

摘要：你在玩一个游戏，游戏中有k种装备，每件装备都有一个等级，初始时你拥有每种1级装备各一件你打算刷n只怪，每刷一只怪之后系统就会随机爆出一件装备随机方式是先等概率随机装备的种类，设你当前拥有的这种装备的等级为t，则系统会在1~t+1之间等概率随机装备的等级由于某些原因，你决定只在爆出的装备高于当前装备的 阅读全文

摘要：题意：给n个点，n-1条边，构成一个以1为根节点的树，从1开始走，问每个点时间戳的期望值。 题解： cnt[i]为i的时间戳 考虑根节点1，cnt[1]=1 之后每个点x cnt[x]=cnt[fa[x]]+(size[fa[x]]-size[x]-1)/2+1 (size[fa[x]]-size[ 阅读全文