东方幻想乡真棒（^W^）

[Lydsy2017省队十连测]商店购物 Description 在 Byteland一共开着 n家商店，编号依次为 1到 n，其中编号为1到 m的商店有日消费量上限，第 i家商店的日消费量上限为wi。Byteasar每次购物的过程是这样的：依次经过每家商店，然后购买非负整数价格的商品，并在结账的时候在账本上写上在这家商店消费了多少钱。当然，他在这家商店也可以什么都不买，然后在账本上写上一个0。这...

P3237 [HNOI2014]米特运输 第104道题让我洛谷红名。 （^ w ^） 题目描述 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指向父亲。树按深...

P3352 [ZJOI2016]线段树 (^ w ^) 题目描述 小Yuuka遇到了一个题目：有一个序列a_1,a_2,?,a_n，q次操作，每次把一个区间内的数改成区间内的最大值，问最后每个数是多少。小Yuuka很快地就使用了线段树解决了这个问题。 于是充满智慧的小Yuuka想，如果操作是随机的，即在这q次操作中每次等概率随机地选择一个区间l,r，然后将这个区间内的数改成区间内最大值（注意这样的...

蒟蒻同步赛选手 考试的时候手推式子推了半天，结果只写个个 O(mn2)\ O(mn^{2}) O(mn2)，水了 30\ 30 30 我们设 fi,j\ f_{i,j} fi,j​是经过 i\ i i次洗牌第 j\ j j张牌的期望（从下往上）， fai,j,fbi,j\ fa_{i,j}...