07 2024 档案

【学习笔记】KMP
摘要：【学习笔记】KMP 因为字符串对我太抽象了，所以只能以水的心态写这个 KMP。 感觉考到字符串的题肯定要崩。 以下均规定字符串 S 以下标 0 开头。 前缀函数： 给定一个长度为 n 的字符串 S，其前缀函数被定义为一个长度为 n 的数组 π。 简单来说 阅读全文
posted @ 2024-07-31 19:22 FlyPancake 阅读(12) 评论(3) 推荐(1) 编辑
【学习笔记】并查集应用
摘要：【学习笔记】并查集应用 以 NOI 2001 食物链 为例の两种并查集用法。 题目大意： 规定每只动物有且仅有三种可能的种类 A、B、C，A 会吃 B，B 会吃 C，C 会吃 A。 给定 N 只动物，K 个语句。每个语句有如下两 阅读全文
posted @ 2024-07-30 20:15 FlyPancake 阅读(30) 评论(0) 推荐(1) 编辑
【学习笔记】最短路
摘要：【学习笔记】最短路 前言：只是对一些最短路算法的实现整理。 以下内容有部分摘自OI_wiki。 Floyd 算法 求全源最短路。可以有负边权。 Floyd 算法的本质是动态规划。设 dis(k,i,j) 表示由若干个编号不超过 k 的节点中转后从 i 到 j 的最 阅读全文
posted @ 2024-07-27 21:36 FlyPancake 阅读(44) 评论(0) 推荐(0) 编辑
【学习笔记】倍增
摘要：【学习笔记】倍增 倍增法，顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度。 ST 表 RMQ 是 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。 而 ST 表是用于解决可重复贡献问题的数据结构。 记 f(l,r) 为 \ 阅读全文
posted @ 2024-07-25 13:52 FlyPancake 阅读(50) 评论(0) 推荐(0) 编辑
【学习笔记】初等数论
摘要：[学习笔记]初等数论 最大公约数 gcd 对于两个整数 a,b，有 gcd(a,b)×lcm(a,b)=a×b。 欧几里得算法（辗转相除法）： \[\gcd(a, b) = \gcd(b, a \bmod 阅读全文
posted @ 2024-07-16 21:08 FlyPancake 阅读(22) 评论(1) 推荐(2) 编辑
【学习笔记】图论连通性
摘要：【学习笔记】图论连通性 啊啊啊啊啊! 先引用一篇犇的：））） 缩点 弱连通： 对于有向图中两点 x 和 y，它们在所有边为无向时存在一个环使它们相连。 强连通： 对于有向图中两点 x 和 y，存在一个环使它们相连。 强连通子图： 对于有向图 \(G = (V, E)\ 阅读全文
posted @ 2024-07-15 20:49 FlyPancake 阅读(30) 评论(1) 推荐(0) 编辑
NOIp 2023 游记
摘要：NOIp 2023 淼游寄 Day -7 打了你谷模拟赛，因为时间问题只打了 2 个半小时。 本来估：65 + 5 + 0 + 0 = 70 （ T3 、 T4 没来得及写部分分）。 结果 T1 挂了，怒砍 25 pts 。 2333333333333 Day 阅读全文
posted @ 2024-07-13 20:33 FlyPancake 阅读(20) 评论(1) 推荐(0) 编辑

// music
点击右上角即可分享
微信分享提示