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 · 2137 阅读 · 0 评论 -
[Sdoi2008]Cave 洞穴勘测
BZOJ好了以后去交了这题,算是动态树补完 题目大意: 求一棵树上任意两点的连通性 这道题算是真真正正的link-cut tree了,之前的动态树题目都没有涉及link和cut操作 所以这道题让我发现了我在写cut过程中的一个错误,也让我更加深刻的体会到了link-cut tree的优美 对于修改,link cut即可 对于每个询问,看他们是否在同一棵树中 c原创 2011-11-28 19:59:11 · 1586 阅读 · 0 评论 -
[SCOI2005]扫雷Mine
……水题一道…… 确定了第一格和第二格 第一行的所有的雷就确定了 所以枚举一下第一格第二格看合不合法就行了 //Lib #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //Ma原创 2012-01-14 09:27:10 · 1496 阅读 · 0 评论 -
[SDOI2010]星际竞速
昨天连续做了两道网络流……这是第一道 这是道图论题是肯定的,图都给你了 那么问题在于如何建模 问题要求访问每个点恰好一次(我一开始没看到这个条件……) 要求总时间最短,尝试把问题转化为一些经典图论问题比如最短路 很可惜不行,那么自然想到网络流(组里面有句戏言叫“一切皆可网络流”,比如A+B……) 进一步分析发现单纯的网络流是不行的,需要用费用流 访问每个点恰好一次,跟路径覆盖原创 2012-01-05 15:14:11 · 2592 阅读 · 0 评论