随笔分类 - Nowcoder
摘要：2021牛客暑期多校训练营 3C - Minimum grid 题意 给定一个$n\times n$的网格，你需要将其中的$m$个位置填入正整数$(\le k)$ 使得第$i$行整行的最大值为$b[i]$，第$j$列整列的最大值为$c[j]$，并且整个网格所有数字总和最小 求出最小
阅读全文
摘要：2021牛客暑期多校 1H - Hash Function 题意 给定$n$个互不相同的范围在$[0,500000]$内的数 要求求出最小的模数$seed$，使得所有数与$seed$取模后仍是互不相同的 思路（快速傅里叶变换） 大部分队伍都是直接当想法题过掉的，本篇给出使用多项式乘法的解法 首先，答
阅读全文
摘要：2020牛客暑期多校 10J - Identical Trees 题意 给定两棵有根节点的同构树，仅编号存在不同 问至少修改多少个节点的编号能使得两棵树相同 限制 \(1\leq n\leq500\) 思路 明显，我们需要先检查对应的子树是否匹配（即子树同构），再去计算不同编号的节点数量 所以首先要
阅读全文
