06 2022 档案
摘要：洛谷题面 题目大意 在古埃及，人们使用单位分数的和（形如 $\dfrac{1}{a}$ 的，$a$ 是自然数）表示一切有理数。如：$\dfrac{2}{3} = \dfrac{1}{2} + \dfrac{1}{6}$，但不允许 $\dfrac{2}{3} = \dfrac{1}{3} + \dfr
阅读全文
摘要：luogu 题面 题目大意 有一个长度为 \(n\) 的 \(01\) 串，你可以每次将相邻的 \(k\) 个字符合并，得到一个新的字符并获得一定分数。 得到的新字符和分数由这 \(k\) 个字符确定。你需要求出你能获得的最大分数。 题目分析 因为所有的分数都不存在负数，所以我们肯定要选到不能选，也
阅读全文
摘要：题目大意 给定 \(n\) 个整数常数 \(c_1,c_2,…,c_n\) 和一个整数 \(k\)。现在需要给 \(2k\) 个整数变量 \(x_1,x_2,…,x_k,y_1,y_2,…,y_k\) 赋值，满足 对于所有 \(1\le i\le k\), 都有 \(x_i\le y_i\)。对于所
阅读全文
摘要：题目大意 你有 \(n\) 个正整数 \(a_1,a_2,\cdots,a_n\), 它们的和是 \(m\)。你想对它们的每个子集 \(S\), 求出它们的和。 现在你得到了 \(2^n\) 个 \([0,m]\) 之间的和, 其中数字 \(i\) 出现了 \(b_i\) 次。 现在给你数组 \(b
阅读全文
摘要：洛谷题面 \(\mathcal{O(n^3)}\) 竟然过了，认真卡可能卡得掉。 \(update:\) 已经优化成 \(\mathcal{O(n^2)}\) 的了。 题目大意 有一个长度为 \(n\) 的序列（是 \(1\sim n\) 的排列），现在有 \(2\) 个栈 \(S_1\)，\(S_
阅读全文
摘要：题目大意 元元曾经是班长。在校运动会上，元元的班要进行队列表演。元元要选出 \(2\times n\) 名同学编队，每人都被编上一个号，每一个从 \(1\) 到 \(n\) 的自然数都被某 \(2\) 名同学佩戴，现在要求将他们排成一列，使两个编号为 \(1\) 的同学中间恰好夹 \(1\) 名同学
阅读全文
摘要：洛谷题面 题目大意 给出一个 \(n\) 个点的带权有向图 \(G\)，选出 \(m+1\) 条链，问能否全部点覆盖，如果不能，问 不能 覆盖的点权最小值最大是多少。 （这里的 \(n,m\) 和原题是反着的） 题目分析 其实就是求 \(\verb!DAG!\) 的最小可重复路径点覆盖。我们可以先将
阅读全文
摘要：题目大意 \(n\) 颗宝石装进 \(n\) 个箱子使得每个箱子中都有一颗宝石，第 \(i\) 颗宝石不能装入第 \(a_i\) 个箱子，求合法的装箱方案数对 \(\textbf{998244353}\) 取模。 两种装箱方案不同当且仅当两种方案中存在一颗编号相同的宝石装在不同编号的箱子中。\(1\
阅读全文
摘要：洛谷题面 贪心很显然是错的，但是可以拿到 \(75\) 真的离谱。。。 题目大意 有 \(n\) 个食物，每个食物有 \(a_i,b_i\) 两个参数。你的初始质量为 \(1\)，可以以 任意顺序 吃这些食物，吃掉食物 \(i\) 之后，你的质量可以乘上 \(a_i\)，或者加上 \(b_i\)，最
阅读全文
摘要：洛谷题面 题目大意 求出每一个大小相同的“块”，如果有块的大小为 \(1\) 则无解。 否则，我们对于每个“块”，设组成此“块”的每个元素的下标为 \([i,i+1,\cdots,i+k]\)，则答案排列为 \([i+k,i,i+1,\cdots,i+k-1]\)。 注意求无解和输出要分开操作。 代
阅读全文
摘要：毒瘤最短路 & 线段树
阅读全文
浙公网安备 33010602011771号