Fracture-Dream

摘要： /* dp的状态： dp1:存储以当前节点为链的一端时魔力值为1时链的最长长度 dp2:存储以当前节点为链的一端时魔力值为2时链的最长长度 考虑dp的转移 节点x得出的答案由其自身与两个不同的子节点i,j组成 */ #include<bits/stdc++.h> using namespace st 阅读全文

摘要： 定义 在一棵无根树上需要以多个节点为根求解答案，可以运用二次扫描与换根法。 具体操作是通过实现一次自底向上的深度优先搜索和一次自顶向下的深度优先搜索来计算“换根”后的解。 算法 对于这类题目，我们不妨令 u u u 为根，进行一遍树形DP，求解出该节点为根时的答案。考虑将 u → v u \righ 阅读全文

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

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

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

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

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