06 2018 档案

一些坑点
摘要：last update ： Jan,21st,2019 阅读全文
posted @ 2018-06-21 22:37 GoldenPotato 阅读(296) 评论(0) 推荐(1)
[Luogu P1613]跑路 (DP+倍增+最短路)
摘要：题面 传送门：https://www.luogu.org/problemnew/show/P1613 Solution 挺有意思的一道题。 题面已经挺明显的描述出了这题的主要思想：倍增。 先这样想，我们可以把这题这样建模：有一堆点，若两个点之间的距离之和可以达到2的n次方，那么这两个点可以用1的时间 阅读全文
posted @ 2018-06-13 12:23 GoldenPotato 阅读(741) 评论(1) 推荐(1)
[Luogu P3469] [POI2008]BLO-Blockade (割点)
摘要：题面 传送门：https://www.luogu.org/problemnew/show/P3469 Solution 先跟我大声念： poi！ 然后开始干正事。 首先，我们先把题目中的点分为两类：去除这个点能把图分为几个部分的，去除这个点不影响整个图的连通性的。 如下图： 点上的数字表示这个点的搜 阅读全文
posted @ 2018-06-12 16:25 GoldenPotato 阅读(471) 评论(0) 推荐(0)
[Luogu P3119] [USACO15JAN]草鉴定Grass Cownoisseur (缩点+图上DP)
摘要：题面 传送门：https://www.luogu.org/problemnew/show/P3119 Solution 这题显然要先把缩点做了。 然后我们就可以考虑如何处理走反向边的问题。 像我这样的蒟蒻，当然是使用搜索，带记忆化的那种（滑稽）。 考虑设f(i,j)表示到达第i个点，还能走j次反向边 阅读全文
posted @ 2018-06-11 17:57 GoldenPotato 阅读(249) 评论(0) 推荐(0)
[Luogu P2341] [HAOI2006]受欢迎的牛 (缩点+bitset)
摘要：题面 传送门：https://www.luogu.org/problemnew/show/P2341 Solution 前排提示，本蒟蒻做法既奇葩又麻烦 我们先可以把题目转换一下。 可以把一头牛喜欢另外一头牛理解为另外一头牛被一头牛喜欢。 我们把被喜欢的关系建边，即B被A喜欢，从B向A连一条有向边。 阅读全文
posted @ 2018-06-05 17:26 GoldenPotato 阅读(309) 评论(0) 推荐(0)
[Luogu P1345] [USACO5.4]奶牛的电信Telecowmunication (最小割)
摘要：题面 传送门:https://www.luogu.org/problemnew/show/P1345 ] Solution 这道题,需要一个小技巧了解决。 我相信很多像我这样接蒟蒻，看到这道题，不禁兴奋起来：“这道题是裸的割边，我会做！！！” 然后兴冲冲的打了个DINIC，交一发，80分。 所以说我 阅读全文
posted @ 2018-06-03 22:34 GoldenPotato 阅读(293) 评论(0) 推荐(1)