在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: 于是就有公式： 第一个要求a和p互质，第二个和第三个是广义欧拉降幂，不要求a和p互质，但要求b和的大小关系。 问题：求2^(2^(2^(2^(2^...)))) mod p的值 题解： ...
分类：
其他好文 时间：
2020-05-04 01:07:49
阅读次数：
86
25. K 个一组翻转链表 题目来源： "https://leetcode cn.com/problems/reverse nodes in k group" 题目 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k ...
分类：
编程语言 时间：
2020-05-03 20:32:17
阅读次数：
56
又来了，第一题还是比较简单的，而且正好前面在弄最长不下降子序列的时候学到了二分的函数，lower_bound()和upper_bound的知识，刚好用上了，但是后面两个题目，第二题稍微写了下，但是越写越觉得不对。。第三题就一直放着，趁着写博客又来攻克一下吧~┭┮﹏┭┮脑壳不够用 题目一：末了（真的挺 ...
分类：
其他好文 时间：
2020-05-03 20:30:07
阅读次数：
81
"题目链接" 题意 给定一条链，链上有n个结点，每个点有一个点权 试为每个点分配一个正整数，使得： 若两个相邻点的点权相等，则他们分配的数字也相等 否则点权大的点分配的数字应比点权小的大 分析 这道题其实写起来不是很难，但是思路可能有一点难想吧。 我们发现，如果只考虑上升的序列，这道题就很简单，就直 ...
分类：
其他好文 时间：
2020-05-03 18:36:44
阅读次数：
54
题目背景 缩点+DP 题目描述 给定一个 nnn 个点 mmm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行两个正整数 n,mn,mn,m 第二行 nnn 个整数， ...
分类：
其他好文 时间：
2020-05-03 12:40:25
阅读次数：
60
题目描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2: 输入: n = 13输出: 2解释: 13 = 4 + ...
分类：
其他好文 时间：
2020-05-03 01:11:09
阅读次数：
62
快乐数（环 快慢指针） 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 Tru ...
分类：
其他好文 时间：
2020-05-02 19:25:13
阅读次数：
60
41. 缺失的第一个正数 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 好歹是道困难题，但是实际上解法非常巧妙，而且很好理解。 我们已知的最小正数是1，那我们先遍历数组看看有没有1，没有的话直接返回1； 如果数组中有1，那我们就不防把非正数和大于n的数置为1，因为这些数都是不可能成 ...
分类：
其他好文 时间：
2020-05-02 12:14:32
阅读次数：
52
给定正整数N，返回小于等于N且至少具有1位重复数字的正整数。当时没想到思路，只想到有重复数位的数不好算，但是不含有重复数字的数的个数可以算，后来看了一个人的解答，用数位dp+排列可以做出来。大致分为两部分，设这个数字有k位，第一部分计算是数字不到k位的数且这些数每一位的数字不相同，第二部分是计算k位 ...
分类：
其他好文 时间：
2020-05-01 18:48:28
阅读次数：
100
1019 数字黑洞 (20分) 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例 ...
分类：
其他好文 时间：
2020-05-01 15:02:41
阅读次数：
82
