摘要：
求多项式的最大公约数 模板题：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的最小的因子和为 所有质因子的和 同理推广 阅读全文