03 2021 档案
摘要：比赛传送门 ##官方题解传送门 F-Palindrome 解题思路： 本题需要我们删除字符串中的两个字符，看是否能够将现有的字符串修改成回文串。 那么对于字符串来说，我们先不考虑删除次数的限制，我们要想把一个字符串变成一个回文串，我们需要的是每次删除首次出现不同的位置，于是我们通过枚举第一个出现不同
阅读全文
摘要：Luca’s 定理 对于素数$p$以及正整数$m>n$在$p$进制下，有如下的表示 \[ \begin{align*} m &=a_0+a_1p+\dots+a_kp^k\\ n&=b_0+b_1p+\dots+b_kp_k \end{align*} \] 那么就有$C_m^n=\prod \lim
阅读全文
摘要：费马小定理 如果$p$是一个素数，而整数$a$不是$p$的倍数，则有$a^\equiv1(mod \ p)$ 引理1: 若$a,b,c$为任意3个整数，$m$为正整数，且$(m,c)=1$，则当$a\cdot c\equiv b\cdot c(mod \ m)$时，有$a\equiv b(mod
阅读全文
摘要：题目传送门 解题思路： 首先，题目要求我们将一个单链表的特定区间内的节点反转，这个区间是不确定的(对于单链表的反转来说，可以先用206. 反转链表来练练手). 本题是没有空的头节点的，由于可能会涉及到头节点的操作，我们可以创建一个虚拟的节点来充当头节点，这样可以减少一些特殊情况，让我们的解法可以适用
阅读全文
摘要：题目传送门 解题思路： 题目要求我们计算出从起点到终点的最短路径，所以需要使用最短路算法将最短路径算出来，此外可能会存在多条最短路径，我们需要将保存并输出花费最小的最短路径。于是我们就可以用一个数组来存储最短路径上节点的前驱节点，再利用深度优先搜索逆向遍历一边就可以得到我们的正确路径。这里我们使用邻
阅读全文
摘要：题目传送门 解题思路： 从两个人能够选择的点来看，$Qingshan$要走的是上升序列，$Daniel$要走的是下降序列。所以如果$Qingshan$要取得胜利的话，就必须要在上升序列的顶峰处开始往低处走，并且能比$Daniel$走的步数多或者挡住$Daniel$的下一步。两个人的最优选项都是走尽可
阅读全文
浙公网安备 33010602011771号