# 1. 数字签名”（Digital Signature） ## 1.1. 单词数字化（digital）意味着其“由 ...

# 阶 原根 离散对数 ## 阶 ### 定义 $a\mod p$ 的阶是 $a^e\equiv1\pmod p$ 的最小指数 $e$ 符号语言: $\delta_p(a)$ 代表 $a$ 在 $\mod p$ 的意义下的最小指数 $e$ 使$a^e\equiv1\pmod p$ ![](https ...

# CF338D GCD Table 题解 ## 题目描述 你有一个长度为 $k$ 的数列 $a$ ， 询问是否存在 $x\in[1,n]~~~y\in[1,m]$ 使得 $\forall i~~~ \gcd(x,y+i-1)=a_i$。 ## 解析 我们转换一下可以得到： $$ \forall i ...

 # 1. 加密的目的就是传输秘密 # 2. 分块密码（Block Cipher）的现代加密技术使用了相加把戏的变体 ...

(ex)BSGS/（扩展）大步小步算法 学习笔记 在即将暂时退役之际杀掉了 P4195 的毒瘤模板题，于是来写篇学习笔记。 谨此为我初中三年摆烂的OI生涯画上一个句号。（距离中考还有20天！） BSGS link 求\(a^x\equiv b\pmod p\)的非负整数解，其中\(a, p\)互质。 ...

 # 1. 真正根源 ## 1.1. 在电报和电话等通信系统中出现的 ## 1.2. 理查德·汉明创造了第一批纠错 ...

## [A - First Player (abc304 a)](https://atcoder.jp/contests/abc304/tasks/abc304_a) ### 题目大意 依次给定每个人的姓名和年龄，排成一圈。从年龄最小的人依次输出姓名。 ### 解题思路 找到年龄最小的，依次输出就好 ...

2023.6.2 出发前一天，收拾东西做好准备工作。打印了自己记忆中所有高级数据结构的板子（然而实际上并没有卵用），VP一把往年的四川省赛。 2023.6.3 不出意外的失眠了，早上九点四十的火车，凌晨五点才睡觉。七点半出发去火车站，天还下着雨，刚开始感觉还挺有意境，然后当我在雨中等我队友等了足足四 ...

 # 1. 起源 ## 1.1. 香农–法诺编码（Shannon-Fano Coding） ### 1.1.1. 克 ...

魔力屏障 (magic) 【问题描述】 小 Z 生活在神奇的魔法大陆上。今天他的魔法老师给了它这样一个法阵作为它 的期末考试题目： 法阵由从左至右 n 道魔力屏障组成，每道屏障有一个临界值 a，如果它承受攻 击的魔力值 ≥ a，屏障将会破碎，它所承受的魔力攻击将在魔力值减半后（向下取 整）继续向右移 ...

Wolfram帮助世界加快研究、教育、技术发展和革新的步伐。无论您所在任何领域、无论您需要任何应用，Wolfram技术都是您的终极计算平台。 ...

一种表示整数的方法，它用一个或多个字节来表示一个整数，数值越小用的字节数越少，数值越大用的字节数越多 ...

## [A - Similar String (abc303 a)](https://atcoder.jp/contests/abc303/tasks/abc303_a) ### 题目大意 给定两个字符串，问这两个字符串是否相似。 两个字符串相似，需要每个字母，要么完全相同，要么一个是`1`一个是` ...

# A.最小的数字 ### 题目：  ### 分析： 简单枚举一下，找到第一个大于等于n的且是3的倍数的数 ### ...

 # 1. 十进制 ## 1.1. 现代数学建立在十进制计数系统之上 # 2. 二进制 ## 2.1. 二进制计数 ...

 # 1. 建立在数据压缩上的世界 ## 1.1. 数据压缩技术最让人惊异之处在于，它与过去40年里个人计算的很多重 ...

> 100+100+100+80+100=480 ## [重复局面](http://118.190.20.162/view.page?gpid=T170) ### 题目大意 依次给定$n$个国际象棋局面，依次回答每个局面是第几次出现。 ### 解题思路 拿`map`记录下每个局面，统计计数即可。 神 ...

# 「杂题乱写」ABC 293 ~ ABC 295 点击查看目录 > [TOC] 这个 ABC 系列大概会持续下去，每三场写一份。 每三场写一份的一个重要原因是标签上限十个。 因为是 ABC 所以不做 A 题 B 题和 C 题。 ## ABC 293 ![image](https://img2023 ...

### 常规选择排序 ```javascript function selectSort(arr: Number[]) { //先排除一些不需要排序的情况 if (!arr || arr.length 现有N个数，除了唯一的一个数出现的次数是奇数，其他的均是出现了偶数次的数，现在请编程找出这个出现奇 ...

选择排序算法 工作原理： 每一次从待排序的数据元素中选中最小的一个元素，然后，再从剩余未排序元素中继续寻找最小元素，将2个元素交换位置，就达到了已排序的元素一直是从小到大了。 这个算法的时间复杂度为O(n²)，空间复杂度为O(1)。 /** * @Author: 翰林猿 * @Description ...