LL-YT

摘要： 传送门 题目思路 我们容易想到：如果当前边在输入中的顺序比父节点到祖父节点的边的顺序更早，那么这条边必须在下一轮才能被添加。 根据这个思路，我们需要的转移条件有每个点的父节点和每条边被加入的时间。 对于处理父节点和子节点的关系，可以想到 dfs 遍历整个树。每条边被加入的时间可以在输入时记录。 设 阅读全文

摘要： 题目翻译 给你一棵有 \(N\) 个顶点的树。边 \(j\) 权重为 \(w_j\)。另外，顶点 \(i\) 的权重为整数 \(x_i\)。如果是 \(x_i > 0\)，那么 \(x_i\) 个正电子被置于顶点 \(i\)。如果是 \(x_i < 0\)，那么 \(-x_i\) 个电子被置于顶点 阅读全文

摘要： 传送门 题目思路 由于 \(2 \le n \le 10\)，而每个数位只有 \(0\) 到 \(9\) 共 \(10\) 种可能， 所以这道水题我们只需要改变固定的一位的数值即可。 我的代码用map来判重，如果字符串重复出现，则将第 \(0\) 位改成 \(0\) 到 \(9\) 中的数字，直到新 阅读全文

摘要： 传送门 题目大意 给出一个简单无向图，判断是不是环图。 环图：一个图的所有顶点必须连接成一个单一的简单环，且不能包含任何额外的边，即为环图。 题目思路 根据样例，可得每个点的度必须为 \(2\)，否则不是环图。 BUT，我们构造一组简（毒）单（瘤）的样例： 题目没有说图一定连通，所以用 dfs 从点 阅读全文

摘要： AT_dp_t Permutation 解析 真的是一道很好的dp。 首先，题目只要求我们排列中数字的大小关系，不要求数字具体是多少，所以这里可以有个类似离散化的思想。 比如： 4 7 9 1 2 就可以看成 3 4 5 1 2 现在数字是几不关心了，我们需要的是某一时刻某一位上数字在排列中的大小。 阅读全文