![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高级数据结构
lethalboy
这个作者很懒,什么都没留下…
展开
-
bzoj2141: 排队(树套树 或 分块)
2141: 排队Time Limit: 4 Sec Memory Limit: 259 MBSubmit: 1696 Solved: 696[Submit][Status][Discuss]Description排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不原创 2016-12-10 09:54:26 · 485 阅读 · 0 评论 -
bzoj 2243: [SDOI2011]染色
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 6661 Solved: 2439[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点原创 2016-12-19 22:36:22 · 285 阅读 · 0 评论 -
bzoj2049洞穴勘测(lct模板题,lct详解)
2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 8231 Solved: 3881[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别原创 2017-03-23 18:04:32 · 1044 阅读 · 0 评论 -
bzoj 3924: [Zjoi2015]幻想乡战略游戏
3924: [Zjoi2015]幻想乡战略游戏Time Limit: 100 Sec Memory Limit: 256 MBSubmit: 630 Solved: 291[Submit][Status][Discuss]Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商原创 2016-12-21 21:23:37 · 2816 阅读 · 0 评论 -
bzoj 3730: 震波 (点分树+线段树)
3730: 震波Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 501 Solved: 108[Submit][Status][Discuss]Description在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。不幸的是,这片土地常常原创 2016-12-21 21:13:26 · 3481 阅读 · 3 评论 -
带花树算法
算法思想:①找增广路②过奇环中任意一点有增广路,则过奇环亦有增广路,所以可以将奇环缩点算法流程:以一个当前未匹配上的点为s点,染为白色,bfs染色,只许白点进队。当两个白色点有边时,说明遇到奇环,缩点。当遇到一个未染色且未匹配点时,找到增广路,修改匹配后退出。代码:#include#define N 200020using namespace std原创 2017-05-25 16:00:12 · 1009 阅读 · 1 评论