摘要： 在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: 于是就有公式： 第一个要求a和p互质，第二个和第三个是广义欧拉降幂，不要求a和p互质，但要求b和的大小关系。 问题：求2^(2^(2^(2^(2^...)))) mod p的值 题解： 阅读全文

摘要： # 2020.5.3 # 第八章·线性时间排序 计数排序 /* * 计数排序 * 时间复杂度为O(n+k) * 使用计数排序须要在全部元素都在一个小的范围内，即k远小于n * 在k=O(n)时。时间复杂度为O(n) */ // COUNTING-SORT int* countingSort(int 阅读全文

摘要： Problem: One day Polycarpus got hold of two non-empty strings s and t, consisting of lowercase Latin letters. Polycarpus is quite good with strings, s 阅读全文

摘要： 转的一个超级有意思，好懂的并查集解释， 膜拜大神~~ 原文链接 故事读完，并查集就会了~~~~~ 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的 阅读全文

摘要： 母题： 有若干堆石子，每堆石子的数量是有限的，二个人依次从这些石子堆中拿取任意的石子，至少一个（不能不取），最后一个拿光石子的人胜利。 分析： 1、我们首先以一堆为例： 假设现在只有一堆石子，你的最佳选择是将所有石子全部拿走，那么你就赢了。 2、如果是两堆：假设现在有两堆石子且数量不相同，那么你的最 阅读全文

摘要： 给定一个字符串，求出其最长回文子串。例如： s="abcd"，最长回文长度为 1； s="ababa"，最长回文长度为 5； s="abccb"，最长回文长度为 4，即 bccb。 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为 O(n2)，效率很差。 1975 阅读全文

摘要： D. Points and Powers of Two time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output There are n 阅读全文

摘要： 1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(on 阅读全文

摘要： Problem Statement Given are three integers N, K, and S. Find a sequence A1,A2,…,AN of N integers between 1 and 109 (inclusive) that satisfies the cond 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1183/problem/H Problem: The only difference between the easy and the hard versions is constraints. A subsequence i 阅读全文