摘要:
LCA求最近公共祖先 C++板子 int d[]=new int[N]; int f[][]=new int[N][32]; int n_max=log(N); { lg[0]=-1; for(int i=1;i<=n;i++) lg[i]=lg[i/2]+1; dfs(1,0); return l 阅读全文
摘要:
基数排序,简单点说就是从低位按照高位排序,所以浅显的判断,排序的时间消耗大抵是O(n)的。 C++ 板子 void radixsort(int n) { int mx=*max_element(a,a+n); int range=0,base=1; while(mx) mx/=10,++range; 阅读全文
摘要:
Dijkstra是求单源最短路的一种算法,它不能够处理含有负权边的图。本质是递推,依次求出距离起点最近的点。 C++ 板子 #include<bits/stdc++.h> #define ll long long /* 题目链接:https://www.luogu.com.cn/problem/P3 阅读全文
摘要:
Desire 希望搞一个Fault-Tolerant的Machine(Computer) 是从计算机角度出发的FT(对计算机整个运行状态的replication),而不是仅仅是应用层次的FT, Is Worthy? 虚拟机相比直接在物理机层面更不重视硬件特性,适用范围更广。 比state trans 阅读全文