标签 hdu 下的文章:

HDU 5275 牛顿插值
发表于: | 分类:Oi | 评论:0 | 阅读:65
给你一坨点,然后指定 $[l,r]$ 一坨点在 $pos$ 处的取值 牛顿插值裸题,先 $n^2$ 处理差商,然后每次 $O(n)$ 求一遍就行了 #include <stdio.h> #include <string.h> #includ...

阅读全文>>

HDU5730 cdq+FFT
发表于: | 分类:Oi | 评论:0 | 阅读:69
题目大意 给出长度分别为$1~n$的珠子,长度为$i$的珠子有$a_i$种,每种珠子有无限个,问用这些珠子串成长度为$n$的链有多少种方案 大概这个东西就是强行套了一波两个模板233333首先容易得到$$f(i)=\sum\limits_{j=0}^{i-1...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP