摘要：
我最开始也一直不太理解换根法，后来自己慢慢磨懂了，写一篇题解，加深一下印象，也希望能帮助到大家 题意简述：给你一棵树，树上的边是有向的，选一个点（中心点），反转一些边，使这个点的能达到所有点，求这个点与最小反转次数。 做法：首先很容易想到的是先跑一次遍历，遍历时统计u的子树以u为中心点有多少边需要反 阅读全文
摘要：
严谨证明一个常识性的东西 主要是看大家做P4281时貌似并没有想到怎这么做，或是直接看了题解然后“感性理解”了 定理本身： 1.树上三个点的LCA不可能两两互异 即$\begin{cases}lca(a,b)≠lca(a,c)\\lca(b,c)≠lca(a,c)\\lca(a,b)≠lca(b,c 阅读全文
摘要：
点我 欢乐赛，长期，有RMB奖励，参加一下？ 可能会涉及一些初中物理知识 题目纯属自创加娱乐 阅读全文
摘要：
CF766D 算法： 带权并查集 看到许多大佬都用的扩展域，不会，是黑题，有点激动，因为终于有一道黑题了QwQ 进入正题 题意： 有一些单词，每次给出两个单词的关系（近义词或反义词），输出与前面的关系是否矛盾，在有一些询问，询问两个单词的关系，近义词的近义词是近义词，近义词的反义词是反义词，反义词的 阅读全文
摘要：
1.30分做法（理论上只有30分） 实际上却有40分 首先我们看一下题意，可以 猜 看出是线性dp 1.状态定义 我们要定义的状态肯定是在某种情况下的跳最少石子数，那么这个石子数与且只与目前的位置有关。 所以我们定义：dp[i]表示从1跳到第i个点的最小踩石子数。 2.转移方程 dp[i]可能从哪里 阅读全文