[alert color="blue"]我做过的黄及以上的题目[/alert] 2024 2024-3 洛谷 P1656 炸铁路 [label]黄[/label] [label color="blue"]Tarjan[/label]（题解）。 洛谷 P7687 [label]蓝[/label] [label color="blue"]Tarjan[…

DataMaker，一个为OIer准备的数据制造系统，想要造出数据？只需要打开makedata.cpp，用cout和我们提供的随机函数，即可造出多组强大的数据

难度：黄。 思路 我们假设 $x \bmod k == y \bmod k$，那么 $x = nk + a$，$y = mk + a$。我们可以计算出： $$ y - x = (mk + a) - (nk + a)\\ $$ $$ y - x = mk - nk\\ $$ $$ y - x = (m - n)k\\ $$ $$ K | y - x …

题目链接：洛谷 P1048 题目大意 给定一个最大重量为 $V$ 的背包，和 $n$ 个物品。每个物品有一个重量和价值。现在问在背包可以装下的范围内，最大的价值是多少。 朴素 DP 我们定义 dp[i][j] 为到第 $i$ 个物品，背包的重量为 $j$ 的最大价值。 我们可以得出状态转移方程： $$ \text{dp[i][j] = max(dp…

这篇文章没有摘要

vocechat 官网：https://doc.voce.chat/zh-cn/ 使用截图 评价 首先，这个聊天项目支持在 docker 中容器式部署，是一个很好的优点。 其次，这个项目的 ui 特别漂亮，而且发布评论时支持 markdown。 最后，这个项目融合了多个网站的优点，比如说频道功能。 总体来说，这个项目时一个很好的 mi 项目，也是我…