- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 bzoj 2654 && bzoj 3675 总结
最近做到了两道（我感觉）思路比较神的题，总结一下。 注：以下两道题我都没有用文中所述方法A过。 1. bzoj 2654 首先如果直接求MST，不能保证有恰好KKK条白边。 而贪心显然是错的。 可以这样想：如果题目里要求是恰好有000条白边，我们可以让所有白边的代价增加+inf+\inf+inf. 如果要求白边最多，可以让白边代价增加−inf-\inf−inf. 那既然这样的话，MST中白边的...
2018-09-29 15:18:55
270
原创 Markdown测试
Markdown测试 博客地址(CSDN): https://blog.csdn.net/suncongbo \(\frac{-b\pm\sqrt{b^2-4ac}}{2a}\) 发表于 2018-09-20 08:50 suncongbo 阅读(...) 评论(...) 编辑 收藏 ...
2018-09-20 08:50:00
60
原创 关于三维莫队问题的一些思考和探究
背景介绍 首先，我是一名菜鸡。 前几天在做bzoj 5283时，经过转化后需要处理这样一个二元函数 S(x,y)=∑i=1xCyiS(x,y)=\sum^{x}_{i=1} C^i_yS(x,y)=∑i=1xCyi 其中有QQQ组询问，x≤y≤2.5×105,Q≤2.5×105x\le y\le 2.5\times 10^5, Q\le 2.5\times 10^5x≤y≤2.5×105,Q≤...
2018-09-19 15:41:25
623
6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人