![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDOI
文章平均质量分 73
OrpineX
这个作者很懒,什么都没留下…
展开
-
[SDOI2011]染色
给定一棵有n(n2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点n路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。请你写一个程序依次完成这m个操作。维护稍微麻烦一点的动态树,记得每次Splay之前Relax一下,把标记push下来//Lib#include#include#in原创 2011-11-19 10:47:03 · 2126 阅读 · 0 评论 -
[Sdoi2008]Cave 洞穴勘测
BZOJ好了以后去交了这题,算是动态树补完题目大意:求一棵树上任意两点的连通性这道题算是真真正正的link-cut tree了,之前的动态树题目都没有涉及link和cut操作所以这道题让我发现了我在写cut过程中的一个错误,也让我更加深刻的体会到了link-cut tree的优美对于修改,link cut即可对于每个询问,看他们是否在同一棵树中c原创 2011-11-28 19:59:11 · 1573 阅读 · 0 评论 -
[SCOI2005]扫雷Mine
……水题一道……确定了第一格和第二格第一行的所有的雷就确定了所以枚举一下第一格第二格看合不合法就行了//Lib#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;//Ma原创 2012-01-14 09:27:10 · 1474 阅读 · 0 评论 -
[SDOI2010]星际竞速
昨天连续做了两道网络流……这是第一道这是道图论题是肯定的,图都给你了那么问题在于如何建模问题要求访问每个点恰好一次(我一开始没看到这个条件……)要求总时间最短,尝试把问题转化为一些经典图论问题比如最短路很可惜不行,那么自然想到网络流(组里面有句戏言叫“一切皆可网络流”,比如A+B……)进一步分析发现单纯的网络流是不行的,需要用费用流访问每个点恰好一次,跟路径覆盖原创 2012-01-05 15:14:11 · 2573 阅读 · 0 评论