摘要：
题目真心分析不出来。看了白书才明白，不过有点绕脑。容易想到，把题目给的不相邻的关系，利用矩阵，反过来建图。既然是全部可行的关系，那么就应该能画出含奇数个点的环。求环即是求双连通分量：找出所有的双连通分量，只要分量中的点数是奇数，则排除“must be expelled”的可能性。判环上的点数用二分图，这个我都想了半天= =，如果是奇数个点，明摆着多出来的一个点放到哪个集合都会与集合内的点连边（这个找三个点自己画画试试就明白了）。0、1染色，本人喜欢用bfs，递归什么的其实都可以。我自己用缩点做的，果断wa到吐。举个例子：五个点，{1,2,3}{3,4,5}，这样3就是一个割顶了，缩点的话是在遍 阅读全文
摘要：
简单题的伪装太犀利了，我完全被蒙住了，结果还从左上角模拟一遍。。。事实上，右下角是0，则Bob赢；否则Alice赢。这种规律怎么就是想不到呢，YY能力不够啊= = 1 #include 2 #include 3 char str[101]; 4 int main() 5 { 6 int T,n,m; 7 scanf("%d",&T); 8 while(T--) 9 {10 scanf("%d%d",&n,&m);11 getchar();12 for(int i=0;i<n;i++)13 g... 阅读全文
摘要：
这个我只能说出题人太和谐了，不仅“hehe”，还拿斐波那契额数列逗我们。。。 1 #include 2 #include 3 4 int f[5050]; 5 char str[10100]; 6 7 int main() 8 { 9 int T;10 scanf("%d",&T);11 f[0]=f[1]=1;12 for(int i=2;i<5050;i++)13 f[i]=(f[i-1]+f[i-2])%10007;14 for(int k=1;k<=T;k++)15 {16 scanf("%s",str... 阅读全文
摘要：
考强连通缩点，算模板题吧，比赛的时候又想多了，大概是不自信吧，才开始认真搞图论，把题目想复杂了。题意就是给你任意图，保证是simple directed graph，问最多加多少条边能使图仍然是simple directed graph，即 无重边且整个图非强连通。容易想到把所有的点分成两个集合，只要在同一个方向上把所有边都连上就很理想。那么点该如何分配呢？差值尽可能的大，因为总的边数不单单是两集合之间的边，还要算上集合内部全部的边，注意集合内部是在保证不出现重边的条件下的所有的边。令总点数为n，一个集合的点数为k，则两个集合内的边数分别为 k*(k-1)，(n-k)*(n-k-1)条，而两集 阅读全文