摘要：
$\mathcal Link. 容量为 \(n\)，\(m\) 种物品的无限背包，求凑出每种容量的方案数，对 $998244353$ 取模。 \(n,m\le10^5\)。 $\mathcal 感觉货币系统是这道题的弱化版 qwq。 还有这个博客园对齐公式自动编号的 feature 怎么去掉啊…… 阅读全文
摘要：
$\mathcal Link. 你有一个容量为 \(k\) 的空书架，现在共有 \(n\) 个请求，每个请求给定一本书 \(a_i\)。如果你的书架里没有这本书，你就必须以 \(c_{a_i}\) 的价格购买这本书放入书架。当然，你可以在任何时候丢掉书架里的某本书。请求出完成这 \(n\) 个请求所 阅读全文
摘要：
$\mathcal Link. 给定 \(n\) 个点 \(m\) 条边的无向图，边有边权，一个人初始速度为 $1$，每走一条边速度 \(\div10\)，求从 $1$ 走到 \(n\) 的最小耗时。 \(n,m\le10^5\)，$0\le\text{边权}\le9$。 $\mathcal 直观地 阅读全文
摘要：
$\mathcal Link. 给定正整数集合 \(\{a_n\}\)，求一种把这些数放置在任意多个圆环上的方案，使得每个环的大小大于 $2$ 且环上相邻两数之和是素数。 \(n\le200\)，$2\le a_i\le10^4$。 $\mathcal 这题怎么也黑了呢 qwq…… 考虑到 $2\l 阅读全文
摘要：
$\mathcal Link. 给定 \(n\) 个点 \(m\) 条边的无向图，判断是否有给每条边定向的方案，使得 \(q\) 组有序点对 \((s,t)\) 都有 \(s\) 可达 \(t\)。 \(n,m,q\le2\times10^5\)。 $\mathcal 首先，对于原图中的边双，显然是 阅读全文