摘要:
Windows 工具软件 Typora(用于一些复杂的 markdown 内容,例如表格) VSCode(登录 Github 账号同步) WriteCnblog 插件(太强了!文章列表右边省略号处配置设置) Go (为了使用 cf-tool) MSYS2 (为了提供 C++17,gdb 和 pyth 阅读全文
摘要:
编写编译器易优化、易读、易拓展、自解释的代码,并且配套文档。 C++ 模板的 代码,文档,比赛源码 都已放在 github 上 代码规范,图论,字符串 单独成篇 通用技巧 递归程序防止爆栈 在 Windows 上,通常的方法是在 编译选项 中加入 -Wl,--stack=1000000000 在 L 阅读全文
摘要:
潘承洞先生的《数论基础》(现代数学基础丛书 34) 以现代数学的眼光看数论函数,使得分析问题更加简洁本质,而这些都要归功于 Dirichlet 积的引入。 常见数论函数 为了更好的介绍 Dirichlet 积,先引入一些记号,数论函数是指定义于全体正整数集上的函数。 \(u(n) \equiv 1\ 阅读全文
摘要:
在 2002 年张一飞写过一篇论文 《由感性认识到理性认识-透析一类博弈游戏的解答过程》 从此开启了这类博弈问题的大门,留下学习笔记。 取石子游戏 \(A,B\) 两人面对若干堆石子,按照如下规则取石子 每步至少取一枚石子 每步只能在某一堆取走部分或者全部石子 谁无法按照规则取石子,谁就是输家 首先 阅读全文
摘要:
\(\pi(x)\) 表示不超过 \(x\) 的素数个数。容易看出可以在 \(O(N)\) 时间复杂度,\(O(N)\) 空间复杂度离线预处理求出小于 \(N\) 的素数全体。但是如果 \(N=10^{14}\) 或者更大,这种做法必然是不现实的。因此下面给出高效的求解方法... 理论基础: 参考潘 阅读全文