摘要：
题目链接 大意：给定两个点，求树中有多少点到这两个点的距离相等。两点间的距离指两点之间的最短路的边数。多组询问 LCA好题 思路：跑LCA然后暴力讨论 1.两点相等 显然整棵树都是答案 2.两点与$LCA$ 的距离相等 那么，除$LCA$上这两个点所属的子树外，其余的点都是答案 3.两点与$LCA$ 阅读全文
摘要：
后缀数组学习笔记(2) [TOC] 后缀数组有多种多样的搞法，这里选讲几道。下文中，部分题目&思路来自论文。 Luogu P4051 [JSOI2007]字符加密 "链接" 题意：给出一个字符串，假定其长度为$len$，按照环的方式读出$len$个字符串，将其从小到大排序，依次输出最后一个字母，$l 阅读全文
摘要：
题目链接 题意：从$l$到$r$中选$n$个数，允许相同。要使最终这$n$个数的和是$3$的倍数，求有多少个方案，答案$mod$ $10^9+7$。(若没有方案，输出$0$) 题解： 首先$1\le l\le r\le 10^9$，显然不能从$l$,$r$下手。我们可以从$3$思考一 阅读全文
摘要：
1.19模拟赛总结 [TOC] 吐槽 MD，考场上被T1的DP搞到懵逼，最后30滚粗。还是要提高自己的$dp$水平啊 以下3题均来自【USACO18DEC】GOLD T1 (luogu5124) 简单DP，~~但就是推不出方程~~。 题意：把一个$n$个数的数列分成若干组不超过$k$个数的连续 阅读全文
摘要：
后缀数组学习笔记(1) 全文1820词，~~预计阅读时间5min~~ [TOC] 前言 后缀数组是处理字符串的有力工具，常在比赛中用到。本文主要介绍后缀数组的概念~~与部分例题~~。 关于部分例题，我们将在后续文章介绍。 定义 原串：本文约定用$t$或$st$表示 字符串比较：对于两个字符串$x 阅读全文
摘要：
题目链接 题意：给定一个字符串，求不同子串的个数。 一道很好的后缀数组题。 考虑子串一定是一个后缀的前缀，所以我们可以求出用后缀数组求出$LCP$（最长公共前缀），再求出每个后缀对答案的贡献。 即，长度减去出现过的前缀（一定是与排名前一个的后缀的$LCP$，因为对于一个后缀$i$,与其最相似的 阅读全文
摘要：
题目链接 题意：在$0$~$m$的范围内选一个数，使其通过$n$扇防御门（位运算）后攻击力最高，求最后攻击力最高为多少。 首先感谢LYD大佬的讲解~ 言归正传，假设我们去除了$m$的限制，该怎么做呢？ 我们知道位运算有一个很重要的性质：不进位 也就是说，我们在每一个位上的取值与其他位无关。 所以，我 阅读全文
摘要：
题目链接 题目大意：有$n$个人坐成一个环，其中第$i$人与第$i+1$人相邻（第$1$个人与第$n$个人相邻）。 现在编号为1的人的手上有一个球，他可以选择一个数$k$($1 \le k \le n$)。表示每次手上有球的人把球传给后面的第$k$个人。当球重新回到编号为$1$的人时游戏结束。 定义 阅读全文
摘要：
2018年的小成就： Luogu AC218T 红名且升为神犇 NOIPtg345 GDOI&GDKOI 3= 新算法若干 CF11场 Rating:1332 那么 ，2019年的目标如下 Luogu AC 450T NOIPtg? 400 GDOI&GDKOI 保二冲一 X 完全失败了 Codef 阅读全文
摘要：
矩形相交2.0|原题大法好 阅读全文