随笔分类 -  图论

1 2 下一页
树规+LCA Tree
该文被密码保护。
posted @ 2017-11-03 12:06 Hzoi_QTY 阅读(10) 评论(0) 推荐(0)
tarjan 回家
该文被密码保护。
posted @ 2017-10-18 21:41 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
prim+dfs 藏宝图
摘要：问题 C: 藏宝图时间限制: 2 Sec 内存限制: 256 MbCzy爬上黑红树，到达了一个奇怪的地方……Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(167) 评论(0) 推荐(0)
树上查分 暗之链锁
摘要：传送门 朴素版LCA就能过。。标程是树上查分，但数据很水。 标记每一条树边被虚边覆盖的次数，只有一次或零次时，砍此边才能满足，一次时只有一种，零次时有m种。 #include#include#include#include#include#define N ... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(186) 评论(0) 推荐(1)
并查集 平凡的测试数据
摘要：传送门：http://cogs.pro/cogs/problem/problem.php?pid=2089 第一眼看就是“银河英雄传说”，其实只是类似，异或和有神奇的地方。 首先，find时，只有fx!=find(fx)时，才更改sum[x]，因为维护的是前缀和（感... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(267) 评论(0) 推荐(0)
LCA 约会
摘要：问题 C: 约会时间限制: 2 Sec 内存限制: 256 MB题目描述输入输出样例输入41 21 32 412 3样例输出1提示 一道不错的LCA的题。考试时想到正解，无奈打错LCA，超时了35分。。（一个新坑） 这里是需要讨论的。 一，如果求出的路径长为奇数，一定没有... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(139) 评论(0) 推荐(0)
差分约束+tarjin [Poi2012]Festival
摘要：问题 D: [Poi2012]Festival时间限制: 1 Sec 内存限制: 64 MB有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类：1. 给出a,b (1#include#include#include#include#include#define N ... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(159) 评论(0) 推荐(0)
并查集 [POI2007]洪水pow
摘要：问题 E: [POI2007]洪水pow时间限制: 5 Sec 内存限制: 128 MB题目描述AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，AKD市全被水淹没了。Blue Mary，AKD市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(154) 评论(0) 推荐(0)
点双连通分量 [HNOI2012]矿场搭建
摘要：问题 F: [HNOI2012]矿场搭建时间限制: 1 Sec 内存限制: 128 MB题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(133) 评论(0) 推荐(0)
拓扑排序 [HNOI2015]菜肴制作
摘要：问题 F: [HNOI2015]菜肴制作时间限制: 1 Sec 内存限制: 512 MB题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(271) 评论(0) 推荐(0)
并查集 Travel
摘要：问题 A: Travel时间限制: 1 Sec 内存限制: 512 MB题目描述输入4 4 41 2 12 3 33 4 24 1 43 23 33 13 4输出2414提示 干找会超时。。可以利用刚刚做过的魔法森林的思路，因为对于一个询问的len，只可以走边权#include#inclu... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(147) 评论(0) 推荐(0)
神spfa [Noi2014]魔法森林
摘要：问题 G: [Noi2014]魔法森林时间限制: 30 Sec 内存限制: 512 MB题目描述为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(166) 评论(0) 推荐(0)
二维spfa [JLOI2011]飞行路线
摘要：问题 D: [JLOI2011]飞行路线时间限制: 1 Sec 内存限制: 128 MB提交: 151 解决: 32[提交][状态][讨论版]题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(270) 评论(0) 推荐(0)
water
该文被密码保护。
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(25) 评论(0) 推荐(0)
图论分类讨论 bzoj2503相框
摘要：问题 B: 相框 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。 先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(192) 评论(0) 推荐(0)
数学+图论 建造游乐场
摘要：只要求出n个点能构成多少个不同的欧拉图即可。然后搞每两个点（对其增加或减少一条边）即有C(n,2)×f[n]个方案. 设n个点不重复的欧拉图个数为f[n]，设所有点度数均为偶数（但不一定联通）的图的个数为g[n]. g[i]=2^C(i-1,2).刨去一个点，其他点对之间可连可不连... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(143) 评论(0) 推荐(0)
图论+前缀和 任(duty)
摘要：问题 B: 任(duty) 时间限制: 2 Sec 内存限制: 512 MB 题目描述 liu_runda退役之后就失去梦想开始咸鱼生活了… Bilibili夏日画板活动中,所有人都可以在一块画板上进行像素画创作.UOJ群有一群无聊的人决定在画板上创作一个50*50的UOJ的LOG... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(239) 评论(0) 推荐(0)
并查集 [Scoi2010]游戏
摘要：问题 B: [Scoi2010]游戏 时间限制: 1 Sec 内存限制: 128 MB 提交: 44 解决: 19 [提交][状态][讨论版] 题目描述 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(156) 评论(0) 推荐(0)
LCA 天天爱跑步
摘要：问题 G: 天天爱跑步 时间限制: 2 Sec 内存限制: 512 MB 提交: 24 解决: 20 [提交][状态][讨论版] 题目描述 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。这个... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(201) 评论(0) 推荐(0)
最短路+DP [ZJOI2006]物流运输
摘要：问题 F: [ZJOI2006]物流运输 时间限制: 10 Sec 内存限制: 162 MB 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(118) 评论(0) 推荐(0)

1 2 下一页