摘要：
这是一篇玄学文章 一、编译优化 1 #pragma GCC optimize("O3") 2 #pragma G++ optimize("O3") 比赛时除非遇到常数很大可能会卡的暴力题否则一定不要用！玩火自焚！ 二、I/O优化 核心：利用getchar()和putchar()这两个底层函数和位运算 阅读全文
摘要：
概述 在一个无向图中，若删除某个点u后连通分量数目增加，则称点u为该无向图的一个割点(cut vertex) 引理 无向连通图DFS树 从一个节点出发进行DFS，将后访问的结点设为前访问结点的孩子，DFS经过的边叫做DFS树的树边(tree edge)，第一次处理时从后代(descendant)指向 阅读全文
摘要：
洛谷P2615 很简单的模拟题……每枚举一个点只要保存上一个点的x,y值即可，不用开数组存放 另外题目中对于K的操作都在K-1的九宫格范围内，所以我们巧妙运用++和--就可以做到每个分支一行代码 还有一点，题目中第4点说“若(K-1)既不在第一行也不在最后一列”，这个条件不必判断，因为从1~n^n每 阅读全文