摘要：题目大意是这样的，给定a1,a2,...am，求从1到n的整数中至少能整除a中一个元素的数有几个？ 输入： n =100，m=2; a={2,3}; 输出： 67 输入： n=100,m=3; a={2,3,7} 输出： 72 因为这个学期学的离散，包含容斥原理印象还是挺深的，对这个也挺感兴趣，不知 阅读全文

摘要：转换成最大流求解，刚开始看最大流，留着当模板 #include #include #include #include #include #include #include #include #define maxn 20 #define Max 0x3f3f3f3f using namespace std; struct node { int to; int va... 阅读全文

摘要：自从看了二分图之后，感觉好多题目的解题方法真的跟以往的思维方式不一样了。。。。这可能就是抽象思维吧。 这个题目的意思是在网格中有k个小行星，你的炮弹只能一次只能摧毁一行或者一列的小行星，让你用求出最小的炮弹数目来毁掉这些小行星。 这个题目抽象的地方在炮弹当做顶点把小行星当做边，把发射的光束当做顶点， 阅读全文