2024年11月22日
LOJ2462 完美的集合（2018集训队互测）
摘要： 题意： 给定一棵树，每个点有重量 wi 和价值 vi，每条边有长度 ci。 定义一个完美的点集 S：S 连通、S 总重 ≤M 且 S 的价值最大。（即在所有连通且总重 ≤M 的集合中，S 的价值最大） 阅读全文
posted @ 2024-11-22 19:57 FLY_lai 阅读(11) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-11-21
摘要： T1： 题意：至少交换几次相邻字符，使得原串变成相邻串。 结论：每种字符必然前一半在前面，后一半在后面。 把最终的每个字符所到的位置求出来，用 BIT 求逆序对即可。 T2： 原题 总之就是观察到 1,2 分出的两段必须递减，然后加个调和级数优化 DP 就行了。 T3： 多彩路径 题目描述 阅读全文
posted @ 2024-11-22 18:44 FLY_lai 阅读(23) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-11-20
摘要： T1： 本题中令记号 a∧b 表示幂运算 ab 。一个幂运算代数式可以通过加括号改变所有运算符号的运算顺序，否则从左到右运算，例如 a∧((b∧c)∧d)∧e表示\(\disp 阅读全文
posted @ 2024-11-22 18:38 FLY_lai 阅读(23) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-11-19
摘要： T1： 对两个字符串a,b，分别选择a的一个前缀和b的一个后缀（均允许为空或等于原串），并拼接形成一个新的字符串。 求共有多少种可能得到的本质不同的拼接串。 结论题。对于一个 a 的前缀 a[1∼i]，有 m+1−cntb[a[i]] 个新的串 阅读全文
posted @ 2024-11-22 18:20 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示