摘要：
 阅读全文
摘要：
#树链博弈 题目链接：https://ac.nowcoder.com/acm/contest/6441/C ###涉及知识点： 博弈论 DFS ###solution 假如每层的黑色节点数都为偶数的时候，那么先手是必败的 如果先手选择一个黑点，不翻转他的祖先，那么后手和先手一样，状态是不变的。 如果 阅读全文
摘要：
#Rinne Loves Dynamic Graph 题目链接：https://ac.nowcoder.com/acm/contest/6441/D ###涉及知识点： DP 最短路 ###solution 我们发现当我们走过一条边后，所有的点的边权都会发生变化 但是当我们走过三次后他就会变回原来的 阅读全文
摘要：
#Rotation Matching 题目链接：[https://codeforces.com/contest/1365/problem/C) ###涉及知识点： 思维 ###solution： 首先我们通过题面，可以得到一个条件： 我们要输出的是匹配最多的个数 -这个匹配最多通过题意可以知道就是向 阅读全文
摘要：
#Perfect Keyboard 题目链接：[https://codeforces.com/contest/1303/problem/C) ###涉及知识点： 深搜 贪心 思维 ###solution： 首先通过题面，我们可以很轻松的得到no的条件 -一个字母有两个以上的字母和它相邻 -成为一个环 阅读全文
摘要：
#树上求和 题目链接：https://leetcode-cn.com/problems/unique-binary-search-trees/ ###涉及知识点： 动态规划 ###solution： 设G(n): 长度为 n 的序列能构成的不同二叉搜索树的个数。 设F(i, n): 以 i 为根、序 阅读全文
摘要：
#树上求和 题目链接：https://ac.nowcoder.com/acm/contest/5986/E ###涉及知识点： 二分 思维 ###solution： 二分出答案 假设答案是x的话，判断我们至少删除几个可以到达x 如果我们需要删除的数量大于m的话，那么此时答案一定是比小的（right 阅读全文
摘要：
#树上求和 题目链接：https://ac.nowcoder.com/acm/contest/4784/G ###涉及知识点： 贪心 图论 dfs ###solution： 我们只需要计算出每条边被经历过了多少次 每条边被经过的次数等于这条边分隔开的两端点分别所在的连通块大小相乘 然后把这些次数按照 阅读全文
摘要：
#National Project 题目链接：[https://codeforces.com/contest/1303/problem/B) ###涉及知识点： 数学 思维 ###solution： 通过题意可知，本题一共有两个地方要解决 第一个就是要修完，第二个是要至少有一半的路是高质量的 那么因 阅读全文
摘要：
#数列下标 题目链接：https://ac.nowcoder.com/acm/contest/6290/A ###涉及知识点： 单调栈 ###solution： 该题题意就是求每个数的右边第一个比他的数的下标 如果不存在则为0，否则就输出该点的下标 这个题数据范围比较小，可以用暴力解决，但是这里有一 阅读全文