摘要：题目描述 题目要求就是求满足A+C*x≡B mod 2^k，移向得C*x≡B-A mod 2^k，这也就变成了求解同余方程的问题，即求满足C*x+2^k*y=B-A的x和y。 类似于 青蛙的约会 那道题，令a=C,b=2^k,r=Gcd(a,b)，扩展欧几里得算法求的是满足ax+by=gcd(a,b 阅读全文

摘要：题目描述 考虑到H-素数的定义与素数类似，那么能否用一种类似于筛素数的方式筛出所有的H-素数呢？ 假设i是H-素数，那么i*(4*n+1)一定是H数且不是H-素数。 那么就可以筛出所有的H-素数，进而求出所有的H-合成数。 阅读全文

摘要：题目描述 要求最后所有仓库的库存相同，那么就可以想到求出这个值，也就是仓库库存量的平均值delta。 如果某一个仓库的库存量x大于这个平均值，那么就从源点向这个店连一条流量为x-delta的边，表示这个仓库可以向外搬运的货物数量，费用为0。 反之，如果某一个仓库的存货量小于x这个平均值，就从这个店向 阅读全文

摘要：题目描述 二分图最大点独立集问题。 要求在棋盘上放最多互不攻击的骑士，即在棋盘中拿走最少的骑士，使得剩下的骑士互不攻击。 黄格只能攻击红格，红格也只能攻击黄格，所以考虑建立二分图。 源点向所有红格连流量为1的边，所有黄格向汇点连流量为一的边，再由红格向它能攻击到的黄格连流量为1的边，有障碍物的点不连 阅读全文

摘要：题目描述 对牛进行拆点 源点——食物——牛——饮料——汇点连边 边的流量都为1，以保证每种食物、牛以及饮料对答案的贡献为1。 阅读全文