- 博客(2)
- 收藏
- 关注
原创 bzoj1411: [ZJOI2009]硬币游戏
一开始写的m^2暴力,写完了才发现n 这道题百度上居然只有2个题解。。。 膜完题解,这规律能找到也是厉害 对于样例,进行数学归纳,发现2^k变换之后,第i个位置的硬币情况只与它左右的第k+1个硬币有关。 如k=0,第3位硬币情况只与2和4位硬币有关。因为t可以拆成若干个2^k的和,于是对每个2^k进行O(n)的变换,总复杂度O(nlogt)。 注意开long long。 #in
2016-02-26 20:45:58 1665 1
原创 tarjan求强联通分量
这是第一篇。。。用来记住自己掌握的算法。。。 scc[i]表示点i所属强连通分量编号,sum表示强连通分量个数,pre[i]记录点i的Dfs序,序越小在栈中越靠底。low[i]表示点i往下能回到的pre最小的pre。 #include #include #include using namespace std; int n,m,l,first[100],pre[100],scc[100],lo
2016-02-23 20:34:37 406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人