![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 93
Inspector_Javert
这个作者很懒,什么都没留下…
展开
-
【BZOJ2944】[Poi2000]代码(卡特兰数)
这题在网上找不到题解,硬写一下午终于写出来了…… (编辑本文时博主为了输入表格和公式转了Markdown编辑器。。。Markdown就是好用) 题目: BZOJ2944 分析: 首先明确: 比较两棵节点数相同的二叉树时,根节点是第一关键字,左子树是第二关键字,右子树是第三关键字; 然后我们分析一下题目中那个4个节点,14种代码的例子 左子树大小slslsl ...原创 2018-04-09 18:39:57 · 446 阅读 · 2 评论 -
【POJ3255/洛谷2865】[Usaco2006 Nov]路障Roadblocks(次短路)
本文Markdown版见http://www.cnblogs.com/zyt1253679098/p/8867678.html 题目: POJ3255 洛谷2865 分析: 这道题第一眼看上去有点懵…… 不过既然要求次短路,那估计跟最短路有点关系,所以就拿着优先队列优化的Dijkstra乱搞,搞着搞着就通了。 开两个数组:dis存最短路,dis2存次短路 在松弛的时候同时更新...原创 2017-12-18 09:27:26 · 220 阅读 · 0 评论 -
【Codeforces827D/CF827D】Best Edge Weight(最小生成树性质+倍增/树链剖分+线段树)
题目 Codeforces827D 分析 倍增神题……(感谢T*C神犇给我讲qwq) 这道题需要考虑最小生成树的性质。首先随便求出一棵最小生成树,把树边和非树边分开处理。 首先,对于非树边(u,v)(u,v)(u,v)(表示一条两端点为uuu和vvv的边,下同)。考虑Kruskal算法的过程,它必定成为树边的充要条件是它的权值小于树上uuu到vvv之间的路径上的某条边eee,这样就会选中这条边来连...原创 2018-10-25 20:04:32 · 334 阅读 · 0 评论