摘要：
洛谷题面 题目大意 某大学校内有一栋主楼，还有 $n$ 栋住宅楼。这些楼之间由一些单向道路连接，但是任意两栋楼之间可能有多条道路，也可能存在起点和终点为同一栋楼的环路。已知任意一栋住宅楼都存在至少一条前往主楼的路线。 现在有一位古怪的教授，他希望每天去主楼上班的路线不同。 一条上班路线中，每栋楼都可 阅读全文
摘要：
洛谷题面 题目大意 有 $n$ 种列车，第 $i$ 种列车每工作 $x_i$ 天就要维护 $y_i$ 天。 接下来的 $m$ 天中，每天有一个操作，分为加入一列车和删除一列车。在车刚加入的那一天，它刚维修完，即加进来的那天可以正常工作。 每一天的操作完成后，你都要回答，当前有多上车在维修？ 题目分析 阅读全文
摘要：
洛谷题面 题目大意 在古埃及，人们使用单位分数的和（形如 $\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\ 阅读全文