摘要：
复习 字符串 图论 数据结构 动态规划 搜索 数论 其他算法 day-1 & 2 字符串 熟练模板，主要是应用 hash 字符串 \(hash\) ：自然溢出，双 \(hash\) ，区间 \(hash\) 。 kmp \(nxt\) 数组含义 Manacher Trie AC自动机 最小表示法 待 阅读全文
摘要：
7-1 点菜 题面 Congruent 和 ComistryMo 两个人正在饭店吃饭，饭店里面一共有 \(n\) 道菜，每道菜有一个价格 \(a_i\) \((1≤i≤n)\)。他俩会在饭店按顺序点 \(k\) 道菜（可以不连续，保证相对顺序即可）, 假设点的菜序列为\(S_1−S_k\)。 他们 阅读全文
摘要：
创建和使用类 class Dog: def __init__(self, name, age): self.name = name self.age = age def sit(self): print(self.name.title() + "is now sitting") def roll_o 阅读全文
摘要：
基环树 知识点来自：基环树 1.基环树 众所周知树的性质，即对于一个有 $n$ 个节点的树，必定保证有 $n−1$ 条边（无向边）。反过来，对于一个由 $n−1$ 条无向边组成的连通图，必定是一棵树。据此，明显的，对于一个有 $n$ 个结点 $n$ 条边的无向连通图，必定是在一棵树上的任意两个节点之 阅读全文
摘要：
题目描述 题面 一个长度为 $n$ 的大数，用 $S_1S_2S_3 \cdots S_n$表示，其中 $S_i$ 表示数的第 $i$ 位, $S_1$ 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，$l_1,r_1,l_2,r_2$，即两个长度相同的区间，表示子串 $S_{l_1}S_{ 阅读全文
摘要：
1、定义 $(p - 1)! \equiv -1~(mod~p)$ 是 $p$ 为素数的充分必要条件。 2、证明 摘自：威尔逊定理 阅读全文