摘要： 题目链接题意 ： 给你N，然后再给M个数，让你找小于N的并且能够整除M里的任意一个数的数有多少，0不算。思路 ：用了容斥原理 ：ans = sum{ 整除一个的数 } - sum{ 整除两个的数 } + sum{ 整除三个的数 }………………所以是奇加偶减，而整除 k 个数的数可以表示成 lcm(A... 阅读全文

摘要： 题目链接题意 ： 找出图中所有的割点，然后输出删掉他们之后还剩多少个连通分量。思路 : v与u邻接，要么v是u的孩子，要么u是v的祖先，（u，v）构成一条回边。 1 //poj1523 2 #include 3 #include 4 #include 5 6 using namespace ... 阅读全文