摘要：
```cpp 【题目描述】： 给出一棵有N个点的有根树，结点编号为1,2,3,……,N，根结点编号为1，编号为i的结点涂上颜色Ci。现在有M个询问，每个询问要求求出以结点u为根的子树上涂有此种颜色的结点个数不小于k的颜色个数有多少。 【输入描述】： 第一行包含两个正整数N和M。 第二行包含N个正整数 阅读全文
摘要：
题面:https://www.luogu.org/problem/P2827 阅读全文
摘要：
题面:https://www.luogu.org/problem/P1966 cpp 本题就是要将a序列第k大的元素和序列b中第k大的元素的位置换成一样的. 那么可以将a,b数组分别离散化,此时只要将a,b数组换成相同的即可. 令q[a[i]]=b[i],若a数组和b数组完全相同,则q[a[i]]= 阅读全文
摘要：
题面:https://www.luogu.org/problem/P2831 cpp 本题可以预处理出i,j两点经过的抛物线能经过的所有点的集合, 然后设dp[S]表示已经死了的猪的集合状态为S时最少要发射的鸟数 转移时还有一个优化就是每次从第一个没有被打过的鸟开始打,因为如果从后面开始打还要回来打 阅读全文
摘要：
题面:https://www.luogu.org/problem/P2312 cpp 本题只要了解秦九昭算法就可解,即: 把一个n次多项式 f(x)=A[n] x^n+A[n 1] x^(n 1)+...+A[1] X+A[0] 改写成如下形式： f(x)=(...((A[n] x+A[n 1]) 阅读全文
摘要：
题面:https://www.luogu.org/problem/P2822 cpp 本题直接将c[i][j]%k=1的(i,j)用前缀和数组记录下来,然后求前缀和即可. 注意:ans[i][j]=ans[i 1][j]+ans[i][j 1] ans[i 1][j 1] Code: include 阅读全文
摘要：
```cpp 【题目描述】： 21 世纪是生物学的世纪，以遗传与进化为代表的现代生物理论越来越多的进入了我们的视野。 如同大家所熟知的，基因是遗传因子，它记录了生命的基本构造和性能。因此生物进化与基因的变异息息相关，考察基因变异的途径对研究生物学有着至关重要的作用。现在，让我们来看这样一个模型： 1 阅读全文