摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5311 题目大意 给出$n$个点的一棵树，每个节点有一个颜色，$m$次询问提出区间$[l,r]$的点构成的生成子图中$x$所在连通块的颜色数。 \(1\leq n,m,a_i\leq 10^5\) 解题思路 用点分 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF505E 题目大意 开始一个长度为$n$的序列$h$，$m$天每天你可以$k$次选择一个$h_i$让它等于$h_i=max{h_i-p,0}$，然后结束时让每个$h_i=h_i+a_i$，要求使得最后最大的$h$值 阅读全文
摘要：
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=2626 题目大意 给出$n$个点的一棵树，每个区间$[l,r]$的代价是选出这个区间中的一个点$x$使得它走到所有点然后又回到$x$的路程最短长度，求一个随机区间的期望代价。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5371 题目大意 有$n$种牌，每种牌最多$C$张，$X$个限制形如$k_i$种牌至少$a_i$张。 求所有牌的序号能分成$(i,i,i)\(或者\)(i,i+1,i+2)$的若干组的方案数。 \(1\leq n\ 阅读全文
摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/1100/C 题目大意 $n$个数字$m$张扑克牌，每张两面有各有一个数字，可以选择一些扑克牌使用正面的数字，一些使用反面的，$q$次询问能否凑出$l\sim r$。 \(1\leq n,m,q\leq 10^5 阅读全文
摘要：
正题 题目链接:https://darkbzoj.tk/problem/4161 题目大意 给出序列$a$，和$h$的$0\sim k-1$项，满足 \(h_n=\sum_{i=1}^na_ih_{n-i}\) 求$h_n$。 \(1\leq n\leq 10^9,1\leq k\leq 2000\ 阅读全文
摘要：
正题 题目链接：https://www.luogu.com.cn/problem/CF903G 题目大意 有$n$个$A$点，$n$个$B$点，第$A_i\rightarrow A_{i+1}$和$B_{i}\rightarrow B_{i+1}$都连有不同流量的边，然后有$m$对$A_i\righ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4700 题目大意 $A\times B$的网格上有$n$个点，然后$m$条有向/无向边连接成平面图，求最左边每个点能到达的最右边点的数量。 \(1\leq A,B\leq 10^9,1\leq n\leq 3\ti 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1039D 题目大意 给出$n$个点的一棵树，然后对于$k\in[1,n]$求每次使用一条长度为$k$的链覆盖树并且不能重复覆盖点时最大覆盖条数。 \(1\leq n\leq 10^5\) 解题思路 先考虑暴力怎么 阅读全文
摘要：
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1229 题目大意 给出$n,k,r$求 \(\sum_{i=1}^ni^kr^i\) \(1\leq T\leq 20,1\leq n,r\leq 10^{18},1\leq 阅读全文