摘要: 复习 字符串 图论 数据结构 动态规划 搜索 数论 其他算法 day-1 & 2 字符串 熟练模板,主要是应用 hash 字符串 hash :自然溢出,双 hash ,区间 hash 。 kmp nxt 数组含义 Manacher Trie AC自动机 最小表示法 待 阅读全文
posted @ 2021-08-30 20:53 Dita 阅读(203) 评论(6) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-05 17:08 Dita 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-05 11:26 Dita 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-05 09:22 Dita 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-12-29 19:47 Dita 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-12-27 16:37 Dita 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 7-1 点菜 题面 Congruent 和 ComistryMo 两个人正在饭店吃饭,饭店里面一共有 n 道菜,每道菜有一个价格 ai(1in)。他俩会在饭店按顺序点 k 道菜(可以不连续,保证相对顺序即可), 假设点的菜序列为S1Sk。 他们 阅读全文
posted @ 2023-12-13 21:57 Dita 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 创建和使用类 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 阅读全文
posted @ 2023-11-19 23:48 Dita 阅读(31) 评论(1) 推荐(0) 编辑
摘要: 基环树 知识点来自:基环树 1.基环树 众所周知树的性质,即对于一个有 n 个节点的树,必定保证有 n1 条边(无向边)。反过来,对于一个由 n1 条无向边组成的连通图,必定是一棵树。据此,明显的,对于一个有 n 个结点 n 条边的无向连通图,必定是在一棵树上的任意两个节点之 阅读全文
posted @ 2022-11-24 23:03 Dita 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题面 一个长度为 n 的大数,用 S1S2S3Sn表示,其中 Si 表示数的第 i 位, S1 是数的最高位。告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串 $S_{l_1}S_{ 阅读全文
posted @ 2022-11-22 13:58 Dita 阅读(40) 评论(1) 推荐(0) 编辑
摘要: 1、定义 (p1)!1 (mod p)p 为素数的充分必要条件。 2、证明 摘自:威尔逊定理 阅读全文
posted @ 2022-10-26 19:34 Dita 阅读(100) 评论(4) 推荐(1) 编辑
点击右上角即可分享
微信分享提示
主题色彩