Jasper08

摘要： 10 月 10.1 P2572 [SCOI2010] 序列操作：线段树（紫） 维护每个区间的两个懒标记，\(0/1\) 的数量、左端点起 \(0/1\) 的数量、右端点起 \(0/1\) 的数量、区间内最大连续 \(0/1\) 长度即可。 点击展开代码 #include <iostream> #in 阅读全文

摘要： 9 月 9.1 P5546 [POI2000] 公共串：二分，哈希，SA（紫） 二分长度 \(len\)，用一个 unordered_map 存储对于每一个字符串，当前长度的哈希值是否出现过。最后再枚举第一个字符串中出现的长度为 \(len\) 子串即可。 时间复杂度 \(O(n\log m)\)， 阅读全文

摘要： ## 0. 基本定义 一个**网络** $G=(V,E)$ 是一张有向图，$G$ 中每条有向边 $(x,y)\in E$ 都有一个给定的权值 $c(x,y)$，称作边的**容量**。特别地，若 $(x,y)\not\in E$，则 $c(x,y)=0$。$G$ 中还有两个特殊节点 $s,t\in V 阅读全文

摘要： ## 7 月 ### 7.5 [P2607 [ZJOI2008] 骑士](https://www.luogu.com.cn/problem/P2607)：基环树，树上 dp（紫） 考虑断环成链，在每棵基环树上找到环上的两个点 $r_1,r_2$，断开边 $(r_1,r_2)$，分别做一次树上 dp： 阅读全文

摘要： ## 5 月 #### NOIP 2018 模拟 Day2： [ending](http://swoj.cn/p/1285)：给定一棵 $n$ 个点的树，边权 $w\in\{0,1\}$。求出有多少个三元组 $(i,j,k)$，满足 $dist(i,j),dist(i,k)>0$。$1\le n\l 阅读全文

摘要： 约定：本文字符串均从 $1$ 开始。模式串 $T$ 的长度为 $n$，匹配串 $S$ 的长度为 $m$。 ## 1. KMP ### 1.1 前缀函数 给定一个长度为 $n$ 的字符串 $S$，其前缀函数被定义为一个长度为 $n$ 的数组 $\pi$。其中 $\pi_i$ 被定义为： 1. 若子串 阅读全文

摘要： ## 1. 树的直径 > 树上任意两节点之间最长的简单路径即为树的「直径」。 ### 1.1 两次 DFS 从树的任意一点 $x$ 出发，找到距离 $x$ 最远的节点 $y$，随后再从 $y$ 出发，找到离 $y$ 最远的节点 $z$，则 $y\rightarrow z$ 即为树的一条直径。 证明考 阅读全文

摘要： [练习选讲（2023.6）](https://www.cnblogs.com/Jasper08/p/17529926.html) 阅读全文

摘要： ## 3.1 DFS（深度优先搜索） **例题**：[AcWing 842. 排列数字](https://www.acwing.com/problem/content/844/) **题目**：给你一个数 $n$，按字典序将长度为 $n$ 的全排列全部输出。$1\le n\le 9$。 **思路** 阅读全文

摘要： ## 7.1 位运算 **模板**：[AcWing 90. 64位整数乘法](https://www.acwing.com/problem/content/92/) **题目**：求 $a\times b\bmod p$。$1\le a,b,p\le 10^{18}$。 **思路**： **方法一* 阅读全文