- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
1616
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
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人