摘要: DFT: $$ 多项式定义:\sum_{i=0}^n a_i x^i\\ 系数表示法:f(x)=\sum_{i=0}^n a_i x^i\\ 点值表示法:\{(x_0,f(x_0)),(x_1,f(x_1)),\dots,(x_n,f(x_n))\} $$ $$ i^2= 1,i=\sqrt{ 1}阅读全文
posted @ 2019-04-13 14:38 hzf29721 阅读(11) 评论(0) 编辑
摘要: ;;; one themes.el One Colorscheme lexical binding: t ;; Copyright (C) 2018 Balaji Sivaraman ;; Author: Balaji Sivaraman ;; URL: http://github.com/bala阅读全文
posted @ 2019-04-10 19:39 hzf29721 阅读(4) 评论(0) 编辑
摘要: 题目描述 求长度为$n$且仅包含小写英文字母且循环节长度恰为$n$的字符串的个数。 意思是求一个长度为$n$的字符串的个数,它的任意一个子串重复若干次都不能和原串相等 设$f(n)$为长度为$n$的字符串个数,设$g(n)$为题目所求答案的个数 显然 $$f(n)=26^n,f(n)=\sum_{d阅读全文
posted @ 2019-03-16 00:36 hzf29721 阅读(29) 评论(0) 编辑
摘要: Ⅰ、抛出问题 题目描述 从未来过绍兴的小D有幸参加了Winter Camp 2008,他被这座历史名城的秀丽风景所吸引,强烈要求游览绍兴及其周边的所有景点。 主办者将绍兴划分为$N$行$M$列$(N×M)$个分块,如下图$(8×8)$: 景点含于方块内,且一个方块至多有一个景点。无景点的方块视为路。阅读全文
posted @ 2019-03-09 16:43 hzf29721 阅读(20) 评论(0) 编辑
摘要: "插头dp" 跟网络流建模题很像,注意到这题跟板子题有所不同,这一题可以有不止一个哈密顿回路,于是在更新最后答案时加一点判断即可 如果当前点是一个可以构成一个联通快的点,则判断当前点是不是最后一个可以放置的点,如果是更新答案;如果不是,则像普通操作一样更新下一个格子的dp值即可 代码: includ阅读全文
posted @ 2019-02-27 19:48 hzf29721 阅读(14) 评论(0) 编辑
摘要: Ⅰ、前置知识 $y=kx+b$ $k$叫斜率,$b$叫截距 $(x_1,y_1)$$(x_2,y_2)$两点连成的直线的斜率$k=\frac{y1 y2}{x1 x2}$ Ⅱ、抛出问题 洛谷板子 题目描述 $n$个任务排成一个序列在一台机器上等待完成(顺序不得改变),这$n$个任务被分成若干批,每批阅读全文
posted @ 2019-02-23 18:47 hzf29721 阅读(24) 评论(0) 编辑
摘要: 毒瘤瘤的插头dp阅读全文
posted @ 2019-02-19 14:41 hzf29721 阅读(89) 评论(0) 编辑
摘要: 题目描述 约翰到商场购物,他的钱包里有K(1 define ll long long define INF 2147483647 define mem(i,j) memset(i,j,sizeof(i)) define F(i,j,n) for(register int i=j;i'9'){if(c阅读全文
posted @ 2019-02-17 23:54 hzf29721 阅读(30) 评论(0) 编辑
摘要: 计数排序是一种非基于比较的排序算法,本文主要介绍计数排序的思想及代码实现 Ⅱ、分析问题 对于数组$a_1\sim a_n$,将其从小至大排序 步骤: 1、处理出数据中每个数出现的频率,放入数组$b$中 2、处理处数据频率表的前缀形式,此时第$i$个位置的数据表示$a$数组的全部数据中,小于等于$a_阅读全文
posted @ 2019-02-11 22:40 hzf29721 阅读(20) 评论(0) 编辑
摘要: kdtree阅读全文
posted @ 2019-02-02 00:35 hzf29721 阅读(48) 评论(0) 编辑