06 2021 档案

C++ 模板
摘要：编写编译器易优化、易读、易拓展、自解释的代码，并且配套文档。 C++ 模板的 代码，文档，比赛源码 都已放在 github 上 代码规范，图论，字符串 单独成篇 通用技巧 递归程序防止爆栈 在 Windows 上，通常的方法是在 编译选项 中加入 -Wl,--stack=1000000000 在 L 阅读全文
posted @ 2021-06-23 04:04 izlyforever 阅读(315) 评论(0) 推荐(0)
数论函数 Dirichlet 积及其应用
摘要：潘承洞先生的《数论基础》(现代数学基础丛书 34) 以现代数学的眼光看数论函数，使得分析问题更加简洁本质，而这些都要归功于 Dirichlet 积的引入。 常见数论函数 为了更好的介绍 Dirichlet 积，先引入一些记号，数论函数是指定义于全体正整数集上的函数。 \(u(n) \equiv 1\ 阅读全文
posted @ 2021-06-23 03:02 izlyforever 阅读(851) 评论(0) 推荐(0)
图论
摘要：图论还是一个特别强的工具。 为什么没有图论的 STL？代码更新汇总。 其他人的图论模板可做参考（其实我自己的够用了目前看） Nisiyama_Suzune 的图论模板 DQ9911 的模板 HDU 模板 也可以作为参考 存边方式 不涉及删边和反边（最简单常用的情况），可以直接用 vector 邻接表 阅读全文
posted @ 2021-06-23 02:49 izlyforever 阅读(259) 评论(0) 推荐(0)
字符串
摘要：本篇内容为 oi-wiki 字符串篇 的学习笔记，代码更新汇总。 字典树（Trie） 假设在一堆仅有大/小写字母的字符串中，需要快速检测某个字符串是否存在，那么 Trie 是个不错的选择。 仅包含小写字母的 Trie（大写字母同理） class Trie { using Node = std::ar 阅读全文
posted @ 2021-06-23 02:45 izlyforever 阅读(162) 评论(0) 推荐(0)
博弈论
摘要：在 2002 年张一飞写过一篇论文 《由感性认识到理性认识－透析一类博弈游戏的解答过程》 从此开启了这类博弈问题的大门，留下学习笔记。 取石子游戏 \(A,B\) 两人面对若干堆石子，按照如下规则取石子 每步至少取一枚石子 每步只能在某一堆取走部分或者全部石子 谁无法按照规则取石子，谁就是输家 首先 阅读全文
posted @ 2021-06-23 02:02 izlyforever 阅读(279) 评论(0) 推荐(0)
不超过 x 的素数个数
摘要：\(\pi(x)\) 表示不超过 \(x\) 的素数个数。容易看出可以在 \(O(N)\) 时间复杂度，\(O(N)\) 空间复杂度离线预处理求出小于 \(N\) 的素数全体。但是如果 \(N=10^{14}\) 或者更大，这种做法必然是不现实的。因此下面给出高效的求解方法... 理论基础: 参考潘 阅读全文
posted @ 2021-06-16 23:26 izlyforever 阅读(408) 评论(0) 推荐(0)
网页工具
摘要：数学和计算机 数学 数学和计算机 计算机 数学类下载神器 1 sagemath 计算机书下载神器 数学类下载神器 2 sagemath 在线版 Linux C 编程一站式学习 手写输入 Latex 在线计算器 （无敌的）菜鸟教程 latex 公式编辑器 Game of Life Python100 阅读全文
posted @ 2021-06-03 09:59 izlyforever 阅读(154) 评论(0) 推荐(0)