随笔分类 - 日拱一卒，功不唐捐
摘要：这道题可以直接枚举第一个格子状态，之后check即可。因为方案最多只有两种 当然也可以用dp 以下是dp做法： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e6 + 10;
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/CF1304E 这道题稍微想了一下就有思路了。 让我们先来简化一下问题，如果没有加边，仅仅是询问的话，那么该怎么做呢。 很明显在两点树上的路径只有一条，那么我们很容易求出u和v的距离dis(u, v)又因为可以来回走，所以就
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1292/B 洛谷链接：https://www.luogu.com.cn/problem/CF1292B 主要还是没能多想想吧。 还是看了题解。其实并没有那么难。突破口是在上面。 我们可以发现假设bx =
阅读全文
