摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{三种方法。\\1.常规思路，设两种奶牛权值一个为1，一个为0，维护每个点到根的dis与权值和，询问求lca差分即可。\\2.考虑并查集维护相同颜色的连通块，如果询问两点在一个连通块就说明颜 阅读全文
摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{这道题我一开始以为是推式子直接算，然后想了好久都没想出来。查看标签，发现是dp。\\首先预处理出区间中膜3余1、2、0的数有多少个，因为我们只关心余数。设f_{i,j}表示到第i个数字余数 阅读全文
摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{设取n次的得到的最大值为M，那么方案数为M^{n} (M 1)^{n}。\\其中，M^n表示取值在\left[ 1.M\right]的方案数，（M 1)^{n}表示取值在\left[ 1, 阅读全文
摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{首先我的思路是对原序列进行排序离散，然后预处理出每个数字的最右对应数字的下标。然后再扫一遍求出有用的数字个数cnt，答案即为2^{cnt}，复杂度\text{O(nlogn)。}\\其实可 阅读全文