摘要：
Small d and k bfs 题目给出了限定：每个点的度最多为 3，并且提问的距离也最多为 3 所以直接 bfs 搜索，然后存一下访问的点，回退状态的时候就不用整个 vis 置为 0 #include <iostream> #include <cstdio> #include <algorit 阅读全文
posted @ 2022-06-07 16:59
dgsvygd
阅读(60)
评论(0)
推荐(0)
摘要：
Together Square 唯一分解定理 + 递推 如果从 $n - 1$ 递推到 $n$ 的话，只要考虑任意的组合 $(i,n)$ $i < n$ 的所有个数的 2 倍，再加上一个 $(n, n)$ 就可以了 接下来就考虑能不能快速求出 $(i, n)$ 满足条件的个数 如果一个数是平方数，则 阅读全文
posted @ 2022-06-07 16:57
dgsvygd
阅读(676)
评论(0)
推荐(0)
摘要：
传送门 看到我们集训队的榜单挺惨淡的，就来 vp 了一把，感觉 D 如果卡了 E 也应该能做 F 看着还挺有趣的，找时间补题 更新：在看了大佬的题解之后，把 F 补了 A - Last Two Digits 直接对 100 取模 #include <iostream> #include <cstdi 阅读全文
posted @ 2022-06-07 16:54
dgsvygd
阅读(82)
评论(0)
推荐(1)
摘要：
Number of Groups 并查集 + set 我觉得这个题 cf 自己的题解写的挺好的 把所有的区间段化成左端点和右端点的方式，然后从左到右逐个遍历点，这样就可以降维 如果当前访问到一个左端点，则加入到 set 当中，表示现在是处于这个区间段上的，当然当前的点可以处于多个区间段内 如果当前访 阅读全文
posted @ 2022-06-07 15:05
dgsvygd
阅读(97)
评论(1)
推荐(2)
浙公网安备 33010602011771号