摘要：
题目简述 波利卡普在由 $n$ 名学生（包括他自己）组成的小组中学习，编号为 $1$ 到 $n$，波利卡普的编号始终是 $1$。他们都在社交网络上注册，每个学生都有一个值 $a_i$，表示第 $i$ 名学生每天能发送的最大信息数。 清晨，波利卡普知道了一个重要消息，他认为有必要通过私人消息紧急通知所 阅读全文
posted @ 2024-05-18 14:14
zhuluoan
阅读(21)
评论(0)
推荐(0)
摘要：
题目简述 小 A 想要给他的朋友小 B 发送了一条有 $m$ 个单词的消息。他们的语言由编号从 $a_1$ 到 $a_n$ 的 $n$ 个单词组成。一些单词具有相同的意思，因此存在 $k$ 个单词组，其中每个组中的所有单词具有相同的意思。小 A 知道第 $i$ 个单词可以以成本 $m_i$ 发送。 阅读全文
posted @ 2024-05-17 21:39
zhuluoan
阅读(21)
评论(0)
推荐(0)
摘要：
题目简述 有一个长度为 $n$ 的正整数序列。你可以对这个数列进行最多 $1$ 次的如下操作： 选择两个数 $i$ 和 $j$，其中 $1 \leq i,j \leq n$ 并且 $i \neq j$，并选择一个可以整除 $a_i$ 的正整数 $x$，然后将 $a_i$ 变为 $\frac{a_i} 阅读全文
posted @ 2024-05-17 21:10
zhuluoan
阅读(14)
评论(0)
推荐(0)
摘要：
题目简述 给定一个只含 $\texttt{v}$ 和 $\texttt{o}$ 的字符串 $s$，求字符串中有多少个 $\texttt{wow}$（一个 $\texttt{w}$ 即为连续的两个 $\texttt{v}$）。 题目分析 考虑枚举每一个 $\texttt{o}$，设下标为 $i$，统计 阅读全文
posted @ 2024-05-17 19:42
zhuluoan
阅读(13)
评论(0)
推荐(0)
摘要：
题目描述 给定两个长度为 $n$ 的 $01$ 序列 $a,b$。 每次可以执行如下操作： 在 $a$ 中选择一个位置 $p$，将 $a_p$ 变为 $1-a_p$，代价是 $1$。 在 $a$ 中选择两个位置 $p,q$，将 $a_p$ 和 $a_q$ 互换，代价是 $\lvert q-p \rv 阅读全文
posted @ 2024-05-17 19:23
zhuluoan
阅读(18)
评论(0)
推荐(0)
摘要：
思维 正难则反 数学 因数 \(\gcd(i,j)=i\) 并且 \(lcm(i,j)=j\) 可得 \(i \mid j\) 概率论 考虑转换为计数问题。 对于一类求期望的题，有 \(\sum P(i) \times i= \sum P(x \geq i)\)。 如果题意要求终止，可以假装还在继续 阅读全文
posted @ 2024-05-08 22:13
zhuluoan
阅读(13)
评论(0)
推荐(0)
摘要：
题目简述 给出一个 $n$ 行 $m$ 列的 $01$ 矩阵，定义每个点的价值为上下左右四个方向有 $1$ 的方向数，求所有为 $0$ 的点的价值和。 题目分析 我们首先可以考虑暴力，但是发现是不行的。于是我们考虑动态规划。 设 $dp_{i,j,0/1/2/3}$ 分别表示 $(i,j)$ 这个点 阅读全文
posted @ 2024-05-05 12:45
zhuluoan
阅读(11)
评论(0)
推荐(0)
摘要：
题目简述 给定一张 $n$ 个点 $m$ 条边的无向无权图，问从 $1$ 到 $n$ 的最短路有多少条。 题目分析 设 $cnt_i$ 表示从 $1$ 到 $i$ 的最短路条数，$dis_i$ 表示最短路。 这道题可以考虑使用 BFS 做，对于一个点 $v$，设第一次更新它的点为 $u$，则它的转移 阅读全文
posted @ 2024-04-17 22:56
zhuluoan
阅读(50)
评论(0)
推荐(0)
摘要：
题目简述 给定一个长度为 $n$ 的序列，在其中取出 $x$ 个数，构成一个数列 $a$，剩下的 $y$ 个数构成数列 $b$。 若第 $i$ 个数在数列 $a$ 中，$ans_i$ 等于 $1$，否则等于 $2$，请你给出一种方案使得两数列的平均数之和最大且 $ans$ 的字典序最小. 题目分析 阅读全文
posted @ 2024-04-17 22:50
zhuluoan
阅读(16)
评论(0)
推荐(0)
摘要：
题目简述 给一棵树，每一个节点都是红色，蓝色或者无色。 一条边是合法的当且仅当删除这一条边之后，树被分成两部分，这两部分不同时含有红色和蓝色。 问有多少条合法的边。 题目分析 考虑先搜索一遍这棵树，并处理出以 $x$ 节点为根的子树中红点和蓝点的数量，记为 $red_x$ 和 $blue_x$。树中 阅读全文
posted @ 2024-04-15 23:01
zhuluoan
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号