摘要：
题意： 你有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的最小的因子和为 所有质因子的和 同理推广 阅读全文