摘要: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 阅读 (30) 评论 (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 阅读 (17) 评论 (0) 编辑
摘要:题目描述 求长度为$n$且仅包含小写英文字母且循环节长度恰为$n$的字符串的个数。 意思是求一个长度为$n$的字符串的个数,它的任意一个子串重复若干次都不能和原串相等 设$f(n)$为长度为$n$的字符串个数,设$g(n)$为题目所求答案的个数 显然 $$f(n)=26^n,f(n)=\sum_{d 阅读全文
posted @ 2019-03-16 00:36 hzf29721 阅读 (67) 评论 (0) 编辑
摘要:Ⅰ、抛出问题 题目描述 从未来过绍兴的小D有幸参加了Winter Camp 2008,他被这座历史名城的秀丽风景所吸引,强烈要求游览绍兴及其周边的所有景点。 主办者将绍兴划分为$N$行$M$列$(N×M)$个分块,如下图$(8×8)$: 景点含于方块内,且一个方块至多有一个景点。无景点的方块视为路。 阅读全文
posted @ 2019-03-09 16:43 hzf29721 阅读 (42) 评论 (0) 编辑
摘要:"插头dp" 跟网络流建模题很像,注意到这题跟板子题有所不同,这一题可以有不止一个哈密顿回路,于是在更新最后答案时加一点判断即可 如果当前点是一个可以构成一个联通快的点,则判断当前点是不是最后一个可以放置的点,如果是更新答案;如果不是,则像普通操作一样更新下一个格子的dp值即可 代码: includ 阅读全文
posted @ 2019-02-27 19:48 hzf29721 阅读 (27) 评论 (0) 编辑
摘要:斜率优化 阅读全文
posted @ 2019-02-23 18:47 hzf29721 阅读 (65) 评论 (0) 编辑
摘要:毒瘤瘤的插头dp 阅读全文
posted @ 2019-02-19 14:41 hzf29721 阅读 (201) 评论 (2) 编辑
摘要:题目描述 约翰到商场购物,他的钱包里有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 阅读 (46) 评论 (0) 编辑
摘要:计数排序 阅读全文
posted @ 2019-02-11 22:40 hzf29721 阅读 (25) 评论 (0) 编辑
摘要:kdtree 阅读全文
posted @ 2019-02-02 00:35 hzf29721 阅读 (316) 评论 (0) 编辑