摘要： [NOIP 2023 模拟7]路程 题意： 给一个数字n： 起点为1，终点为114 这张图正好有n+1条从1到114的路径，并且在这些路径的边权和中，[0,n]的每一个整数正好出现了一次。 问：给出一种可能的建图方法 约束：边数<=45，点数<=18(包含1和114) 思路： 一. 考场做法：考虑将 阅读全文

摘要： [NOIP 2023 模拟7]矩阵游戏 => 题意： 这是一个n行m列的矩阵，将进行k次操作，每次操作将矩阵的某一行或某一列的所有元素的值减p，得分为修改前这一行或这一列的元素和。 求出k次操作能获得的分数的最大值。 => 思路： 考虑贪心：我们每次选择 max(行max, 列max)，并计入答案、 阅读全文

摘要： [NOIP 2023 模拟7] 难题 题意： 定义：f(i)为非i因子的最小正整数。 现给出 t 组 正整数 n。 对每组 n ，求 ∑(i=1~n) f(i) %= 1e9+7 思路： 暴力做法：将t个数字从小到大排序，求出1~n_t所有数的f()。每个n的答案即为 ∑(i=1~n) f(i) % 阅读全文

摘要： [SDOI2011] 染色 （树链剖分） 题意： 给定一棵 n 个节点的无根树，共有 m 个操作，操作分为两种： 1.将节点 a 到节点 b 的路径上的所有点（包括 a 和 b ）都染成颜色 c。 （opt == 'C'） 2.询问节点 a 到节点 b 的路径上的颜色段数量。 （opt == 'Q' 阅读全文