摘要:
本题是个有关Tarjan的题。首先我们来预习(温习)一下tarjan缩点:SCC是相互可达,先跑Tarjan然后建个新图。洛谷板子:P3387 Code: 我们再考虑间谍网络这个题。统计一下入度,没了。Code: 阅读全文
摘要:
题目解法:这题是个大水题,但是我们看到了两种解法:法一①:考虑前缀和做法。首先我们读题,发现其要求的是连续自然数和。连续自然数和,那么我们可以用前缀和来处理这些自然数的和。于是我们得到了一个显然的做法:(30pts)直接枚举。Code: 法一②:考虑前缀和做法的优化版本。我们发现,在上一个阶段的代码 阅读全文
摘要:
很简单的DP(递推)入门题。Code: 阅读全文
摘要:
博客咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕了这么多时间 这几天打算把自己咕掉的神奇解法或者题目来传到博客上。 阅读全文