$Berlekamp-Massey$模板 已知数列前几项为A,求出数列递推式B。 ——————————…
UOJ#34. 多项式乘法(FFT&NTT模板)
这是一道模板题。 给你两个多项式,请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm,分别表示两个多项式的次数。 第二行 n+1n+1 个整数,分别表示第一个多项式的 00 到 nn 次项前的系数。 第三…
BZOJ1500: [NOI2005]维修数列
Time Limit: 10 Sec Memory Limit: 64 MB Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作…
BZOJ1895: Pku3580 supermemo
Time Limit: 15 Sec Memory Limit: 64 MB Description 给出一个初始序列fA1;A2;:::Ang,要求你编写程序支持如下操作: 1. ADDxyD:给子序列fAx:::A…
BZOJ3224: Tyvj 1728 普通平衡树
Time Limit: 10 Sec Memory Limit: 128 MB Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有…
Dijkstra+Priority_queue
迪杰斯特拉模板,用STL的堆来优化。 —————————————…