0x04 裴蜀定理 内容 $a, b$ 不全为 $0$ 时，$\forall x, y, \gcd(a,b)\mid ax+by$，且 $\exists x,y, ax+by=\gcd(a, b)$。 证明 对于第一点，$\gcd(a,b)\mid a\land\gcd(a,b)\mid b\Longrightarrow\gcd(a,b)\mid ax\land\gcd(a,b)\m...

0x00 前言 大一上太卷了。但是也没卷到哪去，反而浪费了很多可以很有意思的时光。所以大一下并不想那么卷，我想干自己喜欢的事情，想看到更多的风景，认识更多的人。所以就想出去旅游啦。注意到 _ztyqwq 的生日，而且是周末，那么第一站就是你啦，杭州！ 在寒假的时候就已经确定了，那就要开始准备机票和酒店了。酒店的话，就定在浙大旁边就好了；到底什么时候走呢？注意到伟大的课表安排我周五只有一节...

0x01 素数 线性筛素数 首先是线性筛吧！这个必须要背的。 注意：在线性筛中，每一个合数都是被最小的质因子筛掉。 时间复杂度 $O(n)$。 vector<int> prime; bitset<Max> notprime; void sift(const int Max) { F(i, 2, Max) { if(!notp...

https://www.bilibili.com/video/BV1UMDkYNENN 啊啊 你已经不在了 唯有我踽踽独行 $\Gamma$ 真是对不起呢 辜负了你的喜欢 亲手将你毁掉 漠不关心地忽略了你的病症 把那些珍贵的回忆砸得粉碎 $\Lambda$ 嗯 你已经不在这里了 什么时候能回来呢 我很想你。 啊啊 比起郁闷还是好的 漫无目的地走着 $\Gamma$ 心里像是被抽空了...

https://www.bilibili.com/video/BV1ib421E797 随性而为的我 是个择敌而战的少年 「真是任性啊」「总是想做什么而毫无顾忌」「可不可以替别人着想一下？」「这就是你的缺点，固执」 「战胜你，很轻松呢」「你的生活，也太惨淡了吧」 就连想要实现的未来亦没有 只是在等待着梦中的空想之事 「我还有希望吗」「人生的意义是什么呢」「我一直都是为了我自己吗」 ...

0x01 字符串哈希 字符串哈希通过牺牲很小的准确率，达到快速进行字符串匹配的效果。 就单向加密嘛，很简单。可以多次哈希减小出错概率。 1.1 P3370【模板】字符串哈希 题意：对字符串数组去重，求出剩余字符串的个数。 当然可以用 std::map，但我们要练习哈希的写法。 vector<ull> v; ull Hash(string &s) { u...

1 函数前加上 inline 表示内联函数 inline: 定义在类中的成员函数默认都是 内联的，如果在类定义时就在类内给出函数定义，那当然最好。如果在类中未给出成员函数定义，而又想内联该函数的话，那在类外要加上 inline，否则就认为不是内联的。 class A { public:void Foo(int x, int y) { } // 自动地成为内联函数 } 关键...

0x01 前言 其实 $awa$ 早就想换电脑了！高考结束之后也没有买，说是等促销；但是 $awa$ 都用了三年的没有 独显（这个很重要，一会要考）的电脑了！打游戏会崩，Minecraft 装不了光影，3A 大作玩不了，刷新率也只有 60Hz。 0x02 选择 一时兴起想问问买什么好，被推荐去笔记本吧看看。首先轻薄本肯定是不考虑了，就游戏本喵。选多少价位的合适呢？我想了想，还是看看他们...

0x00 前言 众所周知，在进行代码的编写时，我们不可避免的拥有自己的代码风格，但是为了以下等原因，你或许需要规范自己的代码风格： 便于自己理解 便于团队里其他人理解 自己看得爽 方便他人帮你调试代码 以下是一些较为常见的风格分析，可以根据重要程度（星数）规范自己的写法。 0x01 代码块的缩进 [★...

wiki 说明 mt19937 是一个随机数生成器类，效用同 rand()，随机数的范围同 unsigned int 类型的取值范围。 其优点是随机数质量高（一个表现为，出现循环的周期更长；其他方面也都至少不逊于 rand()），且速度比 rand() 快很多。使用时需要 #include<random>。 mt19937 基于 32 位梅森缠绕器，由松本与西村设计于 19...