10 2022 档案

【初等数论】阶断性总结(未完结)

摘要：导言数论是信息竞赛 ( ( (当然数竞也要学 ) ) )中一重大分支，其主要研究整数环的整除理论及同余理论，此外它也包括了连分数理论和少许不定方程的问题。本质上说，初等数论的研究手段局限在整除性质上大纲整除模运算同余排列组合质数筛最大公约数与最小公倍数裴蜀定理拓展欧几里得费马小定理逆元一.整阅读全文

posted @ 2022-10-13 13:11 Fracture_Dream 阅读(9) 评论(0) 推荐(0) 编辑

【Genotype（基因串）& 玩具取名】题解

摘要：[POI1997] Genotype 题目背景 Genotype 是一个独特的基因串。a 题目描述我们可以用大写英文字母 A − Z A-Z A−Z 来描述 Genotype，每个字母就代表一个基因。规定一种「分裂」规则，由三个大写字母 A 1 A 2 A 3 A_1A_2A_3 A1A2A 阅读全文

posted @ 2022-10-13 13:06 Fracture_Dream 阅读(7) 评论(0) 推荐(0) 编辑

图论入门（完结）

摘要：更新线图的基本概念（已更）图的存储结构（邻接矩阵、邻接表、链式前向星）（已更）图的遍历（深度优先、广度优先）（已更）一笔画问题（欧拉回路，已更）哈密顿路问题（已更）最短路径（已更）最小生成树(已更) 图论简介及相关概念图 ( g r a p h ) (graph) (graph) 是一个二元组阅读全文

posted @ 2022-10-12 14:01 Fracture_Dream 阅读(10) 评论(0) 推荐(0) 编辑

论一个算法【哈希】

摘要：hash的概念即通过一种计算方式，将每个值映射到一个唯一对应的键值。并以关键字在地址集中的“象”作为记录在表中的存储位置，这种表便称为哈希表，这一映象过程称为哈希造表或散列，所得存储位置称为哈希地址或散列地址举个栗子：设哈希函数为： H ( K ) = K / 3 + 1 H(K)=K/3+1 阅读全文

posted @ 2022-10-12 13:58 Fracture_Dream 阅读(7) 评论(0) 推荐(0) 编辑

【牛牛的跳跳棋】dp解法

摘要：题目大意当棋子位于第 i 个格子时，它的下一步可以移动到[𝑖 − 𝑝𝑖, 𝑖 + 𝑝𝑖]范围内的任意一个格子，每次可以使得一个格子的弹力系数𝑝𝑖 + 1，请输出最小操作次数，以及操作序列分析考场上的时候，第一眼看到这道题就想到了dp，并很快定义出了状态——dp[i]表示到达第i 阅读全文

posted @ 2022-10-12 13:42 Fracture_Dream 阅读(3) 评论(0) 推荐(0) 编辑