$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的堆来优化。 —————————————…