摘要：
\(Update\ 2022/6/11:\) 修改了部分细节错误 PART 0：广告 无耻推荐个人博客 PART 1：题目大意 给定一个 \(26\) 个点， \(R\) 条边的无向图。从每个点出发到与之之间有边的点和原地不动的概率相等。求两个人分别从两个点出发，同时移动给定次数后两个人位于同一点的 阅读全文
posted @ 2022-07-22 21:27
Night_Tide
阅读(42)
评论(0)
推荐(0)
摘要：
PART 0：广告 无耻推荐个人博客 话说沙漠寻宝都那么多人做，这一题怎么没人愿意碰？ PART 1：题目大意 题目要求我们手写写编译器，所以建议评黑 好吧，其实我们只需要读入一些式子，对于每个PRINT 语句输出后面表达式的值，如果变量没有被定义，则输出UNDEF。（那其实还是编译器） PART 阅读全文
posted @ 2022-07-22 21:25
Night_Tide
阅读(44)
评论(0)
推荐(0)
摘要：
PART 1：题目大意 题目意思很明了：给定一个长度为 \(n\) 的序列 \(D\)，求它的最大子段和 PART 2：解题思路 求最大子段和，我们考虑用线段树做。 用线段书如何维护最大子段和呢？我们看到如下一张图： 如图是一个区间，我们分别算得了其左子区间和右子区间的最大子段和（图中标记为蓝色和紫 阅读全文
posted @ 2022-07-22 21:24
Night_Tide
阅读(48)
评论(0)
推荐(0)
摘要：
T1 前缀 给定字符串 \(s\)，求它的所有非空前缀在 \(s\) 中出现的次数之和。 考虑用 KMP 算法求出 nxt 数组，并通过其求出答案。 通过 nxt 数组的含义可以很容易推出答案的递推式：\(f_i=f_{nxt[i]} + 1\) 但是考试的时候完全不记得 KMP 算法了，然后又数据 阅读全文
posted @ 2022-07-22 21:20
Night_Tide
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号