会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_____hzf_____
——一个蒟蒻的博客
首页
新随笔
联系
管理
1
2
3
下一页
2019年4月13日
DFT&IDFT学习笔记
摘要: 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
阅读(1062)
评论(0)
推荐(3)
2019年4月10日
emacs配置
摘要: ;;; 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
阅读(183)
评论(0)
推荐(1)
2019年3月16日
莫比乌斯反演推导即μ函数的证明
摘要: 题目描述 求长度为$n$且仅包含小写英文字母且循环节长度恰为$n$的字符串的个数。 意思是求一个长度为$n$的字符串的个数,它的任意一个子串重复若干次都不能和原串相等 设$f(n)$为长度为$n$的字符串个数,设$g(n)$为题目所求答案的个数 显然 $$f(n)=26^n,f(n)=\sum_{d
阅读全文
posted @ 2019-03-16 00:36 hzf29721
阅读(531)
评论(0)
推荐(2)
2019年3月9日
浅谈斯坦纳树 && [WC2008]游览计划题解
摘要: Ⅰ、抛出问题 题目描述 从未来过绍兴的小D有幸参加了Winter Camp 2008,他被这座历史名城的秀丽风景所吸引,强烈要求游览绍兴及其周边的所有景点。 主办者将绍兴划分为$N$行$M$列$(N×M)$个分块,如下图$(8×8)$: 景点含于方块内,且一个方块至多有一个景点。无景点的方块视为路。
阅读全文
posted @ 2019-03-09 16:43 hzf29721
阅读(260)
评论(0)
推荐(1)
2019年2月27日
洛谷P5074 Eat the Trees 题解
摘要: "插头dp" 跟网络流建模题很像,注意到这题跟板子题有所不同,这一题可以有不止一个哈密顿回路,于是在更新最后答案时加一点判断即可 如果当前点是一个可以构成一个联通快的点,则判断当前点是不是最后一个可以放置的点,如果是更新答案;如果不是,则像普通操作一样更新下一个格子的dp值即可 代码: includ
阅读全文
posted @ 2019-02-27 19:48 hzf29721
阅读(270)
评论(0)
推荐(2)
2019年2月23日
浅谈斜率优化dp
摘要: 斜率优化
阅读全文
posted @ 2019-02-23 18:47 hzf29721
阅读(368)
评论(0)
推荐(3)
2019年2月19日
浅谈插头dp
摘要: 毒瘤瘤的插头dp
阅读全文
posted @ 2019-02-19 14:41 hzf29721
阅读(4057)
评论(3)
推荐(3)
2019年2月17日
[USACO13NOV]没有找零No Change 题解
摘要: 题目描述 约翰到商场购物,他的钱包里有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
阅读(262)
评论(0)
推荐(2)
2019年2月11日
浅谈计数排序
摘要: 计数排序
阅读全文
posted @ 2019-02-11 22:40 hzf29721
阅读(167)
评论(0)
推荐(2)
2019年2月2日
浅谈kdtree
摘要: kdtree
阅读全文
posted @ 2019-02-02 00:35 hzf29721
阅读(1006)
评论(0)
推荐(1)
1
2
3
下一页
公告