2023年10月20日
练习选讲（2023.10）
摘要： 10 月 10.1 P2572 [SCOI2010] 序列操作：线段树（紫） 维护每个区间的两个懒标记，0/1 的数量、左端点起 0/1 的数量、右端点起 0/1 的数量、区间内最大连续 0/1 长度即可。 点击展开代码 #include <iostream> #in 阅读全文
posted @ 2023-10-20 23:18 Jasper08 阅读(16) 评论(0) 推荐(0) 编辑
2023年9月3日
练习选讲（2023.9）
摘要： 9 月 9.1 P5546 [POI2000] 公共串：二分，哈希，SA（紫） 二分长度 len，用一个 unordered_map 存储对于每一个字符串，当前长度的哈希值是否出现过。最后再枚举第一个字符串中出现的长度为 len 子串即可。 时间复杂度 O(nlog⁡m)， 阅读全文
posted @ 2023-09-03 22:35 Jasper08 阅读(33) 评论(0) 推荐(0) 编辑
2023年7月7日
网络流初步
摘要： ## 0. 基本定义 一个**网络** G=(V,E) 是一张有向图，G 中每条有向边 (x,y)∈E 都有一个给定的权值 c(x,y)，称作边的**容量**。特别地，若 (x,y)∉E，则 c(x,y)=0。G 中还有两个特殊节点 $s,t\in V 阅读全文
posted @ 2023-07-07 00:36 Jasper08 阅读(11) 评论(0) 推荐(0) 编辑
2023年7月5日
练习选讲（2023.7-8）
摘要： ## 7 月 ### 7.5 [P2607 [ZJOI2008] 骑士](https://www.luogu.com.cn/problem/P2607)：基环树，树上 dp（紫） 考虑断环成链，在每棵基环树上找到环上的两个点 r1,r2，断开边 (r1,r2)，分别做一次树上 dp： 阅读全文
posted @ 2023-07-05 22:09 Jasper08 阅读(83) 评论(0) 推荐(0) 编辑
练习选讲（2023.5-6）
摘要： ## 5 月 #### NOIP 2018 模拟 Day2： [ending](http://swoj.cn/p/1285)：给定一棵 n 个点的树，边权 w∈{0,1}。求出有多少个三元组 (i,j,k)，满足 dist(i,j),dist(i,k)>0。$1\le n\l 阅读全文
posted @ 2023-07-05 21:56 Jasper08 阅读(7) 评论(0) 推荐(0) 编辑
2023年6月17日
单模字符串匹配算法（KMP, exKMP, manacher）
摘要： 约定：本文字符串均从 1 开始。模式串 T 的长度为 n，匹配串 S 的长度为 m。 ## 1. KMP ### 1.1 前缀函数 给定一个长度为 n 的字符串 S，其前缀函数被定义为一个长度为 n 的数组 π。其中 πi 被定义为： 1. 若子串 阅读全文
posted @ 2023-06-17 11:34 Jasper08 阅读(35) 评论(0) 推荐(0) 编辑
2023年6月13日
树上科技
摘要： ## 1. 树的直径 > 树上任意两节点之间最长的简单路径即为树的「直径」。 ### 1.1 两次 DFS 从树的任意一点 x 出发，找到距离 x 最远的节点 y，随后再从 y 出发，找到离 y 最远的节点 z，则 y→z 即为树的一条直径。 证明考 阅读全文
posted @ 2023-06-13 19:43 Jasper08 阅读(28) 评论(0) 推荐(0) 编辑
2023年6月9日
练习选讲
摘要： [练习选讲（2023.6）](https://www.cnblogs.com/Jasper08/p/17529926.html) 阅读全文
posted @ 2023-06-09 23:46 Jasper08 阅读(9) 评论(0) 推荐(0) 编辑
2023年6月7日
3. 搜索与图论（I）
摘要： ## 3.1 DFS（深度优先搜索） **例题**：[AcWing 842. 排列数字](https://www.acwing.com/problem/content/844/) **题目**：给你一个数 n，按字典序将长度为 n 的全排列全部输出。1≤n≤9。 **思路** 阅读全文
posted @ 2023-06-07 22:50 Jasper08 阅读(6) 评论(0) 推荐(0) 编辑
7. 基础算法（II）
摘要： ## 7.1 位运算 **模板**：[AcWing 90. 64位整数乘法](https://www.acwing.com/problem/content/92/) **题目**：求 a×bmodp。1≤a,b,p≤1018。 **思路**： **方法一* 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(7) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
🔑