2020年7月24日
CF1348D Phoenix and Science（思维）
摘要： 本题没有无解情况，因为这题本质上可以通过二进制叠加，并且我们知道所有数都能被这样表示 对于有解情况，显然每次跳跃的越多越好，但是这是有限制的，一个分裂的总数不能超过当前的个数 第二个是当前分裂完后，要保证第二天分裂结果不能超过总答案，否则无法到达。 #include<bits/stdc++.h> u 阅读全文
posted @ 2020-07-24 23:41 朝暮不思 阅读(115) 评论(0) 推荐(0)
2020杭电多校（二） String Distance（dp）
摘要： 本题询问字符串的编辑距离。 观察题目可得，插入操作是没有用的，所有插入操作都能用删除操作，并且至少不会大于。 因此我们发现，对于两个字符串使得他们相等，最小的其实就是保留lcs。 现在询问的数量很多，因此肯定考虑预处理，对于s串l-r，如果能匹配t串，那么我们需要找的是两个串最大能满足条件的lcs。 阅读全文
posted @ 2020-07-24 17:02 朝暮不思 阅读(356) 评论(3) 推荐(0)
2020杭电多校（二） Total Eclipse（并查集）
摘要： 题目想问的是每次取一个所能取到最大的连通块，并把他们的上面每个点的权值-1，最少需要多少次操作 这题顺着做，就是每次找到最大的连通块，然后-1，之后可能出现某些连接点权值为0断开，变成多个连通块继续做。 因此考虑倒着做，我们发现，每个点作为单独的连通块做出的贡献就是当旁边的点权值为0了，因此将点的权 阅读全文
posted @ 2020-07-24 15:38 朝暮不思 阅读(233) 评论(0) 推荐(0)