题面 思路 这道题第一眼应该可以看出是一道搜索的题目。 我们先用 bfs 搜索一遍，用来计算出洪水到达每一个位置的最少时间。 这里需要注意的一点是，有可能有多个洪水的初始地点，所以每一个洪水到达一个地点的时间有可能不一样。所以在更新洪水达到时间的时候，我们需要注意不要直接赋值，要取最小值。 第二遍 bfs 是计算能不能达到别墅和最短时间，这个直接 …

题面 思路 50 pts 暴力。我们发现每次操作等于将前面的红的变成蓝的，将第一个蓝的变成红的。 要养成写暴力的好习惯。 #include <bits/stdc++.h> using namespace std; /* */ int n; string s; int cnt = 0; bool check() { for (int i …

SPFA学习笔记 SPFA，他死了！——某次 noi T1 的出题人。 感觉和 DIJ 很像。 使用范围：负边权，判断负环，随机图 不适用于构造图。容易超时。 思路： 对于出发的点，向所有可以到达，并且没到达过的点的边都进行松弛（见 图论——dijkstra），将松弛的点入队，注意是队列不是优先队列。 继续重复上面的操作，直到队列为空。 #incl…

https://note.ztrztr.top/

难度：黄。 思路 我们假设 $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 项目，也是我…

前言 题目算比较简单的思维题目，很符合 CF 的出题特点。 题目大意 现在有 $1$ 到 $n$ 的牌每个两张。你现在有 $n$ 张，并且在输入中给出。另一个人有剩下的 $n$ 张牌。 你和那个人进行一个游戏： 两人轮流。你先手，另一个人后手。一共进行 $2 \times n$ 轮。 每轮的那个人需要出一张牌。 如果那张牌上的数字是之前出过的，那么…

记录如何安装宝塔的免费防火墙，没安装宝塔的人请跳过。