该文被密码保护。 阅读全文
摘要：
$a$题解 题目描述 首先考虑$60$分暴力，可以对每一个字母用前缀和维护一下。 然后我们可以得到 $$ans=\max(sum[a][r] sum[a][l 1]) \min(sum[b][r] sum[b][l 1])$$ 我们设$a$字符为$max$，$b$设为$min$ $$ans=(sum 阅读全文
摘要：
前置知识： Trie树 "百度百科" xor的一些性质 $xor$对于$0$和$1$，两个数相同返回$0$，不同返回$1$ 所以我们可以得到一些很有意思的结论 1. $$0\ xor\ 1\ =\ 1$$ 2. $$1\ xor\ 1\ =\ 0$$ 3. $$p\ xor\ p\ =\ 0$$ 4 阅读全文
摘要：
$luogu$ P1311 选择客栈 题解 "题目链接" 看到这道题目首先很茫然，一看统计方案数，肯定要什么数论或者数学知识吧，然后就打了个暴力，发现答案不对。于是就看了一下样例解释，发现统计方案数只需要选客栈的方案数，不需要管咖啡厅的方案数。然后改了改，交了上去，成功拿了$60$分~~还多拿了10 阅读全文
摘要：
luoguP1541 乌龟棋 题解 "题目描述" 这道题目想状态的时候想多了一维表示当前走了多少步，其实这个完全没有必要，因为根据你的牌的使用就可以知道你当前在哪一个位置。 状态 设$f[i][j][k][l]$表示已经用了$i$张步数为$1$的牌，$j$张步数为$2$的牌，$k$张步数为$3$的牌 阅读全文
摘要：
用途 $Kruskal$重构树可以维护树上两个点联通的最长边的最小值。 实现 首先我们要知道一个叫最小瓶颈生成树的东西，它和最小生成树的不同的地方是最小生成树是要求权值总和最小而最小瓶颈生成树是要求最大边最小。回顾$Kruskal$算法，我们可以发现用这种方法生成的最小生成树一定是最小瓶颈生成树。 阅读全文
摘要：
Fancy的照片 这道题在洛谷上有原题，但是洛谷上爆搜是可以过的，在模拟赛中最高得90。 "P1387 最大正方形" 模拟赛中的这道题目正解是一个$n^2$的$DP$，状态设$f[i][j]$表示以$(i,j)$这个点为右下角的最大正方形。 如果当前点合法 $$f[i][j]=\min(f[i 1] 阅读全文
摘要：
Codeforces Round 582 (Div. 3) G. Path Queries "题目描述" 个人感觉这道题目的思路比较像最小瓶颈生成树，首先我们要理解什么是最小瓶颈生成树，最小瓶颈生成树是在一张图上生成一棵树要求最大的边最小，可以感性理解一下，最小生成树一定是最小瓶颈生成树，但最小瓶颈 阅读全文
摘要：
字符串Hash 学习笔记 \(Hash\) 算法是一个好东西，在一些情况下可以取代一些比较难字符串算法，如$kmp$，$AC$自动机…… \(Hash\) 算法的精髓在于将较大的数转化为较小的数。 其实字母和符号的本质也是 \(ACSII\) 码，一个字符串的 \(ACSII\) 码输出来可以看做一 阅读全文
摘要：
P4315 月下“毛景树” 题解 "题目链接" 这道题目是比较裸的树剖+线段树题目，只不过有一些细节需要注意。 首先，这道题目是边权，所以我们要转成点权，因为每一条边都对应它下面的一个点，所以我们用它下面点的权值来代替边权。 然后在线段树处理链顶边界的时候，左区间要+1 $like this$ 原理 阅读全文