- 博客(3)
- 收藏
- 关注
原创 [NOI2018]归程
题目链接https://www.luogu.org/problemnew/show/P4768https://www.luogu.org/problemnew/show/U31655吐槽垃圾出题人卡什么spfa……而且还是能卡的点全都卡了,用spfa直接60分……题解kruskal生成树+倍增+堆优化dijkstra。首先介绍一下kruskal生成树:在用k...
2018-07-23 17:05:16 708
原创 BZOJ 5399 illustrious
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5399题解打表观察fff序列,我们发现f(i)f(i)f(i)就是iii这个数在fff这个序列中出现的次数。因此,如果我们暴力算出fff的前10610610^6项的值,我们就可以求出fff的前3×1093×1093\times 10^9项的值。而ggg序列是fff的前...
2018-07-12 17:54:56 190
原创 BZOJ 5379 Tree
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5379题解显然,换根操作只需要记录,树实际上的根始终都是111。对于修改操作,a,ba,ba,b在树上的lca,就是lca(a,b)lca(a,b)lca(a,b),lca(a,root)lca(a,root)lca(a,root),lca(b,root)lca(b,ro...
2018-07-12 12:10:40 159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人