----多项式相关 - 随笔分类 - 扩展的灰(Extended_Ash)

多项式相关模板#1

摘要：一个模板，功能大概就是加减，乘法，求逆和除法，后面(可能)会加上exp，ln，多点求值，插值，取模#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include#include#include#define N... 阅读全文

posted @ 2018-04-23 16:30 扩展的灰(Extended_Ash) 阅读(184) 评论(0) 推荐(0)

51Nod1514 美妙的序列

摘要：题目看这里需要开一个新的分类了，生成函数相关这道题确实非常的入门分析得知，不合法方案就是存在一个i#include#include#define N 280010#define M 998244353#define LL long longusing namespac... 阅读全文

posted @ 2018-04-23 16:10 扩展的灰(Extended_Ash) 阅读(216) 评论(0) 推荐(0)

Jzoj5622 table

摘要：pp)f[x][y]=∑f[p][y-i]*a^(x-p-i)*b^i*C(x-p,i) (0#include#include#define LL long long#define M 998244353using namespace std;int n,m,q,p,... 阅读全文

posted @ 2018-04-20 20:31 扩展的灰(Extended_Ash) 阅读(79) 评论(0) 推荐(0)

Jzoj3303 城市规划

摘要：刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案... 阅读全文

posted @ 2018-01-25 08:05 扩展的灰(Extended_Ash) 阅读(106) 评论(0) 推荐(0)

(各种)FFT模板

摘要：先来一个标准的归并版FFT 2881ms#include#include#include#include#define D doubleusing namespace std;struct Z{ D x,y; } a[280010],b[280010],z[28001... 阅读全文

posted @ 2018-01-23 11:31 扩展的灰(Extended_Ash) 阅读(179) 评论(0) 推荐(0)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)

Misakaの抱枕