随笔分类 - Nowcoder
摘要：求函数 题目描述 牛可乐有 $n$ 个一次函数，第 $i$ 个函数为 $f_i(x) = k_i \times x + b_i$。 牛可乐有 $m$ 次操作，每次操作为以下二者其一： $1$ $i$ $k$ $b$ 将 $f_i(x)$ 修改为 $f_i(x) = k \times x + b$。
阅读全文
摘要：牛牛的三角形 题目描述 从集合 $\{1, 2, \dots, n\}$ 中等概率地随机选取 $m$ 个不同的整数，使得在选出的这 $m$ 个数中，存在三个不同的数 $a, b, c$，满足以 $a, b, c$ 为边长可以构成一个非退化的三角形。 求解上述情况出现的概率。可以证明答案可以表示为一个
阅读全文
摘要：Re:从零开始的近世代数复习（hard） 题目描述 期末考还有最后一门考试--近世代数，但是小明还在进行出题，他必须从零开始复习近世代数。近世代数是一门非常复杂的课，挂科率很高，小明决定找到最优的复习策略。 假设近世代数中有 $n$ 个不同的定理 $1$ 到 $n$，每个定理有不同的难度，导致每个定
阅读全文
摘要：咕咕嘎嘎!!!(hard) 题目描述 企鹅喜欢收集石头，他有 $n$ 个编号不同的石头，编号分别为 $1$ 到 $n$。现在企鹅想从这 $n$ 个石头中选出 $m$ 个石头带回家。但是，企鹅认为如果选出的 $m$ 个石头的编号的最大公约数（$\gcd$）为 $1$，这些石头就会打架。为了防止石头打架
阅读全文
摘要：小王的工作任务分配（hard ver.） 题目描述 （本题 easy 和 hard 的区别在于，hard ver. 内存限制变小，easy ver. 没有 opt = 1） 每组数据集合涵盖一个长度为 $n$ 的项目难度数组 $a$（数组元素下标从 $1$ 起有序编排），以及 $m$ 条操作指令。操
阅读全文
摘要：小红的双排列期望（hard） 题目描述 本题为问题的困难版本，两题的唯一区别在于操作失败的代价。 小红拿到了一个长度为 $2 \times n$ 的数组 $\{a_1,a_2,\dots,a_{2\times n}\}$，初始所有元素都是 $0$，她可以进行任意次以下操作： $\hspace{23p
阅读全文
摘要：袋鼠将军大冒险 (hard version) 题目描述 本题为问题的困难版本，两题的唯一区别在于询问的次数限制。在困难版本中，询问次数不多于 $10^5$ 次。 在环扎阿越王国中有 $n$ 个岛屿，岛屿之间一共存在 $n - 1$ 条双向道路连接。保证任意一条道路连接两个不同的岛屿，任意两个岛屿之间
阅读全文
摘要：Binary Banter: Counting Combinatorial Bits Problem Description Given a positive integer $n$, compute the value of the following expression modulo $998
阅读全文
摘要：树到云端 给定一棵边权为 $1$，由 $n$ 个节点构成的树，第 $i$ 个点的点权为 $\text{val}_i$，设 $\text{dis}(i,j)$ 表示点 $i$ 到点 $j$ 的最短距离（特别地，$\text{dis}(i,i) = 0$），记 $t_i = \sum\limits_{j
阅读全文
摘要：奇素数回路 题目描述 给定偶数 $n$，构造一个由 $1 \sim n$ 这 $n$ 个不同的整数构成环形数组 $a$，使得相邻两项的差均为奇素数。 奇素数是指除了 $2$ 以外的素数，最小的四个奇素数是 $3,5,7,11$。 输入描述: 每个测试文件均包含多组测试数据。第一行输入一个整数 $T\
阅读全文
摘要：晚饭吃什么？ 题目描述 “晚饭吃什么？” “我都行。” notPP 罗列了 $m$ 个吃饭的地点，在接下来的 $n$ 天中，notPP 觉得一直吃外卖会腻，于是他决定拿恰好 $k$ 天出来去外面吃饭。 但连续两天都在同一个地方吃饭容易腻，于是他希望“不能连续两天都去同一个地方吃饭（外卖除外）”的规则
阅读全文
摘要：最小差值 题目描述 给你一个由 $n$ 个整数组成的数组 $\{a_1,a_2,\dots,a_n\}$，以及一个由 $m$ 个整数组成的数组 $\{b_1,b_2,\dots,b_m\}$，现在我们需要寻找一个最小的整数 $k$，满足 $-2 \times 10^9 \leq k \leq 2 \
阅读全文
摘要：最快相同 题目描述 现在有一个由 $n$ 个整数组成的数组 ${a_1,a_2,\ldots,a_n}$，你可以进行以下操作任意次（可以是 $0$ 次）： 每次操作恰好选择 $k$ 个不同的位置，并使这些位置上的元素值减一；形式地说，每次操作可以选择一个大小为 $k$ 的集合 $S={p_1,p_2
阅读全文
摘要：几只毛毛虫？ 题目描述 一天，在生物课上，老师带着小羊和他的同学去公园观察动物。 他看到了草丛里有很多毛毛虫，于是他想，毛毛虫有什么特征呢？ 于是他把一条毛毛虫抽象成了一棵有 $n$ 个节点的树。树是一个有 $n$ 个点 $n−1$ 条无向边组成的连通图。 这棵树被称为一条毛毛虫，当且仅当：树上存在
阅读全文
摘要：Viva La Vida(Fried-Chicken's Version) 题目描述 鸡王国有 $n$ 个城市，编号分别为 $1,2, \dots n$，初始城市之间没有任何道路连接。为了灾后重建，鸡国王决定在一些城市之间修建双向道路，于是他请首席工程师瓦爵鸡根据王国的地形地貌特征，对在城市之间修建
阅读全文
摘要：智乃的Notepad(Hard version) 题目描述 本题有对应的Easy Version，区别仅在Easy为单组查询，Hard为多组，保证Easy的测试用例集为Hard的子集。 智乃在练习打字，她打开电脑上的记事本，准备输入一系列单词组成的集合，她想要知道如果想在记事本上显示过这个单词集合中
阅读全文
摘要：智乃的逆序数 题目描述 定义一个序列是“紧密”的，当且仅当序列从小到大排序后，相邻数字的差值是 $1$； 定义两个序列不相交的，当且仅当两个序列没有相同元素； 逆序数指的是在一个序列或者数组中，有多少对 $i,j$ 满足 $i<j$ 且 $a_i>a_j$； 子序列为从原数组中删除任意个（可以为零、
阅读全文
摘要：一起看很美的日落！ 题目描述 牛可乐有一棵由 $n$ 个结点构成的树，第 $i$ 个节点的权值为 $a_i$。 我们定义一个连通块 $\mathbb{V}$ 的权值为： 当前连通块中两两结点的权值异或和，即 $\sum\limits_{i,j \in \mathbb{V}}{a_i \oplus a
阅读全文
摘要：那是我们的影子 题目描述 由 $3 \times n$ 个单元格构成的 $3$ 行 $n$ 列异形数独规则如下： 每一个单元格都需要填入 $1$ 到 $9$ 之间的整数； 任意一个 $3 \times 3$ 的子矩阵中都不包含重复的数字； 现在，牛可乐已经填入了一些数字，请你在此基础上帮助他计算，这
阅读全文
摘要：GLLF 砍木棍 题目描述 上回 GLLF 对一个木头砍了 $10^{100}$ 刀，他感觉有点累了，所以他决定砍一根木棍。 他有一根长度为正整数 $n$ 的木棍，把它砍成了若干个长度为正整数的小段，他很好奇有多少种砍法能使得这些小段木棍能拼成一个凸多边形。 两种砍法不同当且仅当存在砍的位置不同。我
阅读全文
浙公网安备 33010602011771号