paopo的博客

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

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

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

摘要： 在我们求最大路径的时候，我们应该不希望有环出现，否则的话我们可能走着走着就走回自己了么让我们需要用到我走到的点的值去更新之前的点的值，那么有环的情况下，我就要用自己的值来更新自己（其实是可以的，默认是0嘛）。但是嘛，这道题让我们可以重复经过一个点或者一条边，那么我们就什么也不用考虑了，在一个强连通分 阅读全文

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

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

摘要： 真是不知道该说些什么呀…… 感觉这是我见到过的网上叙述最最最详细的一个算法了。（可见我才学过几个算法qwq……） 我并不认为我能比网上讲的要好…… 所以……emmm…… 我就打算解释一下>\\\<（不要管这迷一样的逻辑） （先去看看题解hhh） 咳咳…… （等会儿……） 好了好了（qwq）…… 言归 阅读全文

摘要： 研究了一晚上，终于把割点和强连通搞懂了……（感谢各位学长哈，问了你们那么多简单的东西而你们总是耐心地给我解答~） 大体和Tarjan一样，就是low更新的时候和Tarjan绝对不一样！！！（搞懂这个费了我一个半小时……QAQ） 在求强连通分量时，对于从u->v的边，如果v已经在栈中，那么说明u，v一 阅读全文

摘要： 我呦呦呦又回来啦！ 再来发一篇树形dp~ 昨晚看的这道题，想了好久也不会（然后我就去睡觉了），今天突然明白是怎么回事了，一次A！（好感动） 简单分析一下，首先如果你想拿部分分，那是超级简单的，每一个点都dfs一遍咯，说实话真没啥技术含量。 考虑：假设我已经知道了一个点分别到它周围从1~k的距离的牛的 阅读全文

摘要： 一道比较经典的题（蒟蒻的我没有一次切掉）…… 首先这道题要优化的原因就是数据范围，要是O(n2) “ 显然 ” 会超时。。。 那么我们很不情愿不得已不开心地最终被迫考虑一下优化（说实话好多算法都是为优化而生的啊）。 首先记录所有点（记得点上有可能有好几头牛）到根节点的路径之和。 那么每一次考虑，将汇 阅读全文