摘要：
LCA的tarjan算法的理解tarjan算法的步骤是(当dfs到节点u时):1 在并查集中建立仅有u的集合,设置该集合的祖先为u1 对u的每个孩子v: 1.1 tarjan 1.2 合并v到父节点u的集合,确保集合的祖先是u2 设置u为已遍历3 处理关于u的查询,若查询(u,v)中的v已遍历过,则... 阅读全文
摘要：
利用公式：判断第一个数是否等于差值*1.618；1.618=（1+sqrt(5))/2; 阅读全文
摘要：
只要形成了奇异局势，那么下个人必须； 威佐夫博弈： 有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取完者得胜。这种情况下是颇为复杂的。 可以用两个数（a[k],b[k]）（ps：（a[k]≤b[k]）k为一个自然数)表示两堆物品的数量。如果该数 阅读全文
摘要：
题意：给定一个序列，每次将第一个元素放至末尾，求其形成的所有序列中逆序数和最小； 可利用归并排序求出第一次的逆序数和，在用下面的公式求解最小的逆序数和； 当然此题暴力也可过。 如果每次都进行如上操作，那么最多进行n-1次后会与原序列重合； 这个序列的元素是从0 （n-1），当某个元素位于首位置时，其 阅读全文
摘要：
题意：给定一个序列，然后将此序列按升序排列，每次操作只能交换相邻的两个数，求达到目标所需的最小交换次数；(ps:此题需用 long long ，否则会wa) 当然这其实就是求逆序对数； 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序 阅读全文
摘要：
强连通分量求入度为零和出度为零的个数； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 110 7 using namespace std; 8 int head1[maxn],head2[m... 阅读全文
摘要：
题意：给定一个有向图，求有多少顶点可以通过任意一个顶点到达 ； 顶点数《=10,000 边数《=50,000;解析：有向无环图中出度为0且唯一，则该点即可通过任意一点到达；1.求出所有的强连通分量，用Korasaju算法2.每个强连通分量缩成一点，则形成一个有向无环图DAG。3.DAG上面如果有唯一... 阅读全文
摘要：
#include#include#include#include#include#includeusing namespace std;#define maxn 10010vector >G;int low[maxn],dfn[maxn],Stack[maxn],ans,sum,Time,top,n... 阅读全文
摘要：
#include#include#include#define maxn 50010#define Lson root*2#define Rson root*2+1#define Max(a,b)(a>b?a:b)int ac[maxn];struct ndoe{//lsum表示左区间的连续，rsu... 阅读全文
摘要：
此题需用C++提交，不能用G++;#include#include#includetypedef struct node{ int sum; node *next[26];}*tree,t;tree root;void Insert(char *str){ tree p=root,... 阅读全文