搜索结果
查询Tags标签： FA，共有 199条记录-
CF1620E - Replace the Numbers（构造算法 + 数据结构 + 并查集 + 模拟 / 铁牌级）
1620E - Replace the Numbers（源地址自⇔CF1620E） 目录 1620E - Replace the Numbers（源地址自⇔CF1620E） tag 题意 思路 AC代码 错误次数 tag ⇔构造算法、⇔数据结构、⇔并查集、⇔模拟、⇔铁牌级（*1900）题意 给出一个空数组，规定两种操作：在数组末尾加…
2022/1/19 1:07:03 人评论 次浏览 -
蓝桥每日真题之城邦
题目来源 2021年蓝桥省赛第二场E题 http://acm.mangata.ltd/p/P1104 视频讲解 视频连接：https://www.bilibili.com/video/BV1pT4y12721/ 思路 我们可以单独写一个计算边权的函数，然后将20212020/222021 \times 2020 / 2 \times 220212020/22条边放进我们的数组或者容器里…
2022/1/18 23:42:18 人评论 次浏览 -
蓝桥每日真题之城邦
题目来源 2021年蓝桥省赛第二场E题 http://acm.mangata.ltd/p/P1104 视频讲解 视频连接：https://www.bilibili.com/video/BV1pT4y12721/ 思路 我们可以单独写一个计算边权的函数，然后将20212020/222021 \times 2020 / 2 \times 220212020/22条边放进我们的数组或者容器里…
2022/1/18 23:42:18 人评论 次浏览 -
Codeforces Global Round 18 D - X(or)-mas Tree(2-SAT)
原题 题目大意 给你一棵无根树，部分边边权未知。 给了两点，知道其简单路径边权的异或和的二进制中1的个数的奇偶性（以下简称奇偶性），求这棵树的所有边的边权。存在无解，输出No 题解 很容易证明二进制下奇数个1异或奇数个1为偶数个1，偶数个1异或偶数个1为偶数个1，奇…
2022/1/1 23:37:21 人评论 次浏览 -
Codeforces Global Round 18 D - X(or)-mas Tree(2-SAT)
原题 题目大意 给你一棵无根树，部分边边权未知。 给了两点，知道其简单路径边权的异或和的二进制中1的个数的奇偶性（以下简称奇偶性），求这棵树的所有边的边权。存在无解，输出No 题解 很容易证明二进制下奇数个1异或奇数个1为偶数个1，偶数个1异或偶数个1为偶数个1，奇…
2022/1/1 23:37:21 人评论 次浏览 -
学习笔记：树上启发式合并（dsu on tree）
DSU on tree ! 解决树上问题的利器，复杂度虽然没有长链剖分优秀，不过思考简单而且代码优美，是树上维护答案的好帮手。 例题：DSU on tree 应用范围 解决一些子树的离线静态问题，巧妙地将暴力 \(O(n^2)\) 的复杂度优化到 \(O(nlogn)\)。 算法思路回溯整棵树维护子树大小…
2021/12/10 23:16:49 人评论 次浏览 -
学习笔记：树上启发式合并（dsu on tree）
DSU on tree ! 解决树上问题的利器，复杂度虽然没有长链剖分优秀，不过思考简单而且代码优美，是树上维护答案的好帮手。 例题：DSU on tree 应用范围 解决一些子树的离线静态问题，巧妙地将暴力 \(O(n^2)\) 的复杂度优化到 \(O(nlogn)\)。 算法思路回溯整棵树维护子树大小…
2021/12/10 23:16:49 人评论 次浏览 -
Codeforces Gym 103446H. Life is a Game
Codeforces Gym 103446H. Life is a Game 容易注意到, 对于每一次询问, 所有经过的节点必定组成一个连通块, 而且所有经过的边必定是原图最小生成树上的包含该连通块的边集. 基于这个性质, 可以想到两种解法: 解法一 对于一个询问, 最朴素的求解办法就是按边权从小到大枚举…
2021/12/6 6:19:05 人评论 次浏览 -
Codeforces Gym 103446H. Life is a Game
Codeforces Gym 103446H. Life is a Game 容易注意到, 对于每一次询问, 所有经过的节点必定组成一个连通块, 而且所有经过的边必定是原图最小生成树上的包含该连通块的边集. 基于这个性质, 可以想到两种解法: 解法一 对于一个询问, 最朴素的求解办法就是按边权从小到大枚举…
2021/12/6 6:19:05 人评论 次浏览 -
面试常考算法题之并查集问题
朋友圈问题 现在有 105个用户，编号为 1- 105。已知有 m 对关系，每一对关系给你两个数 x 和 y ，代表编号为 x 的用户和编号为 y 的用户是在一个圈子中，例如： A 和 B 在一个圈子中， B 和 C 在一个圈子中，那么 A , B , C 就在一个圈子中。现在想知道最多的一个圈子内有…
2021/11/26 1:10:17 人评论 次浏览 -
面试常考算法题之并查集问题
朋友圈问题 现在有 105个用户，编号为 1- 105。已知有 m 对关系，每一对关系给你两个数 x 和 y ，代表编号为 x 的用户和编号为 y 的用户是在一个圈子中，例如： A 和 B 在一个圈子中， B 和 C 在一个圈子中，那么 A , B , C 就在一个圈子中。现在想知道最多的一个圈子内有…
2021/11/26 1:10:17 人评论 次浏览 -
腾讯二面算法题：朋友圈问题
大家好，我是程序员学长~ 今天我们来分享一道腾讯二面算法题，盆友圈问题~ 如果喜欢，记得点波关注吧~ 朋友圈问题 现在有 105个用户，编号为 1- 105。已知有 m 对关系，每一对关系给你两个数 x 和 y ，代表编号为 x 的用户和编号为 y 的用户是在一个圈子中，例如： A 和 …
2021/11/25 14:10:01 人评论 次浏览 -
腾讯二面算法题：朋友圈问题
大家好，我是程序员学长~ 今天我们来分享一道腾讯二面算法题，盆友圈问题~ 如果喜欢，记得点波关注吧~ 朋友圈问题 现在有 105个用户，编号为 1- 105。已知有 m 对关系，每一对关系给你两个数 x 和 y ，代表编号为 x 的用户和编号为 y 的用户是在一个圈子中，例如： A 和 …
2021/11/25 14:10:01 人评论 次浏览 -
IPv4添加路由表项
如下IP命令添加路由表项，默认情况下路由添加在main路由表中： # ip route add 19.1.0.0/16 via 192.168.9.1 # # ip route show table main 19.1.0.0/16 via 192.168.9.1 dev ens34 内核函数inet_rtm_newroute处理路由的添加。函数rtm_to_fib_config将netlink数据转换为…
2021/11/20 6:12:19 人评论 次浏览 -
IPv4添加路由表项
如下IP命令添加路由表项，默认情况下路由添加在main路由表中： # ip route add 19.1.0.0/16 via 192.168.9.1 # # ip route show table main 19.1.0.0/16 via 192.168.9.1 dev ens34 内核函数inet_rtm_newroute处理路由的添加。函数rtm_to_fib_config将netlink数据转换为…
2021/11/20 6:12:19 人评论 次浏览
