- 博客(12)
- 收藏
- 关注
RSS订阅原创 KMP详解（超详细）
如图，$b$ 紫色部分 $s_1=s_2$，且 $s_1$ 长度最大（就是 绿色部分的 $KMP$ 数组）。$s_1$ 和 $s_2$（黄色）是 $i-1$ 的 $KMP$ 数组值。也就是说，若绿色这两位匹配，$KMP_i$ 就求出来了($v_1+绿色$=$v_2+绿色$)。$t_1=t_2$ （如 $t_1="KDL",t_2="KDL"$)。**且** $t_1$（$t_2$）的长度**最大**。而 $kmp_i$ 储存的就是 $t_1$ 的长度。我们直接把 $s_1$ 移到 $s_2$ 的位置上。
2025-03-20 20:15:50
453
原创 省选两日游记
前置](httpswww.luogu.com.cnarticlexoqlgijl)大致翻了 DAY1T1 题解，没有一个跟我做法一样，大盖挂了吧。大家好，我是高贵的福建非正式体验选手，buff叠满。- DAY1 T4暴力由于种种原因写挂了没调出来。- DAY2 T1 贪心都没想到，白挂一车分。有可惜的，但不多，总之确实菜了。听说非正式没分数也没代码。听说非正式没分数也没代码。欧我120pts，挺感慨的。但是过了大样例怎么会是呢？- 就我一个没推式子！- 就我一个没离散化！- 就我一个没二分！
2025-03-19 21:21:16
144
原创 NOIP 2024 游记
我一个数学菜鸡可能会吗啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。我想象，想象自己1h切掉T1，T2理清思路，1h写掉。我痛恨，痛恨那个熬夜看【Q,L】的我。痛恨考场上不清醒的我，痛恨每一个分比我高的人。一眼开map，发现要分讨两点相连，两点有距离，点在起止点。开T1,写了1h，一直过不要样例，发现看错了题目。同龄人，I_WILL_AKIOI，200-2。
2025-03-19 21:19:52
432
原创 题解：UVA13107 Royale With Cheese
储存答案：先查看有没有记录过当前字符，如果有，标记数组 $a$ 为当前字符已记录，并更新数组 $sum$ 的当前字符的序号。- 用数组 $sum$ 储存每一个字符的序号，用数组 $a$ 储存有没有记录过这个字符于数组 $sum$，再用一个数组 $v$ 储存答案。给定字符串 $s$，若 $s_i$ 没有出现过，便将上一个序号加一的值分配给 $s_i$，第一个序号为 $1$。
2025-03-19 21:19:06
351
原创 题解：UVA11218 KTV
给你每三人为一组的组合和本组的收益，求分完三组时的最大收益，如果不能按照给定的方式分完，输出 $-1$。void dfs(int s,int u,int k) {//s是目前收益，u是以分组数，k是已分到的组号。if (u==3) {//如果分完，记录v。
2025-03-19 21:18:35
231
原创 题解：SP5978 FRQPRIME - Frequent Prime Ranges
我们发现，如果 $a[x]+1\neq a[x+1]$ （即 $a[x]+1$ 不是质数）。那么以 $a[x]$ 为右端点和以 $a[x]+1$ 为右端点，的左端点个数相同（因为质数个数不变），以此类推，所以右端点范围为 $[a[x],a[x+1])$，个数为 $a[x+1]-a[x]$。我们先考虑右端点为 $a[x]$ （即右端点为质数），那么为了**至少** $k$ 个质数，则左端点的最右边为 $a[x-k+1]$，所以左端点个数共 $a[x-k+1]-2+1$。
2025-03-19 21:17:56
244
原创 题解：Luogu P8134 [ICPC 2020 WF] Opportunity Cost
因为较小的值（情况）将原式中，将本该是正数的变成 $0$ 或本该是 $0$ 的变成负数（所以才较小），是错误的；[翻译的式子是错的](https://www.luogu.com/discuss/414005)说人话，式子中的和 $0$ 取最大值，就分 $0$ 更大与更小两种情况。每种情况都有一个值，就是上面的式子。欧对了，$8$ 种情况可以用二进制表示，即 $0$ 至 $7$。换句话说，为什么一个值（情况）不是最大值，就不是原式的值？观察式子，可以发现好做多了，预处理出最大值，再扫一遍即可。
2025-03-19 21:17:12
424
原创 题解：CF1244G Running in Pairs
若此时 $g<j-i$，那么将 $j$ 修改为 $g+i$（$g+i$ 肯定没用过），此时 $g=0$，结果为 $k$。$p$ 第 $i$ 位值为 $i$，$q$ 的对应位值为 $j$，若 $j>i$，$g$ 就减少了 $j-i$。我们设 $g$ 为 $k$ 减最小结果，我们要凑出 $k$，只能改变 $q$ 的顺序，将 $g$ 逐渐改变为零。贪心地，我们想让 $g$ 尽量快速地改变为零，于是将 $q$ 尽量为 $n$ 到 $1$。首先，容易发现对于 $p$，输出 $1$ 到 $n$，只改变 $q$ 即可。
2025-03-19 21:15:39
316
原创 Luogu P9787 [ROIR 2020 Day2] 最大乘积 题解
求出一个整数 $i(1\le i\le n)$，使得 $\sum_{j=1}^{i}{a_j}$ 与 $\sum_{j=i+1}^{n}{a_j}$ 的积最大。对于 $100\%$ 的数据，$2 \le n \le 2\cdot 10^5, 1 \le a_i \le 10^9$。- 读入，读入的同时进行前缀和（记录 $\sum_{j=1}^{i}{a_j}$）。1. 由于 $n\le 2\cdot 10^5$，考虑 $O(n)$ 的算法。
2025-03-19 21:15:00
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人