摘要：
lettcode 上的几道哈希表与链表组合的数据结构题 [TOC] 下面这几道题都要求在O(1)时间内完成每种操作。 "LRU缓存" LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的 "页面置换算法" ，选择最近最久未使用的页面予以淘汰。该算法赋予每个 "页面" 一 阅读全文
摘要：
"计蒜之道 百度AI小课堂 上升子序列" 题目描述 给一个长度为 $n$ 的数组 $a$ 。试将其划分为两个严格上升子序列，并使其长度差最小。 输入格式 输入包含多组数据。 数据的第一行为一个正整数 $T$ ，表示数据组数。 每组数据包括两行: 第一行包括一个正整数 $n$ 第二行包括一个长度为 $ 阅读全文
摘要：
" Educational Codeforces Round 40 F. Runner's Problem" 题意： 给一个$ 3 m $的矩阵，问从$(2,1)$ 出发 走到 $(2,m)$ 的方案数 $mod 1e9 + 7$, 走的规则和限制如下： From the cell ( i , j 阅读全文
摘要：
"第13届 广东工业大学ACM程序设计大赛 C题 平分游戏" 题目描述 转眼间又过了一年，又有一届的师兄师姐要毕业了。 有些师兄师姐就去了景驰科技实习。 在景驰，员工是他们最宝贵的财富。只有把每一个人的专业性和独特性结合在一起，他们才会获得成功。他们致力于为所有员工打造一个能够被激励，并分享公司 阅读全文
摘要：
"Educational Codeforces Round 39 (Rated for Div. 2) G" 题意： 给一个序列$a_i(1 k)$ 我们计算以k 1结尾的最长不下降子序列和后面某个$a_j(a_j = a_{k 1})$起始的最长不下降子序列拼接起来得到的长度，更新答案即可 先离散 阅读全文
摘要：
" Codeforces Round 466 (Div. 2) E. Cashback" (dp + 贪心) 题意： 给一个长度为$n$的序列$a_i$,给出一个整数$c$ 定义序列中一段长度为k的区间的贡献为区间和减去前$\lfloor \frac{k}{c} \rfloor$小数的和 现在要给序 阅读全文
摘要：
"cf 460 E. Congruence Equation 数学题" 题意: 给出一个x 计算 define LL long long using namespace std; LL qpow(LL x,LL y,LL mod){ x %= mod; LL ans = 1; while(y){ i 阅读全文
摘要：
Manacher以及回文树算法学习 一、Manacher 关于$Manacher$, "这篇博客" 讲的很清楚。 大致总结一下 为了将长度为奇数的回文串和长度为偶数的回文串一起考虑，需要在原字符串中插入间隔字符，首尾也需要，处理后字符串长度为$2 len + 1$ $Manacher$算法用一个辅助 阅读全文
摘要：
"2017 ccpc哈尔滨 A题 Palindrome" 题意： 给一个串$T$,计算存在多少子串S满足$S "i]=S[2n−i]=S[2n+i−2" $ 思路： 很明显这里的回文串长度为奇数，所以用$manacher$处理时不需要添加间隔字符 所以这里的$Len[i]$表示的就是以$i$为中心的 阅读全文
摘要：
"2017 2018 ACM ICPC Nordic Collegiate Programming Contest (NCPC 2017)" A: Airport Coffee 一个人要从起点走到终点，距离为$d$,速度恒$a$ 中间有一些咖啡馆，当经过咖啡馆买了咖啡后，速度会提高 变成$b$，具体 阅读全文