个人总结
bxb666666666
这个作者很懒,什么都没留下…
展开
-
并查集专题
这篇博客来谈谈我目前对并查集的主要应用(随着学习的深入会不断补充):1、最基本的当然就是在同一个集合里的东西2、在一个图里联通的两个点3.一条线上连续区间的端点(bzoj1202,bzoj2054)4、不在同一个集合的点,建立补集,合并f[i]与f[j+n](noip2010,bzoj1370)5、带权并查集:维护并查集的同时维护另一个信息(bzoj1202)原创 2018-01-26 22:00:50 · 252 阅读 · 1 评论 -
广二集训总结
二十五、A、50分很好想:讨论一下每个点的贡献,用树状数组维护一下答案100pts:预处理建出点分树,每个节点开一个树状数组维护信息,在每一层中都维护每个节点的儿子中有几个是白色的,其余的分类讨论。B、问题可以转化成每个点的期望和。数形结合求一下就行了。C、首先将图转成对偶图。一个点被经过当且仅当以它为右端点的最长的线段在对偶图上对应的边被割。这样就变成了“如果割了某一条边,那么另...原创 2020-09-16 17:01:16 · 113 阅读 · 0 评论