03 2023 档案
P2500 [SDOI2012]集合
摘要:[SDOI2012]集合 Luogu P2500 [SDOI2012]集合 题目描述 小H在学习“集合与图论”的时候遇到了一个问题,他思考了很久依然无法很好完成这个问题。于是他只好来求助你了,给出n个点m条边的带权无向图(即每条无向边上都有一个权值),有3个集合A、B、C。一开始无向图中所有点都属于
P3747 [六省联考 2017] 相逢是问候
摘要:[六省联考 2017] 相逢是问候 P3747 [六省联考 2017] 相逢是问候 题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 的数组,这个数组的下标为从 到 的正整数。 一共有 个操
CF985G Team Players
摘要:CF985G Team Players Luogu CF985C 题面翻译 有 个点,编号依次为 。 如果一个三元组 两两没有边相连,那么它的贡献为 。 求出所有三元组的贡献和,答案对 取模。
2023 NOI 春测 T1 ~ T3 题解
摘要:2023 NOI 春测 T1 ~ T3 题解 T1 涂色游戏 P9117 [春季测试 2023] 涂色游戏 Solution 考虑 表示第 行最后一次被染成什么颜色, 表示第 列最后一次被染成什么颜色,同时记录下这些操作的时间先后顺序。 那么对于最终的格子 $(
CF955C Sad powers
摘要:CF955C Sad powers Luogu CF955C 题面翻译 给你 个询问,每次询问 这个区间内满足 的 的数量。 数据范围: 。 $1\leqslant l\leqs
网络流 24 题
摘要:网络流 24 题 1. 餐巾计划问题 Luogu P1251 餐巾计划问题 将每天拆成两个点, 点用于接收干净毛巾, 点用于接收脏毛巾。那么: 从 向 连流量为 ,费用为 的边,如果满流则表示当天的干净毛巾数量足够。 从 向 $i_2