NOI.AC 722: tree
就贴个代码 ...
原文：noi.ac 2021 七一挑战赛 T2
大致题意 有简化 给定一个 n 个点， m 条边的 DAG，边有边权。 选出一棵根向生成森林。其中有 X ， Y 两种权值： 选择一条边对 X 的贡献为边权 对于 u 的第 i 个孩子，对 X 还有 n i 的贡献 Y 定义为叶子个数。 最小化 dfrac X k Y ，其中 k in , 。 做法 思路大致来自 n 次费用流限制 Y 值的讨论。 构造最大费用流模型。 定义 infty 是一个远大 ...
2021-07-01 22:56 3 106 推荐指数：
相关推荐
2021年——华为软件精英挑战赛
2021年华为软件精英挑战赛2月19日（正月初八）开启报名！ ...
PTA2021 跨年挑战赛部分题解
7-1 压岁钱 不用说 7-2 射击成绩 微米转毫米按环判断。 7-3 Cassels方程 不用说 7-4 相生相克 根据题意 ...
ISCC2021个人挑战赛和擂台赛部分题目writeup
ISCC第一次参加，师傅们真的都太强了，辛辛苦苦做了下，都进不了前一千。。。此帖主要记录一下二进制方面的几道题的题解。 目录 pwn M78 game ...
Wannafly挑战赛18
Wannafly挑战赛18 A. 序列 先考虑暴力，相邻两个树之间乘上给定的三种数，递推出下一个位置填什么，然后再check一下，最后一位是否为1即可。这样时间显然不行，但是给我们一种思路，就是中间的转换关系，确定唯一一个序列。现在的目标是让最后一位出现1，可以如果不管1，由-2和0.5取 ...
ICCV 2021口罩人物身份鉴别全球挑战赛冠军方案分享
组成）参加了 MFR 口罩人物身份鉴别全球挑战赛，并在总共5个赛道中，一举拿下1个冠军、1个亚军和2个 ...
【题解】2021CCPC华为云挑战赛 重叠的子串
2021CCPC华为云挑战赛 重叠的子串 题意 给定一个只含小写字母的字符串\(s\)和\(q\)次询问，每次询问给定一个字符串，以\(s[l...r]\)的形式给出，判断\(s\)中是否存在两个或多个出现的有重叠部分的给定子串。比如在“ababa”中，两个 “aba” 子串就重叠于中间 ...
2021CCPC华为云挑战赛 部分题题解
CDN流量调度问题 题看了没多久就看出来是\(DP\)的题，然后就设了状态\(f[i][j]\)表示到前\(i\)个点时已经用了\(j\)个节点的最小总代价,结果发现转移时\(O(nm^2)\)，但这样只会T掉的，于是就顺利应当的进入了DP优化的思维，奈何无论用上什么伎俩都好像有点不太奏效，以下 ...