摘要：
正题 题目链接: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 阅读全文