2015年沈阳站网络赛
文章平均质量分 57
hqwhqwhq
有梦想就不累
展开
-
HDU 5451 2015长春站网赛1002(数论)
附上大神的博客:广义斐波拉契数列循环节点 比赛的时候搞了两种想法:1:暴力找一遍循环节点,应该能在要求的复杂度内找到(并没有写) 2: 这个时候我们的复杂度降到了p*log(2^(32)),然后天真地写了,结果wa了4发,感觉应该不会贵,待会附上代码(依旧TLE)说说正解:广义斐波拉契数列的循环节:(p-1)*(p原创 2015-09-19 22:59:13 · 984 阅读 · 0 评论 -
HDU 5458 2015沈阳站网赛1009 (边的双连通+树链剖分+线段树)
题意:给你n个点,m条边,两种操作: 1 u v 把u v之间的边删掉一个 2 u v 如果删除一条边就能使u,v不连通,那么找出所有满足这个条件的这些边的个数。注意:每一个时刻都保证图是一个连通图,可能有重边,可能有自环(u-u这种边) 删边这种东西太难处理,所以我们离线做,找出终图,然后加边,加边这种东西用并查集就可以维护,关键我们怎么求操作2? 1:很明显,我们要把所有的边的双连通分量缩成一原创 2015-09-22 18:24:49 · 790 阅读 · 0 评论