随笔分类 -  图论

P2783 有机化学之神偶尔也会作弊
摘要：写这篇题解仅仅是因为这是第一道没看题解，一遍过的紫题 ⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄ 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 有一天他一边搓炉石一边监考，而你作为一个信息竞赛的大神也来凑热闹。 然而你的化竞基友却向你求助了。 “第1354题怎么做”<--手语 他问道。 XS中学化学竞赛 阅读全文
posted @ 2019-10-24 16:33 GMSD 阅读(186) 评论(0) 推荐(0)
网络流之最大流
摘要：暑假就已经学过了，可是因为我太菜了，所以完全没懂，今天老师要我们落实之前学的，就复习了网络流 虽然CSP不考，但是学了也可以用（就像去年D2T3，动态DP模板） 好了，接下来进入正题： 首先，啥子事网络流，官方解释如下 嘿嘿，好像不懂，简单一点来说： 有一个储水站，给一个小区分配水，而你又住在里面 阅读全文
posted @ 2019-10-02 17:22 GMSD 阅读(275) 评论(0) 推荐(0)
P2403 [SDOI2010]所驼门王的宝藏
摘要：作为一个好（e）的（xin）的小紫题，很值得去做（虽然题目废话多，而且做法恶心） 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河 阅读全文
posted @ 2019-10-01 22:25 GMSD 阅读(299) 评论(0) 推荐(0)
旅行 Noip 2018 Day2T1
摘要：突然发现好久没写博客了，那就讲一讲Noip的题吧 我是分割线 直接上题： 题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小Y了解到， X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城 阅读全文
posted @ 2019-09-20 22:03 GMSD 阅读(251) 评论(0) 推荐(0)
Tarjan——强连通分量
摘要：是的你没有看错，又是Tarjan（说过他发明了很多算法），那么什么是Tarjan 首先看看度娘的解释： 是不是没有看懂，我也是 首先了解几个概念：强连通，强连通图，强连通分量 强连通：在一个有向图G中，两个点a，b，a可以走到b，b可以走到a，我们就说（a,b）强连通 强连通图：在一个有向图G中，任 阅读全文
posted @ 2019-08-08 11:31 GMSD 阅读(227) 评论(0) 推荐(0)
LCA——最近公共祖先
摘要：首先是最近公共祖先的概念(什么是最近公共祖先？)（摘自https://www.cnblogs.com/JVxie/p/4854719.html）： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上 阅读全文
posted @ 2019-08-07 11:12 GMSD 阅读(249) 评论(0) 推荐(0)
P1576 最小花费
摘要：题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转 阅读全文
posted @ 2019-08-02 09:25 GMSD 阅读(176) 评论(0) 推荐(0)