BZOJ-5165: 树上倍增

Description 现有一棵树。您需要写一个树上倍增算法,以实现如下操作: A x 新建一个节点,将它作为x节点的儿…

BZOJ-4129: Haruna’s Breakfast

Description 一棵树上,每个结点都有一样食材,每个食材都有一个美味度,Shimakaze会进行两种操作: 1、…

丧心病狂的多项式

定义 :表示一个关于x的多项式 :表示多项式的逆元 :表示的i阶导 多项式乘法 FFT或NTT或任意模FFT 复杂度 扔…

BZOJ-2506: calc

Description 给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问,每次询问给出l,r,p,k,问满…

BZOJ-4942: [Noi2017]整数

Description P 博士将他的计算任务抽象为对一个整数的操作。具体来说,有一个整数 x ,一开始为 0。接下来有…