作者: ztrztr

71 篇文章

P1154 奶牛分厩 题解
难度:黄。 思路 我们假设 $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 …
01 背包
题目链接:洛谷 P1048 题目大意 给定一个最大重量为 $V$ 的背包,和 $n$ 个物品。每个物品有一个重量和价值。现在问在背包可以装下的范围内,最大的价值是多少。 朴素 DP 我们定义 dp[i][j] 为到第 $i$ 个物品,背包的重量为 $j$ 的最大价值。 我们可以得出状态转移方程: $$ \text{dp[i][j] = max(dp…
vocechat 使用评价。
vocechat 官网:https://doc.voce.chat/zh-cn/ 使用截图 评价 首先,这个聊天项目支持在 docker 中容器式部署,是一个很好的优点。 其次,这个项目的 ui 特别漂亮,而且发布评论时支持 markdown。 最后,这个项目融合了多个网站的优点,比如说频道功能。 总体来说,这个项目时一个很好的 mi 项目,也是我…
CF1956B Nene and the Card Game
前言 题目算比较简单的思维题目,很符合 CF 的出题特点。 题目大意 现在有 $1$ 到 $n$ 的牌每个两张。你现在有 $n$ 张,并且在输入中给出。另一个人有剩下的 $n$ 张牌。 你和那个人进行一个游戏: 两人轮流。你先手,另一个人后手。一共进行 $2 \times n$ 轮。 每轮的那个人需要出一张牌。 如果那张牌上的数字是之前出过的,那么…
在 iPad 上愉快地写作
这篇文章就是用这个 app 写的。 最近,我在浏览 wordpress 官网的时候看见了一个在 iPad 上编写博客的 app,于是就下载了。 apple app store 截图 介绍 这个 app 在平板端和手机端都有,可以实现随时随地地编辑文章,尤其适合随笔。 借助iOS版WordPress,您可以随时随地发布信息,尽在您的掌握。在沙发上草拟…
洛谷 P2049 魔术妻子 题解
算法 dp 思路 直接用 set 统计即可。 代码 #include <bits/stdc++.h> using namespace std; /* */ int n, m, k; set <int> dp[105][105]; int a[105][105]; int main() { ios::sync_with_std…
洛谷 P1656 炸铁路
思路 题目一眼 tarjan 求桥,属于模板题目。 代码 #include <bits/stdc++.h> using namespace std; int n, a[155][155]; int dfn[1005], l[1005], cnt, vis[1005]; //vector <int> ans; int cntt…