"Link" 设$f_n$表示$n$个点的不同构的二叉树个数，$g_n$表示$n$个点的不同构的二叉树的叶节点数之和。 可以得到$g_n=nf_{n 1}$。 证：每棵$n 1$个点的二叉树有$n$个位置可以挂上一个叶节点进而得到$n$个点的二叉树。 我们知道$f_n=C_n=\frac{2n\ch ...
分类：
其他好文 时间：
2020-02-04 00:19:34
阅读次数：
66
String.format("%.nf",d); 表示保留N位 ...
分类：
其他好文 时间：
2020-01-28 21:29:10
阅读次数：
73
"Link" 令$m=10^9,n=1.5 10^9$。 计算得到$n$是$F_n\pmod{4m}$的循环节，因此$F_n\equiv0\pmod m$。 结合等式$F_{n+m}=F_nF_{m+1}+F_{n 1}F_m$，我们可以得到： $F_{2n+1}=F_n^2+F_{n+1}^2\e ...
分类：
其他好文 时间：
2020-01-26 17:26:50
阅读次数：
99
https://docs.microsoft.com/zh-cn/windows/win32/api/shlobj_core/nf-shlobj_core-shchangenotifyregisterhttps://docs.microsoft.com/zh-cn/windows/win32/api ...
分类：
其他好文 时间：
2020-01-20 09:32:34
阅读次数：
71
作者：刘慰链接：https://www.zhihu.com/question/24696366/answer/29189700 首先要明白”范式（NF）”是什么意思。按照教材中的定义，范式是“符合某一种级别的关系模式的集合，表示一个关系内部各属性之间的联系的合理化程度”。很晦涩吧？实际上你可以把它粗 ...
分类：
数据库 时间：
2020-01-15 14:12:21
阅读次数：
76
有依赖的辅助多项式分治卷积 $$ g_n=\bigoplus_{i=1}^nf_i\\ f_n=\sum_{i=1}^{n 1}f_ig_{n i} $$ 已知 $f_0=g_0=0,f_1=1$，求 $f_2\sim f_n$。对 $998244353$ 取模。 $n \leq 10^5$。 题解 ...
分类：
其他好文 时间：
2020-01-10 22:26:28
阅读次数：
200
使用pywin32调用windows系统接口。利用GetDeviceCaps获取指定设备的设备信息。具体参考[https://docs.microsoft.com/en-us/windows/desktop/api/wingdi/nf-wingdi-getdevicecaps]实现如下 win10下 ...
分类：
编程语言 时间：
2020-01-08 12:28:25
阅读次数：
106
范式(NF:Normal Form) 的概念是设计关系数据库时,遵从不同的规范要求。设计出合理的关系型数据库，这些不同的规范要求被称为不同的范式。各范式基于上一层范式依次递增，越高的范式数据库冗余越小。 目前关系数据库有六种范式：第一范式（1NF)、第二范式（2NF）、第三范式（3NF）、巴斯-科德 ...
分类：
数据库 时间：
2020-01-07 18:02:05
阅读次数：
94
背景 收集一些平时可能会用到的Linux脚本。 内容 tcp连接统计 netstat -an | awk '/^tcp/ {++S[$NF]} END {for(a in S) print a, S[a]}' 在程序中执行外部脚本 system() popen() ...
分类：
系统相关 时间：
2019-12-28 20:48:38
阅读次数：
75
NFS服务搭建与配置 https://blog.csdn.net/zhengyshan/article/details/81058164 自己搞过这一块 感觉这个文章 比自己写的要好. 原创zhengyshan 发布于2018-07-15 22:49:28 阅读数 4226 收藏展开 NFS介绍NF ...
分类：
其他好文 时间：
2019-12-24 09:36:24
阅读次数：
84
