摘要：
Tarjan入门题。Code： 阅读全文
摘要：
本题是NOIP2017 Day2 T1.这题我居然想了半天..法一：考虑并查集做法。我们想，如果一个相交或者相切就能互相移动，那我们不如把相交或者相切的合并，最后遍历一下下表面的所有点看看能不能跑上去就OK了。Code： 法二：考虑图论做法。直接建图然后跑个spfa，解决。Code请自己写。 阅读全文
摘要：
很著名的Tarjan题。跑个Tarjan，统计下入度。没啦。 阅读全文
摘要：
本题是个次短路板子题，因为我太弱了所以我不会K短路。考虑从1点跑一边最短路，然后从N点再跑个最短路。之后遍历这个图，然后更新答案。Code： 阅读全文
摘要：
本题是个二分图匹配问题。首先我们来复习一下匈牙利算法：用临接矩阵写的匈牙利：Code：（洛谷P3386） 现在我们来看这个题：把物品属性a,b，从a,b向i连个有向边，然后一部分是物品一部分是序号，直接匹配即可。Code： 阅读全文
摘要：
这是一个经典的贪心+DP。首先我们读题，可以发现一个显然的贪心结论：如果我们把最长最宽的棍子放在前面，时间用的岂不是最少？解法就是上述的问题。直接排序（排序在长度相同的时候就用宽度），然后比较宽度，存一个最小的宽度。考虑设置一个vis数组，如果之后的棍子没被vis过而且宽度更小，我们就更新宽度顺便打 阅读全文
摘要：
本题是个有关Tarjan的题。首先我们来预习（温习）一下tarjan缩点：SCC是相互可达，先跑Tarjan然后建个新图。洛谷板子：P3387 Code： 我们再考虑间谍网络这个题。统计一下入度，没了。Code： 阅读全文
摘要：
题目解法：这题是个大水题，但是我们看到了两种解法：法一①：考虑前缀和做法。首先我们读题，发现其要求的是连续自然数和。连续自然数和，那么我们可以用前缀和来处理这些自然数的和。于是我们得到了一个显然的做法：（30pts）直接枚举。Code: 法一②：考虑前缀和做法的优化版本。我们发现，在上一个阶段的代码 阅读全文
摘要：
很简单的DP（递推）入门题。Code： 阅读全文
摘要：
博客咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕了这么多时间 这几天打算把自己咕掉的神奇解法或者题目来传到博客上。 阅读全文