- 博客(2)
- 收藏
- 关注
RSS订阅原创 【HDU-1045 】Fire Net（二分图匹配/最大流）
题面题意：有一个nnnxnnn的区域。黑色为墙，白色为空白，你现在要在空白区域安装大炮。大炮的可以摧毁同行和同列的所有物品，但是大炮无法摧毁墙。求为了避免大炮之间两两攻击，最多放几门大炮。IDEA:我们构造二分图，左面的nnn个点为行，右面的nnn个点为列。如果对于第iii行有numnumnum个不连续的空白区域，说明第iii行最多可以和numnumnum列进行匹配。如果第jjj列有num...
2019-02-26 17:50:13
192
原创 数论知识点总结(待更新)
数论知识点总结1.gcd1.gcd1.gcd（最大公约数）对于给出的两个数a,ba,ba,b，我们可以用欧几里得算法来计算最大公约数。欧几里得算法的精髓就在于下面这个公式：gcd(a,b)=gcd(b,agcd(a,b)=gcd(b,agcd(a,b)=gcd(b,a%b)b)b)证明：已知：gcd(a,b)∣agcd(a,b)|agcd(a,b)∣a并且gcd(a,b)∣bgcd(a,...
2019-02-26 17:41:03
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人