丿不落良辰

摘要： 题目链接：https://nanti.jisuanke.com/t/42586 题意：给一棵n个节点的树，编号1-n，每个点有点权w，问有多少组节点（x，y），满足： 1.x != y 2.x点不是y点的祖先，y点不是x点的祖先 3.x点和y点的最短距离<=k (看了题解才知道，up to k 原来 阅读全文

摘要： 题目链接：https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-1513 题意：中文题目就自己看啦~ 思路：题目本身不复杂，显然就是二维区间找最大值，然后二维区间修改，主要还是来学树套树的，所以下面就分享下自己理解的树套树。 阅读全文

摘要： 题目链接：https://codeforces.com/gym/103119/problem/A 推荐博客：https://fanfansann.blog.csdn.net/article/details/118528285 题意：（复制上面推荐博客的） 思路： 上述式子化简，可以得到a1*a2*. 阅读全文

摘要： 题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7136 题意： 给一颗n个点的树，每个点标记为1到n，每个点有自己的权值ai（保证不一样）。有只猴子可以从u点跳到v点，当且仅当u点到v点的最短路径上权值最大的点是v点。问猴子从k点开始（k∈【1.n】 阅读全文

摘要： 题目： Adding two numbers several times is a time-consuming task, so you want to build a robot. The robot should have a string S=S1S2…SNS=S1S2…SN of NN c 阅读全文

摘要： 题目： Randall is a software engineer at a company with NN employees. Every year, the company re-evaluates its employees. At the end of every year, the c 阅读全文

摘要： 题目： As you might already know, space has always been a problem in ICPC Jakarta. To cope with this, ICPC Jakarta is planning to build two new buildings 阅读全文

摘要： 题目： Andi is a mathematician, a computer scientist, and a songwriter. After spending so much time writing songs, he finally writes a catchy melody that 阅读全文

摘要： 1.你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退 阅读全文

摘要： 一、对贪心算法的理解 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 做贪心题，首先要猜想贪心策略，然后尝试证明策略的正确性。 二、汽车加油问题 有足够的汽油支持汽车开到下一个加油站，就不加油 阅读全文