4.0 图论 - 随笔分类(第4页) - HellPix

【NOI2008】志愿者招募

摘要：题面 https://www.luogu.org/problem/P3980 题解套路作差，每个点代表一组等式，然后连边。阅读全文

posted @ 2019-08-01 22:49 HellPix 阅读(217) 评论(0) 推荐(0)

【NOI2015】小园丁和老司机

摘要：题面 https://www.luogu.org/problem/P2304 题解 $orz$ $aysn$ 神仙题不会，还是$aysn$教我的。二合一。第一问是个$dp$，我一开始想建$DAG$跑最长路，后来经题解点化可以把同一层的一起考虑，这样就能做到$O(n)$了。方法： $f[x]$：阅读全文

posted @ 2019-08-01 21:59 HellPix 阅读(186) 评论(0) 推荐(0)

【TJOI2007】小朋友

摘要：题面 https://www.luogu.org/problem/P3852 题解阅读全文

posted @ 2019-07-31 23:20 HellPix 阅读(162) 评论(0) 推荐(0)

【HNOI2008】神奇的国度

摘要：题面 https://www.luogu.org/problem/P3196 题解阅读全文

posted @ 2019-07-31 23:19 HellPix 阅读(187) 评论(0) 推荐(0)

【SCOI2015】小凸玩矩阵

摘要：题面 https://www.luogu.org/problem/P4251 题解阅读全文

posted @ 2019-07-31 19:41 HellPix 阅读(188) 评论(0) 推荐(0)

【NOI2009】变化序列

摘要：题面 https://www.luogu.org/problem/P1963 题解阅读全文

posted @ 2019-07-31 19:39 HellPix 阅读(201) 评论(0) 推荐(0)

【NOI2011】兔兔与蛋蛋游戏

摘要：题面 https://www.luogu.org/problem/P1971 题解阅读全文

posted @ 2019-07-31 19:38 HellPix 阅读(201) 评论(0) 推荐(0)

【HNOI2013】消毒

摘要：题面 https://www.luogu.org/problem/P3231 题解阅读全文

posted @ 2019-07-31 19:37 HellPix 阅读(102) 评论(0) 推荐(0)

【SCOI2010】连续攻击游戏

摘要：题面 https://www.luogu.org/problem/P1640 题解阅读全文

posted @ 2019-07-31 19:34 HellPix 阅读(141) 评论(0) 推荐(0)

【ZJOI2007】矩阵游戏

摘要：题面 https://www.luogu.org/problem/P1129 题解阅读全文

posted @ 2019-07-31 19:33 HellPix 阅读(140) 评论(0) 推荐(0)

【洛谷1402】酒店之王

摘要：题面 https://www.luogu.org/problem/P1402 题解阅读全文

posted @ 2019-07-31 19:31 HellPix 阅读(157) 评论(0) 推荐(0)

【洛谷2756】飞行员配对方案问题

摘要：题面 https://www.luogu.org/problem/P2756 题解阅读全文

posted @ 2019-07-31 19:30 HellPix 阅读(128) 评论(0) 推荐(0)

【BZOJ2125】最短路

摘要：题面 http://darkbzoj.tk/problem/2125 题解阅读全文

posted @ 2019-07-31 19:22 HellPix 阅读(157) 评论(0) 推荐(0)

【SDOI2018】战略游戏

摘要：题面 https://www.luogu.org/problem/P4606 题解又一次被$aysn$吊打。阅读全文

posted @ 2019-07-31 19:20 HellPix 阅读(203) 评论(0) 推荐(0)

【APIO2018】铁人两项

摘要：题面 https://www.luogu.org/problem/P4630 题解阅读全文

posted @ 2019-07-31 19:19 HellPix 阅读(202) 评论(0) 推荐(0)

【FJOI2014】最短路径树问题

摘要：题面 https://www.luogu.org/problem/P2993 题解阅读全文

posted @ 2019-07-31 19:17 HellPix 阅读(149) 评论(0) 推荐(0)

【GXOI/GZOI2019】旅行者

摘要：题面 https://www.luogu.org/problem/P5304 题解可能是“最短路”标签下最难的一道题了吧，还是要补说几句的。对于任意一对点，他们的最短路有两种情况：一条边直达经过别的点中转第一种情况直接特判掉。对于第二种情况跑多源$dijkstra$，正跑一次，再反跑一阅读全文

posted @ 2019-07-31 19:15 HellPix 阅读(209) 评论(0) 推荐(0)

【Cerc2012】Farm and factory

摘要：题面 http://darkbzoj.tk/problem/4061 题解阅读全文

posted @ 2019-07-31 19:12 HellPix 阅读(189) 评论(0) 推荐(0)

【CERC2017】Gambling Guide

摘要：题面 https://www.luogu.org/problem/P4745 题解阅读全文

posted @ 2019-07-31 19:10 HellPix 阅读(263) 评论(0) 推荐(0)

【SDOI2011】保密

摘要：题面 https://www.luogu.org/problem/P2494 题解阅读全文

posted @ 2019-07-31 19:09 HellPix 阅读(157) 评论(0) 推荐(0)

HellPix

大家好，我是来自 AH 的 OIer HellPix，现在是在 hfbz 文化课的 pupil。

随笔分类 - 4.0 图论

公告