GMSD

摘要： 写这篇题解仅仅是因为这是第一道没看题解，一遍过的紫题 ⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄ 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 有一天他一边搓炉石一边监考，而你作为一个信息竞赛的大神也来凑热闹。 然而你的化竞基友却向你求助了。 “第1354题怎么做”<--手语 他问道。 XS中学化学竞赛 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 暑假就已经学过了，可是因为我太菜了，所以完全没懂，今天老师要我们落实之前学的，就复习了网络流 虽然CSP不考，但是学了也可以用（就像去年D2T3，动态DP模板） 好了，接下来进入正题： 首先，啥子事网络流，官方解释如下 嘿嘿，好像不懂，简单一点来说： 有一个储水站，给一个小区分配水，而你又住在里面 阅读全文

摘要： 作为一个好（e）的（xin）的小紫题，很值得去做（虽然题目废话多，而且做法恶心） 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河 阅读全文

摘要： 突然发现好像还没有写二分的题解，那今天就补充一下吧 分割线 题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment! The milking equip 阅读全文

摘要： 突然发现好久没写博客了，那就讲一讲Noip的题吧 我是分割线 直接上题： 题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小Y了解到， X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城 阅读全文

摘要： 是的你没有看错，又是Tarjan（说过他发明了很多算法），那么什么是Tarjan 首先看看度娘的解释： 是不是没有看懂，我也是 首先了解几个概念：强连通，强连通图，强连通分量 强连通：在一个有向图G中，两个点a，b，a可以走到b，b可以走到a，我们就说（a,b）强连通 强连通图：在一个有向图G中，任 阅读全文

摘要： 首先是最近公共祖先的概念(什么是最近公共祖先？)（摘自https://www.cnblogs.com/JVxie/p/4854719.html）： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上 阅读全文

摘要： 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转 阅读全文