[置顶] 后缀自动机(SAM)奶妈式教程
摘要： 后缀自动机(SAM) 为了方便，我们做出如下约定： “后缀自动机” (Suffix Automaton) 在后文中简称为 SAM 。 记 \(|S|\) 为字符串 \(S\) 的长度。 记 \(\sum\) 为字符集，记 \(|\sum|\) 为字符集大小。 关于 SAM 的复杂度证明在 OI Wi 阅读全文
posted @ 2021-10-18 09:16 ZTer 阅读(7959) 评论(20) 推荐(92)
2025年6月19日
费马小定理求乘法逆元
摘要： 费马小定理求整数域上乘法逆元 首先介绍费马小定理。 费马小定理的形式很简单，在 \(p\) 为质数时，下式成立： \[a^{p-1} \equiv 1 (\mod p) \]假设我们现在要求 \(a\) 对 \(p\) 的乘法逆元，也就是求 \(b\) 使得 \(ab \equiv 1 (\mod 阅读全文
posted @ 2025-06-19 13:38 ZTer 阅读(58) 评论(0) 推荐(1)
2025年4月16日
C++高精度模板支持加减乘除取模，不支持负数
摘要： 如下，也重载了其他很多基本的运算符，基本上可以覆盖 int 的编程习惯（除了位运算） #include <bits/stdc++.h> using namespace std; class INT { private: int len, s[810]; inline void DeleteZero( 阅读全文
posted @ 2025-04-16 12:41 ZTer 阅读(68) 评论(2) 推荐(2)
2024年4月11日
使用 EasyX 开发简单游戏
摘要： 飞机大战开发 Contents 游戏的框架流程 如何实现复用和扩展游戏 使用数据结构存储对象 （工具）使用 CMake 快速编译多文件程序 一些 Tips 游戏的框架流程 游戏不同于一般的程序，用户输入资料，程序给出相应。我们玩的游戏大部分都具有如下两个特性： 实时性 游戏一般具有动态更新的场景，这 阅读全文
posted @ 2024-04-11 19:02 ZTer 阅读(880) 评论(0) 推荐(3)
EasyX Quick Start
摘要： EasyX 图形库与游戏开发 这份笔记来源于童晶编写的 《C++ 游戏趣味编程》一书中关于 EasyX 图形库使用的部分。 笔记中函数参数为 float 并不代表函数原型也是 float，只是为了说明它可以接受整数或者小数。 控制小球下落 #include <graphics.h> // EasyX 阅读全文
posted @ 2024-04-11 11:00 ZTer 阅读(151) 评论(1) 推荐(1)
2023年12月18日
GDB Quick Start
摘要： 什么是 GDB GDB 是 GNU 项目下的一个调试器，它允许在程序运行的时候检查程序内部到底发生了什么。 GDB 可以做到以下事情： 开始程序，设置观测参数。 在特殊情况下暂停程序执行。 当程序停止执行的时候，检查程序状态。 修改程序，在修复某个 bug 后可以继续进行测试，寻找其他的 bug。 阅读全文
posted @ 2023-12-18 16:29 ZTer 阅读(86) 评论(0) 推荐(0)
2023年12月17日
CMake 基础使用
摘要： # This is a CMakeLists.txt #[[ This is a CMakeLists.txt This is a CMakeLists.txt This is a CMakeLists.txt * CMake 生成的 make 文件以及一些其他的乱七八糟的文件都在终端当前对应的目录 阅读全文
posted @ 2023-12-17 13:23 ZTer 阅读(49) 评论(0) 推荐(0)
2023年12月15日
异常捕获处理
摘要： 异常抛出与捕获 在程序运行的过程中，因为各种各样的原因，可能会出现各种各样的问题。 如果一个大型项目遇到一个简单的问题就崩掉的话，将会造成一定的损失。所以让程序变得更加强壮，不容易崩掉就变得很重要。 当程序执行到某一步的时候，我们通过特判发现了问题怎么办？ int a[20]; void f(int 阅读全文
posted @ 2023-12-15 18:48 ZTer 阅读(60) 评论(0) 推荐(0)
2023年12月6日
模板函数
摘要： 引入 现在要实现一个比较函数 cmp，要求实现 int，double，string（按字典序）的大小比较。 一般来讲，常用的做法是写 4 个重载函数，分别对应 4 种不同的实参类型。 不想这么麻烦？似乎可以使用无类型指针强行对这四种类型做适配。 但是无类型指针每次调用之前必须显式地告诉它数据类型，但 阅读全文
posted @ 2023-12-06 09:09 ZTer 阅读(51) 评论(0) 推荐(0)
2023年11月30日
期中复习课件
摘要： 期中复习串讲 参与投票：21 人 top3：函数指针相关（18）函数嵌套（14）内联/重载函数（13） 我们着重讲这三部分，有一半人存在疑点，剩下的几个部分也会提一嘴，帮助大家复习一下。 函数指针相关 函数地址 函数和变量一样，都要占用内存空间。 既然占用了内存空间，存函数的那片内存的地址自然就成为 阅读全文
posted @ 2023-11-30 21:32 ZTer 阅读(126) 评论(0) 推荐(0)
2023年11月29日
重载运算符
摘要： 运算符重载的意义是使得程序员可以重新定义一个运算符的行为。 基本规则 可以被重载的运算符 程序员几乎可以重载 C++ 的所有运算符，包括以下这些： + - * / % ^ & | ~ = < > += -= *= /= %= ^= &= |= << >> <<= >>= == != <= >= ! 阅读全文
posted @ 2023-11-29 20:55 ZTer 阅读(126) 评论(0) 推荐(2)
下一页