- 博客(5)
- 收藏
- 关注
RSS订阅原创 哈希预处理 以及 时间复杂度计算的误区（我自己的误区）
由于随着长度的增加，判断时考虑的字符串的个数就会减少，个数为n/i。），一种处理字符串的方式就是，把每一位上的字符看作k进制数中的某一位，这样就能把一个字符串映射到一个十进制数列中，从而进行快速判断是否相同。在哈希表中，记录的存储位置是由散列函数计算得出的，即存储位置=f(关键字)，其中f是散列函数，也称为哈希函数。（我自己的思维误区）：一直以为两层循环就是n^2的时间复杂度，因此想了很久一直没想明白为什么可以这么做（捂脸）。值得一提的是，比较字符串是否相同，只需比较长度相同的，因此数据分布的相对离散。
2024-03-26 20:14:57
373
原创 圆（区间dp）
若圆没有缺口，相接的情况也能理解成包含，但考虑成包含和考虑成相接都不产生影响，因此还是把它考虑成相接的情况。虽然有三层循环，但不是每个区间都会遍历没条边，而是只遍历大端点相同的边，每条边总共都只会遍历n便，所以时间复杂度是o(n*n+n*m)(x,y,w)是所有大端点与j重合的边，dp[i][x]与该边相接的部分最大值，dp[x+1][y-1]是被该边包含的部分的最大值。考虑状态转移的先后顺序，dp[i][j]可能会用到端点j左边的所有区间，因此应当将大端点的遍历放在最外层循环。
2024-03-05 17:10:42
344
原创 Tokitsukaze and Short Path (plus)
边权计算的第二种情况其实就是取max，然后再乘二。所以权值大的点连接它的边一定是它本身，因为必须经过它本身所以不可能存在借助一个点使得两端路加起来比一段路长，所以所有情况就是把两两之间的边权都加起来，唯一的操作就是排个序。
2024-02-05 21:08:13
373
原创 Tokitsukaze and Slash Draw题解
可以将卡的不同顺序当成图上的点，使用卡的不同情况看成连接点的路径，由于n范围不大，n^2也没问题，所以可以直接广搜，把卡的初始位置当作起点，卡组牌堆顶上看作终点，进行广搜就行了。
2024-02-05 20:02:01
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人