摘要:
正题 题目链接: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 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT2161 题目大意 长度为$n$的$0/1$串,$m$个区间,你可以按照顺序任意排列区间中的数字,求最后的可能情况数。 保证给出区间的左端点不降。 \(1\leq n,m\leq 3000\) 解题思路 先去掉一些 阅读全文
摘要:
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1667 题目大意 两个人。 第一个人有$k_1$个集合,第$i$个包括了范围$[L1_i,R1_i]$的整数。 第二个人有$k_2$个集合,第$i$个包括了范围$[L2_i, 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF891C 题目大意 $n$个点$m$条边的一张无向联通图,每次询问一个边集能否同时出现在同一棵最小生成树上。 \(1\leq n,m,q,w_i,\sum k\leq 5\times 10^5\) 解题思路 考虑$ 阅读全文
摘要:
正题 题目链接:https://ac.nowcoder.com/acm/contest/11179/E 题目大意 定义$f(x)\(表示\)\frac{1}{x}$的混循环节长度(如果没有循环节就是$0$),$T$组询问给出$l,r$求 \(\sum_{i=l}^rf(i)\) \(1\leq T\ 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P6295 题目大意 求所有$n$个点的弱联通$DAG$数量。 \(1\leq n\leq 10^5\) 解题思路 先不考虑弱联通的限制,求$n$个点的$DAG$数量。 设为$f_i$,那么有式子 \(f_n=\sum 阅读全文