摘要： [NOIP 2024 模拟11]钱 题意: 众所周知，y喜欢买奶茶，却不喜欢喝奶茶。但是他买的时候总是没时间找到最大的优惠。 y有无限张价值 𝑚的奶茶代金券，每次y会使用代金券购买两杯奶茶。 只有当代金券的总价值大于等于奶茶的总价值才可以购买，但是奶茶店是不找零的。 举个栗子。 假设每张代金券价值 阅读全文

摘要： [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' 阅读全文

摘要： 二进制序列额运算 题意： 面对一个长度为 n 的数列 a。 ∑(i,j,k,l=1~n) (a_i or a_j) xor (a_k and a_l) 结果对2^32取模 思路： 遇到相邻的数又加又减，大脑灵光一现，认为这题有规律可以找， 于是乎，杨辉三角数就有了着落， 一开始，使用暴力O(n^2) 阅读全文

摘要： flandre 题目： 芙兰朵露有 nn 种烟花，每种都有两个参数：「真实效果」aa 和「感觉效果」bb，其中「真实效果」是一个给定不变的整数（可以为负），「感觉效果」初值等于「真实效果」。 将烟花按一定顺序燃放，先燃放的烟花会使得后面「真实效果」较差的烟花「感觉效果」更差，「真实效果」更优的「感觉 阅读全文