Category Archives: 数学

HDU 5121 Just A Mistake (树形dp,组合数)

给出一颗树,按照某个顶点序号的排列,按照顺序将点加入集合(于集合内点没有变),这样每种排列会构造出一种独立集, …

UVALive 6495 (AC自动机,高斯消元)

一个硬币,正面用T表示反面用H表示,现在两个人各自猜了一个长度是L的序列,序列每个元素表示正面还是反面,现在硬 …

hihoCoder 1388 Periodic Signal (FFT)

计算上面这个的最大值。 稍微化简下:min{ sigma(Ai ^ 2) + sigma(Bi ^ 2) &# …

HDU 5730 Shell Necklace (dp,cdq分治,FFT | NTT)

给出n长度的项链,不同的分割方案可以得到不同的价值,价值=a[l1] * a[l2] * … * …

NTT

NTT模板

 

HDU 1402 A * B Problem Plus (FFT)

计算两个大数乘法的结果,位数很大需要FFT优化多项式乘法。 [crayon-5c0efc3e0c8650004 …

FFT

FFT模板

 

POJ 3731 Escape (组合数学)

在平面坐标上有一个格子,左下角是(0, 0),右上角是(X, Y),从起点(0, 0)到终点(x, y)有多少 …

POJ 3735 Training little cats (矩阵链乘应用)

给出n个猫,然后给出k个操作,依次执行这些操作,操作:1. 给猫i加一个坚果;2.猫i将自己的坚果吃完;3. …

某某训练赛

Problem A UVALive 5108 Playing Field 一个n个点的凸包,q个询问a,b,在 …