摘要：
输出整数N，使得 t1 <= N 统计有多少组t1,t2,t3，满足：1<t1<t2<t3<=1000000，t3-t1<=25,且t1,t2,t3的最小公倍数是N 枚举t1就好了 阅读全文
posted @ 2018-07-18 01:29
WTSRUVF
阅读(146)
评论(0)
推荐(0)
摘要：
求多项式的最大公约数 模板题：https://cn.vjudge.net/problem/UVA-10951#author=0 给定两个Zn上的多项式f和g，求出它们的gcd，并且次数尽量大，最高项系数为1（加法和乘法均在mod m意义下进行） 阅读全文
posted @ 2018-07-17 23:05
WTSRUVF
阅读(448)
评论(0)
推荐(0)
摘要：
题意： 输入正整数a1,a2,a3..an和模m，求a1^a2^...^an mod m 解析： 阅读全文
posted @ 2018-07-17 21:35
WTSRUVF
阅读(173)
评论(0)
推荐(0)
摘要：
转载至大佬：https://blog.csdn.net/acdreamers/article/details/8236942 今天来学习一个新的东西 指数循环节。在有些题目中我们需要对指数进行降幂处理才能计算。比如计算 其中和 这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式 有了上述公式， 阅读全文
posted @ 2018-07-17 20:49
WTSRUVF
阅读(141)
评论(0)
推荐(0)
摘要：
题意： 输入一个正整数S，（S <= 1000）求一个最大的正整数N，使得N的所有正因子之和为S。 解析： 。。求1000以内的所有数的正因子和 。。。输出。。 阅读全文
posted @ 2018-07-17 20:17
WTSRUVF
阅读(239)
评论(0)
推荐(0)
摘要：
题意： 你有s个士兵，并打算把他们排成一个r行c列，但有两个"洞"的矩形方队，以迷惑敌人（从远处看，敌人可能误以为一共有r*c个士兵）。洞是两个大小相同的正方形，为了隐蔽性更强，方队边界（即第一行，最后一行，第一列，最后一列）的所有士兵都得在场，且每个洞的四个方向的士兵“士兵”厚度总是相同。输入士兵 阅读全文
posted @ 2018-07-17 19:23
WTSRUVF
阅读(182)
评论(0)
推荐(0)
摘要：
原文地址：https://chuna2.787528.xyz/zyb993963526/p/6783532.html 题意： 给定两个点A（x1，y1）和B（x2，y2），均为0.1的整数倍。统计选段AB穿过多少个整点。 思路： 做了这道题之后对于扩展欧几里得有了全面的了解。 根据两点式公式求出直线 ， 阅读全文
posted @ 2018-07-17 18:25
WTSRUVF
阅读(255)
评论(0)
推荐(0)
摘要：
因为我现在还不会用这个。。。emm。。。蒟蒻。。。只看了 从来没用过。。。。所以切一道水题。。。练一下。。。 人家讲的很好 https://blog.csdn.net/u012860428/article/details/41259377 题目大意：求出满足要求的p和q，使得对于给定的x，k，，输出 阅读全文
posted @ 2018-07-17 17:12
WTSRUVF
阅读(187)
评论(0)
推荐(0)
摘要：
题意：给定一个序列 问有多少棵树与之对应 题目连接：https://cn.vjudge.net/problem/UVALive-3516 对于这一序列 分两种2情况 当前分支 和 其它分支 用dfs 在当前层的dfs 只讨论当前分支 其他分支 dfs到下一层 构成分支的条件 即为str[i] == 阅读全文
posted @ 2018-07-17 15:51
WTSRUVF
阅读(176)
评论(0)
推荐(0)
摘要：
#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... 阅读全文
posted @ 2018-07-17 13:08
WTSRUVF
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号