07 2022 档案
Codeforces Round #809 (Div. 2) E. Qpwoeirut and Vertices (kruskal 重构树 + ST表/ 线段树 + lca)
摘要：
E. Qpwoeirut and Vertices 题意 ：给定一个联通的无向图，n个点，m条边，进行q次询问，每次询问给出 和 ,回答,仅用编号前 条边,就可以使编号在 和 之间内的所有点联通的 的最小值 分析 ：根据题目规定，我们定义给出边的编号即
E. Qpwoeirut and Vertices 题意 ：给定一个联通的无向图，n个点，m条边，进行q次询问，每次询问给出 和 ,回答,仅用编号前 条边,就可以使编号在 和 之间内的所有点联通的 的最小值 分析 ：根据题目规定，我们定义给出边的编号即
Codeforces Round #807 (Div. 2) E. Mark and Professor Koro(线段树 + 分治)
摘要：
E. Mark and Professor Koro 题意 ：有一个数列a，定义以下操作 ： 找到两个相同的数字 ，从该数列中删除这两个数字，并将 添加进来 进行多次询问，每次给出两个数字 ,将 替换为 ,问 我们经过任意次的操作后能够得到的最大的
E. Mark and Professor Koro 题意 ：有一个数列a，定义以下操作 ： 找到两个相同的数字 ，从该数列中删除这两个数字，并将 添加进来 进行多次询问，每次给出两个数字 ,将 替换为 ,问 我们经过任意次的操作后能够得到的最大的
Codeforces Round #806 (Div. 4)G. Good Key, Bad Key(背包dp)
摘要：
G. Good Key, Bad Key 题意 ：有n个宝箱，第i个宝箱有个金币，每次可以选择使用两种钥匙开箱 1.好🔑 花费k个金币 2.坏🔑 不花金币但会使以后的金币都减半 要求我们必须按顺序开箱，问最后可得到最多的金币个数为多少 考虑dp 注
G. Good Key, Bad Key 题意 ：有n个宝箱，第i个宝箱有个金币，每次可以选择使用两种钥匙开箱 1.好🔑 花费k个金币 2.坏🔑 不花金币但会使以后的金币都减半 要求我们必须按顺序开箱，问最后可得到最多的金币个数为多少 考虑dp 注
Codeforces Round #805 (Div. 3) G. Passable Paths(Lca)
摘要：
G. Passable Paths 题意 ： 给定一颗树，随后有q个询问，每次询问会给出k个点，问这个些点是否在一条链上 分析： 对于一条链上的点设a，b，为链的端点，则任以一个点c，在链上的条件是 倘若有一个点不满足上式则说明
G. Passable Paths 题意 ： 给定一颗树，随后有q个询问，每次询问会给出k个点，问这个些点是否在一条链上 分析： 对于一条链上的点设a，b，为链的端点，则任以一个点c，在链上的条件是 倘若有一个点不满足上式则说明
Educational Codeforces Round 131 (Rated for Div. 2) D题（区间贪心）
摘要：
题意：给定一个数组b,定义 ，还原这个a数组。 分析： 由于是下取整，所以对于每个 我们都能得到的范围 对于 ,$ {i \over b_i + 1} \le a_i \lt {i \ov
题意：给定一个数组b,定义 ，还原这个a数组。 分析： 由于是下取整，所以对于每个 我们都能得到的范围 对于 ,$ {i \over b_i + 1} \le a_i \lt {i \ov
