博客总结11周

本周做了些思维题和区域赛上的题。区域赛上的题涉及的算法好多没见过，并且与数学有关，我觉得很难的题目，但别人确当签到题做了。。。。想了半天的一道题，以为是贪心，找好规则，调试代码就行，结果是听都没听过的图论中的网络流，代码都看不明白。

H----来点gcd 1.数组中出现过的元素肯定能满足条件。 2.从1到n进行遍历，对于每个元素，查找他的倍数是否出现在数组中，将出现的不断取gcd，知道gcd的值为他本身，则满足条件。

#include 

using namespace std;
const int maxn=1e6+5;
int n,m,a[maxn],vis[maxn];

int main()
{
    freopen("in.txt","r",stdin);
    int t;cin>>t;
    while(t--)
    {
        memset(a,0,sizeof(a));
        memset(vis,0,sizeof(vis));
        cin>>n>>m;
        for(int i=1;i>x;
            a[x]=1;
        }
        for(int i=1;i