Four's

题目大意  Alice 有 n 血，Bob 有 m 血。Alice 和 Bob 轮流攻击对方，Alice 先手，每次攻击如果命中则对方扣 1 点血，否则无事发生。Alice 命中率为 p，Bob 命中率为 q。若有人血量 ≤0 则死亡，游戏结束。  求到最后 Alice 的生命值大于 000 的概率，对 998244353 取模。  n,m≤10^5

  正儿八经的用析合树本身的题没见着，析合树形态计数倒是一大堆。。。  名词注释：  子段：一个排列中的连续子序列  非平凡子段：长度大于 111、且不为排列本身的子段  连续段：若把一个子段的元素重排后是连续的，那么这个子段是一个连续段。V1题源：【2018-2019 ICPC, NEERC, Northern Eurasia Finals】I. Interval-Free Per...

题目大意      ~~~~~~有 Q 种操作。       ~~~~~~1、加入一个魔力为 x 的宝石；       ~~~~~~2、删去一个魔力为 x 的宝石（保证操作合法）；       ~~~~~~3、询问有多少种选取宝石的方法，使得选取的魔力和为 x；（不同下标的宝石视为不同，即两种方法不同当且仅当两种方法选取的宝石有不同）       ~~~~~~4、询问有多少种选取宝石的方法，

题目出自吉大附中 jkxing题目大意      ~~~~~~k<=n<=50

题目大意      ~~~~~~求长度为 n、逆序对数量为 k 的排列的数量。       n,k<=1e5~~~~~~n, k<=1e5

题目大意n<=2000，wi<=1e9~~~~~~n<=2000，~w_i<=1e9

题目大意有一个长度为 n 的数列 a1~an，进行 m 次操作，每次操作给定一个整数 k（1<=k<=3），将 a 数列变成 b 数列：bi=\sum_{1<=i-kj<=i} a{i-kj}求最终的数列。1<=n<=10^5,~~1<=m<=10^6,~~1<=ai<=10^9

题目大意  有 n 个人玩淘汰赛。  每一轮，假设当前还剩 k 人，则他们随机分成 ⌊k2⌋ 组（k 为奇数时有一人轮空），最后晋级 ⌈k2⌉ 人。每个人能力互不相同，两人对打时一定是能力强者获胜。  求所有可能的局面数，答案对 2^64 取模。