liu_jiangwen的博客

排列组合 组合数奇偶性判断： C(n,m)为奇数⇔(n&m)==mC(n,m)为奇数⇔(n&m)==mC(n, m)为奇数 \Leftrightarrow (n \& m) == m

Catalan数 一个凸nnn边形通过不相交于nnn边形内部的对角线把nnn边形拆分成若干三角形，不同的拆分数用CnCnC_n表示.该拆分数即为卡特兰数。 卡特兰数的递推关系 定理： Catalan数CnCnC_n满足以下递推关系：  ①：Cn+1=C2Cn+C3Cn−1+⋯+Cn−1C3+Cn−1C2=∑nk=2CkCn−k+2Cn+1=C2Cn+C3Cn−1+⋯+Cn−1C3+Cn−...

威佐夫博弈   有两堆各若干个物品，两人轮流从任意一堆中取至少一个或同时从两堆中取同样多的物品，规定每次至少去一个，多者不限，最后取光者得胜。 结论： 奇异局势：(ak,bk)(a_k, b_k)(ak​,bk​)，aka_kak​为前面没有出现过的最小自然数，bk=ak+kb_k = a_k + kbk​=ak​+k。 先手必胜当且仅当当前局势为非奇异局势。 对于任给的一个局势(a,b)(a...

vim教程 简明 Vim 练级攻略 跟我一起学习VIM - vim插件合集 PacVim：一个学习 vim 命令的命令行游戏 一个在Ubuntu学习Vim命令行的小游戏的安装与使用（感觉对使用vim挺有帮助的转载一下） 手把手教你把Vim改装成一个IDE编程环境(图文) 拼装的艺术：vim之IDE进化实录 vim : syntax vi/vim使用进阶: 目录 Git Git是什么 GitHub新...

关于创建桌面快捷方式 图形界面方式 打开文件夹/usr/share/applications/，可以发现文件夹中有大量图标，每个图标都是对应的应用的快捷方式，只要将需要的快捷方式复制到做面上即可。 命令行方式 命令行输入cd /usr/share/applications/ 进入applications文件夹，输入ls查看文件夹中的文件，可以发现有大量后缀为.desktop的文件，每个.d...