摘要：
题目链接 题目大意 给你一颗树，Alice在a点，Bob在b点，Alice最多走da步，Bob最多走db步，两人轮流走路。要你判断经过无数次追赶后，Alice是否可以追上Bob，两人进行的都是最优策略 题目思路 感觉也不特别像一个博弈，但是也不知道该划分到哪里了 这个题目没想象的那么难，首先如果a和 阅读全文
摘要：
题目链接 题目大意 给你一课树，要你给每一条边分权值，每条边的权值大于0，他们的乘积等于k,而且要使得n-1条边1的数量尽可能少，定义 f(u,v)为u到v的边权和求 \(\max \sum_{i=1}^{i=n}\sum_{j=1}^{j=n} f(i,j)\) k为m个质因子的乘积 题目思路 这 阅读全文
摘要：
题目链接 题目大意 给你一个长为n的01串，要你使得每一个01串中0和1的个数都要相等，01串中有?字符，你可以使得这个字符变为0或1，要你求是否可以满足条件。输出YES或NO 题目思路 这个题目的难度其实不大，但是最主要的问题是你要发现s[i]=s[i%k],然后就变的简单了，具体实现看代码 代码 阅读全文