摘要：
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} 阅读全文
摘要：
;;; one themes.el One Colorscheme lexical binding: t ;; Copyright (C) 2018 Balaji Sivaraman ;; Author: Balaji Sivaraman ;; URL: http://github.com/bala 阅读全文
摘要：
题目描述 求长度为$n$且仅包含小写英文字母且循环节长度恰为$n$的字符串的个数。 意思是求一个长度为$n$的字符串的个数，它的任意一个子串重复若干次都不能和原串相等 设$f(n)$为长度为$n$的字符串个数，设$g(n)$为题目所求答案的个数 显然 $$f(n)=26^n,f(n)=\sum_{d 阅读全文
摘要：
Ⅰ、抛出问题 题目描述 从未来过绍兴的小D有幸参加了Winter Camp 2008，他被这座历史名城的秀丽风景所吸引，强烈要求游览绍兴及其周边的所有景点。 主办者将绍兴划分为$N$行$M$列$(N×M)$个分块，如下图$(8×8)$： 景点含于方块内，且一个方块至多有一个景点。无景点的方块视为路。 阅读全文
摘要：
"插头dp" 跟网络流建模题很像，注意到这题跟板子题有所不同，这一题可以有不止一个哈密顿回路，于是在更新最后答案时加一点判断即可 如果当前点是一个可以构成一个联通快的点，则判断当前点是不是最后一个可以放置的点，如果是更新答案；如果不是，则像普通操作一样更新下一个格子的dp值即可 代码： includ 阅读全文
摘要：
题目描述 约翰到商场购物，他的钱包里有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 阅读全文