摘要：
T1 sign 题目大意：给出一棵 N 个节点的树，求所有起点为叶节点的有向路径，其 上每一条边权值和的和。N<=10000 水题。考试的时候毒瘤出题人（学长orz)把读入顺序改了一下，于是很多人爆零（包括我QAQ。 先dfs序把以$i$为根的子树大小$size[i]$和所含叶子结点个数$s[i]$ 阅读全文
摘要：
题目：有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的钱数 阅读全文
摘要：
前言：其实这个题是用LCT做的，但蒟蒻因为太弱了，只会分块QAQ。 题目链接 题目大意：给定$n$个装置，每个装置有弹力系数$k_i$，即在这个位置上会被弹到$i+k_i$。现在有两个操作：1.修改某个弹力装置的弹力系数。2.问从$x$开始，弹几次后所处位置大于$n$。 预处理在每个点需要被弹飞的次 阅读全文