correct

摘要：一开始一直wa，没搞明白为啥，后来知道了首先，num计算的是某一个商的个数，但是 k / (k / l)计算的是小于等于该商的个数，需要减去前面的其次，最后可能num的个数并没有达到，也就是说有一部分数字也能得... 阅读全文

posted @ 2019-08-19 20:20 correct 阅读(116) 评论(0) 推荐(0)

摘要：高精度取模：a % b = a - (int)(a / b) * b;整除分块：在计算形如 (int) (a / i) i 从1 变化到 n 的和的时候，途中有好多值是相同的，没必要重复计算，因此我们可以求出来其... 阅读全文

posted @ 2019-08-19 19:31 correct 阅读(179) 评论(0) 推荐(0)

摘要：题目链接题目大意：n 头牛两两之间比拼了 m 次，每次都有胜出和失败的，问根据给出的信息能确定几头牛的排名首先设 d[i][j] = 1表示 i 和 j 的比拼中 i 胜出，j 失败，d[j][i] = -1表示... 阅读全文

posted @ 2019-08-19 16:56 correct 阅读(70) 评论(0) 推荐(0)

摘要：题目链接题目描述：求一个二维矩阵a[ ][ ] = { {1, 1} {1, 0}} n次幂后的a[1][2]，直接矩阵快速幂即可矩阵快速幂和普通的快速幂相似，只需要将普通的快速幂中的乘法改成矩阵乘法即可快速幂模... 阅读全文

posted @ 2019-08-17 11:34 correct 阅读(78) 评论(0) 推荐(0)

摘要：在进行超高次幂取模运算时，通过欧拉降幂公式结合快速幂快速乘可以很好的减少运算例题直接套公式即可加上快速幂即可#include #include #include #define endl "\n"using na... 阅读全文

posted @ 2019-08-16 20:10 correct 阅读(197) 评论(0) 推荐(0)

摘要：题目链接题表是中文，不再进行题目描述首先分析问题，两只青蛙落到同一位置的问题可以抽象成两只青蛙从起始位置跳，跳出 L 后从头开始（相当于取模运算），也就是说问题就可以理解成两只青蛙从不同位置开始跳了 step 步... 阅读全文

posted @ 2019-08-16 15:51 correct 阅读(96) 评论(0) 推荐(0)

摘要：知道公式就好办了，直接公式转换完成后快速幂取模就可以了#include #include using namespace std;typedef long long ll;ll gcd(ll a, ll b){ ... 阅读全文

posted @ 2019-08-16 14:48 correct 阅读(61) 评论(0) 推荐(0)

摘要：对于一个数字 n，欧拉函数求解的是 1 到 n - 1中与它互质的数字的个数首先根据欧拉函数的计算式（其中p1 p2 pn是 n 的质因子）因此可以通过分解质因子来求解在分解质因子的过程中，如果遇到一个质因子就计... 阅读全文

posted @ 2019-08-16 14:03 correct 阅读(100) 评论(0) 推荐(0)

摘要：题目链接题意：求区间 L, R 内的相邻的最接近的素数和相邻的最远的素数，区间的端点很大，但是区间长度不大，输出最接近的一对素数和最远的一对相邻素数区间筛即可，第一次接触区间筛，所以wa了好多次区间筛是埃式筛的一... 阅读全文

posted @ 2019-08-16 13:22 correct 阅读(229) 评论(0) 推荐(0)

摘要：题目链接题目描述是中文，不再多说本题目主要是采用带权并查集的方法去记录权值，用三个数组实现root 数组保存根节点size 数组保存当前根节点的最大长度d 数组保存当前位置到根节点的距离在查找的 a 到 b 的时... 阅读全文

posted @ 2019-08-15 00:34 correct 阅读(117) 评论(0) 推荐(0)