摘要：
基础还是没打牢啊。。。 这道题就是给你几个线段，问你合并后的线段总长为多少。 做这种题的时候用膝盖想就知道要离散化，以$l$为关键字从小到大排序。 其实这样排序之后，每一条线段与紧接着的下一条线段就只有三种情况： 1. 当前线段右端点比下一条线段左端点小。这种情况，这些线段就没有交集是吧，所以我们可 阅读全文
摘要：
终于学到了欧拉函数，咳出血。 有一个前置题目： "P1170 兔八哥和猎人" 。 上面这道题目问你平面上的两个点是否能够无阻碍地相互看见。 答案是横坐标差绝对值与纵坐标差绝对值，这两个数 互质 ！ 所以这道题也差不多，能看见的也只有互质的。 但是$N \leq 40000$，每个点算出gcd再判重好 阅读全文
摘要：
普及 都不会做，我退役吧。。。 这道题给你直角坐标系上的两个点，问你他们是否能够互相看见而不被其他的点挡到。 "luogu题解" 这道题很坑，我真的以为就是判断左右八个点，结果爆零。 其实斜斜的看也能观察到。题解里面说了。 两个点之间要不被看到，是不是前面一定要有点挡着你？ 那么你只要不是路径上的第 阅读全文
摘要：
水题刷成模板题。。。 这道题本来方程不难想的。 设$dp[i][j]$为前$i$位中添加了$j$个乘号的乘积最大值。 状态转移方程：$dp[i][j] = max(dp[i][j], dp[k][j 1] \times sp[k + 1][i])$ 初始状态为$dp[i][0] = sp[0][i] 阅读全文
摘要：
好丢脸啊！普及dp都做不出来！ 这道题应该要倒推来做dp。 别人说顺推也可以，但我又不会刷表啊！刚才刷了一遍全部WA。 那我们就乖乖地倒推。 我一开始想定义状态的时候就错了。只需要定义$dp[i]$一维就可以了，因为这些任务一定会被做。 我们考虑的有两种决策： 这一分钟没有新任务的开始。那我们就歇着 阅读全文
摘要：
优美的尺取法！！！ 这道题看到判断相同的字符串，用pp想都知道用hash。 其实重点在第二问：如何用较小的时间复杂度来实现题目中的 最小距离包含最多要背的单词 。 这个时候就需要找到一种算法，这种算法名字叫做 尺取法 。 从 "别人的博客" 偷来三张图： 算法核心思想就是上面写的那样： 1. 初始化 阅读全文
摘要：
挺难的。。 这道题以点与点的结合作为问题，问我们如果一个点被删掉，那么有几组点的有序结合不能进行。 题目给的是无向图，所以内存双倍。 不知道为什么，与割点有关系。 如果一个点不是割点，那么去掉这一个点，其他点之间的相互到达显然都不会被影响，而只有被割的点与其他点之间的才受影响。 如果一个点是割点，那 阅读全文
摘要：
思路不难，但是实现过程还是错了。。。 给这道题的几个点补充一下： 可以按照顺序滴下这些油滴。 滴油滴的过程，是以滴下的点为圆心，向四周扩展出最大的半径。图形一定是个圆。 油滴碰到边界就停止流。 因为用圆表示，所以你绝对不可能弄个数组模拟！我真的菜！ 我最开始的时候还想着把坐标平移，结果没必要。。。 阅读全文
摘要：
弱连通模板题，不过还是不会。。。 这道题在POJ2762有，这个出题人直接翻译弄过来了。。。 弱连通的定义是：从u能到达v 或 从v能到达u，则u和v这两个点弱连通。 显然如果是强连通分量就一定是弱连通分量啦，所以可以直接缩点弄掉。 缩点后的DAG中，可能会不符合条件的不可能被我们缩掉。 那么对于这 阅读全文
摘要：
这道树形dp我又跪了。。 这道题给你二叉树，共有$n 1$条边，每条边有边权，只有在父亲结点被保留的情况下才能算进答案，求保留$m$条边的答案最大值。 我拿起来就开始写，后来才发现是边权啊！ ~~翻题解~~发现，还是那个老思路：边权变为点权。只要把每一条边的边权弄到终点的点权即可。 由于是树，所以不 阅读全文