摘要：
正题 题目链接: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 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT2363 题目大意 给出$n$，要求构造一个字符串$s$，使得能够找出恰好$n$个子序列使得这个子序列能划分成前后相等的两份。 要求$|s|\leq 200$，字符集为$[1,100]$ \(1\leq n\leq 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF280D 题目大意 一个长度为$n$的序列，$m$次操作 修改一个数 询问一个区间中选出$k$段不交子段使得和最大 \(1\leq n\leq 10^5,1\leq m\leq 2\times 10^5,1\leq 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF891B 题目大意 给出$n$个数字互不相同的一个序列$a$，求它的一个排列$b$，使得选出任意一个$1\sim n$的下标真子集，都有$a$的对应下标和不等于$b$的对应下标和。 \(1\leq n\leq 22 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT2368 题目大意 给出 \(n\) 个点 \(m\) 条边的一张无向图，然后求一条路径满足 路径长度不小于二。 路径无交。 对于所有的 \(x\) 与路径的端点相连，那么 \(x\) 在路径上。 \(1\leq 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7046 题目大意 给出一个长度为 \(n\) 的字符串，然后 \(m\) 次把它的一个子串加入集合。如果一个字符串在这个集合中作为字符串的后缀出现次数大于 \(k\) 那么这个字符串就会被计入贡献。 每次求计入贡献 阅读全文