LL-YT

摘要： 题目翻译 给你一棵有 \(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 现在数字是几不关心了，我们需要的是某一时刻某一位上数字在排列中的大小。 阅读全文

摘要： 前言 这是我博客的第一篇文章，专门纪念zzy0。 为了保护他，也不让别人认出我是谁，就只写个大概。 之后或许还会有后续。 在做CSES的题，实在不会，上网搜题解，看到一个人写了很多，码风还不错，讲得也很清楚。后来发现是zzy0的博客。 好像他很久没来机房了。 之前有人开玩笑说“zzy0不会退竞赛了吧 阅读全文