摘要：
题目链接：https://vjudge.net/problem/HDU-5785 题目大意 给定一个字符串，求有多少对三元组 \((i, j, k)\) 满足 $1≤i≤j<k≤|S|$，要求 \(S[i,...j]\) 和 \(S[j+1, .. k]\) 都为回文串，对 $1e9+7$ 取模。 阅读全文
摘要：
题目链接：https://codeforces.ml/contest/1452/problem/E 题目大意 给定 \(m\) 个人，他们感兴趣的区间在 \([1,n]\) 的区间内，有两个老师进行授课，老师们的授课区间长度为 \(k\)，每个人只能听一个老师授课，求所有人听到课的长度总和最大。 思 阅读全文
摘要：
题目链接：https://vjudge.net/problem/Gym-101955E 题目大意 在无限宽广的二维平面上，分布着 \(n\) 个忍者，他们各自的派别，有 \(m\) 个操作，共 $3$ 种： 将编号为 \(k\) 的忍者的位置变为 \((x'+x, y'+y)\)。 将编号为 \(k 阅读全文
摘要：
【CF-484E】Sign on Fence 题目链接：https://codeforces.ml/contest/484/problem/E 【luogu-P2839】[国家集训队]middle 题目链接：https://www.luogu.com.cn/problem/P2839 思路 这两道题 阅读全文
摘要：
题目链接：http://codeforces.com/gym/102822/problem/C 参考题解：https://blog.csdn.net/qq_39599067/article/details/109579930 题目大意 参考题解里面题意已经写的很清楚了，我就不复读了。 思路 无解情况 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-5238 题目大意 给出 \(n\) 个操作，只含有 \(+\)， \(*\)， \(^\) 计算。有两种操作： 询问一个数 \(x\)，将这个 \(x\) 把所有给出需要的计算式来计算一遍。 将其中某一步计算修改。 花絮 Ha 阅读全文
摘要：
题目链接：https://codeforces.ml/contest/1436/problem/E 题目大意 给定一个序列，每次枚举一对 \(l,r\)，能够得到 \(MEX\)，对于整个序列的所有的 \(l,r\)，求其所有的 \(MEX\) 数的 \(MEX\)。 花絮 之前和WISH2LUCK 阅读全文
摘要：
题目连接：https://vjudge.net/problem/POJ-2778 题目大意 给定 \(m\) 个字符串，问构造一个长度为 \(n\) 的字符串，使其不含 \(m\) 个字符串，问构造方法种类。 思路 AC自动机和矩阵快速幂部分这篇博客已经说的很好了，个人主要是 AC自动机病毒后缀的转 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=6606 题目大意 给定 \(n\) 个数，在不改变数的排序状态的情况下，取前 \(x\) 个数，将这 $x$个数分为 \(k\) 段，要求每段的和的最大值最小，问这个值是多少。 思路 最大值最小->二分！ 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/7501/E 题目大意 给定$n$个数的序列，对于每一个$m$，求最短的涵盖从$1$到$i$的线段的长度。 思路 看了题解之后只剩下：妙啊。 题解已经说得很清楚了，这里复读一遍重新整理一下自己的思路。 $R_{i,l} 阅读全文