- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 hdu5452 离线最近公共祖先
题意是将一颗树cut一条边成两棵树,求生成的两棵树之间的连接边的数目。对于每条不是树上的边, a节点加1, b节点加1,LAC()
2015-09-23 11:17:03 809
原创 hdu5442 后缀数组
第一道AC的后缀数组,总算也是深入理解了各个数组的意义 height数组连续>=length,就说明两个顺序相同,保证字母序最大的前提下,先开始位置小 再顺时针优先于逆时针 #include #include #include using namespace std; const int N = int(2e5)+10; inline int max(int a ,int b){
2015-09-18 21:41:57 354
原创 hdu5446 卢卡斯+中国剩余定理
一道题集合了卢卡斯,中国剩余定理,费马小定理,扩展欧几里德 也是挺厉害的。 卢卡斯求得摸线性方程组,在用中国剩余定理解,会爆long long,用扩展加法 #include #include #include #include #include #include #include #include #define N 100005 #define P 105 using n
2015-09-18 21:35:14 392
文本情感分析
2013-07-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人