Daneii

摘要： 费马小定理 ​ 如果$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$的下一步。两个人的最优选项都是走尽可 阅读全文