01 背包
题目链接：洛谷 P1048题目大意给定一个最大重量为 $V$ 的背包，和 $n$ 个物品。每个物品有一个重量和价值。现在问在背包可以装下的范围内，最大的价值是多少。朴素 DP我们定义 dp[i][j] 为到第 $i$ 个物品，背…
CATEGORY
信竞
这个分类下的文章与记录。56 篇内容
↗
CF1956B Nene and the Card Game
前言题目算比较简单的思维题目，很符合 CF 的出题特点。题目大意现在有 $1$ 到 $n$ 的牌每个两张。你现在有 $n$ 张，并且在输入中给出。另一个人有剩下的 $n$ 张牌。你和那个人进行一个游戏：两人轮流。你先手，另一个人…
洛谷 P2049 魔术妻子 题解
算法dp思路直接用 set 统计即可。代码#include <bits/stdc++.h> using namespace std; /* */ int n, m, k; set <int> dp[10…
洛谷 P1656 炸铁路
思路题目一眼 tarjan 求桥，属于模板题目。代码#include <bits/stdc++.h> using namespace std; int n, a[155][155]; int dfn[1005], l…
Tarjan 求割点和桥
[alert]图片来自 https://sikats.us.to/tarjan-algorithm-find-strongly-connected-components/[/alert]Tarjan 求割点割点的定义关节点的定义…