摘要:
求多项式的最大公约数 模板题:https://cn.vjudge.net/problem/UVA-10951#author=0 给定两个Zn上的多项式f和g,求出它们的gcd,并且次数尽量大,最高项系数为1(加法和乘法均在mod m意义下进行) 阅读全文
摘要:
题意: 输入正整数a1,a2,a3..an和模m,求a1^a2^...^an mod m 解析: 阅读全文
摘要:
转载至大佬:https://blog.csdn.net/acdreamers/article/details/8236942 今天来学习一个新的东西 指数循环节。在有些题目中我们需要对指数进行降幂处理才能计算。比如计算 其中和 这里由于很大,所以需要进行降幂。那么实际上有如下降幂公式 有了上述公式, 阅读全文
摘要:
题意: 输入一个正整数S,(S <= 1000)求一个最大的正整数N,使得N的所有正因子之和为S。 解析: 。。求1000以内的所有数的正因子和 。。。输出。。 阅读全文
摘要:
题意: 你有s个士兵,并打算把他们排成一个r行c列,但有两个"洞"的矩形方队,以迷惑敌人(从远处看,敌人可能误以为一共有r*c个士兵)。洞是两个大小相同的正方形,为了隐蔽性更强,方队边界(即第一行,最后一行,第一列,最后一列)的所有士兵都得在场,且每个洞的四个方向的士兵“士兵”厚度总是相同。输入士兵 阅读全文
摘要:
原文地址:https://www.cnblogs.com/zyb993963526/p/6783532.html 题意: 给定两个点A(x1,y1)和B(x2,y2),均为0.1的整数倍。统计选段AB穿过多少个整点。 思路: 做了这道题之后对于扩展欧几里得有了全面的了解。 根据两点式公式求出直线 , 阅读全文
摘要:
因为我现在还不会用这个。。。emm。。。蒟蒻。。。只看了 从来没用过。。。。所以切一道水题。。。练一下。。。 人家讲的很好 https://blog.csdn.net/u012860428/article/details/41259377 题目大意:求出满足要求的p和q,使得对于给定的x,k,,输出 阅读全文
摘要:
题意:给定一个序列 问有多少棵树与之对应 题目连接:https://cn.vjudge.net/problem/UVALive-3516 对于这一序列 分两种2情况 当前分支 和 其它分支 用dfs 在当前层的dfs 只讨论当前分支 其他分支 dfs到下一层 构成分支的条件 即为str[i] == 阅读全文
摘要:
#include #include #include #include #include #include #include #include #include #include #include #define MOD 1000007 #define LL long long #define ULL unsigned long long #define Pair pair... 阅读全文
摘要:
大白书讲的很好。。 阅读全文
摘要:
#include #include #include #include #include #include #include #include #include #include #include #define MOD 2018 #define LL long long #define ULL unsigned long long #define Pair pair #d... 阅读全文
摘要:
对于一个数n 设它有两个不是互质的因子a和b 即lcm(a,b) = n 且gcd为a和b的最大公约数 则n = a/gcd * b; 因为a/gcd 与 b 的最小公倍数也是n 且 a/gcd + b < a + b 又因为a/gcd 与 b 互质 所以n的最小的因子和为 所有质因子的和 同理推广 阅读全文