摘要：
题意： 求有多少种 $1$ 到 \(n\) 的排列 \(a\)，满足序列恰好有 \(m\) 个位置 ii，使得 \(a_i=i\),$T$组询问 答案对$10^9+7$ 取模。 范围&性质：$1\le T\le 105,1\le n,m\le106$ 分析： 前置芝士： 错排的常见公式： 记 $f_ 阅读全文
摘要：
题意： 有一个$N$位的数字，将其分割，保证每个区间里的数字可以被$M$整除,输出方案数，答案对$10^9+7$取模 范围&性质：$1\le N\le 3\times105,1\le M\le 106$ 分析： 第一眼$O(n2)$DP，一看数据范围，放弃。思考怎么优化，我们发现对于DP来说，每一个 阅读全文
摘要：
题意： 在一个 2 维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段 \(AB\) 和线段 \(CD\)。lxhgww 在 \(AB\) 上的移动速度为 \(p\)，在 \(CD\) 上的移动速度为 \(Q\)，在平面上的移动速度 \(R\)。现在 lxhgww 想从 \( 阅读全文
摘要：
题意： 对于一个仅含小写字母的字符串$q,p$ 为 \(a\) 的前缀且 \(a \ne p\)，那么我们称 \(p\) 为 \(a\) 的 proper 前缀。 规定字符串 \(Q\)（可以是空串）表示 \(a\) 的周期，当且仅当 \(Q\) 是 \(a\) 的 proper 前缀且 \(a\) 阅读全文
摘要：
题意： (一句话题意的话，这题就不用做了) 某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决 阅读全文
摘要：
题面： 给定一颗大小为$n$的树，给定一个k，求$\sum_^n \sum_^n \lceil \frac{dis(i,j)} \rceil$ 范围&性质：$1\le n \le 2\times 10^5,1\le k\le 5$ 分析： 朴素暴力做法： 对于每一个点dfs一遍，统计答案，复杂度$O 阅读全文
摘要：
题意： 给定一颗大小为$n$的树，定义$g(i,j)$表示树上$i$到$j$点路径上，最大的一个边权，现在要求你给树上每一个点$i$选择一个点$j$进行配对，每一个点最多被选$x_i$次，使得$min\ g(i,j)$最大 范围&性质: $1\le n\le 3000,1\le x_i\le n$ 阅读全文
摘要：
题意： 给定$n$个单词，求在自定义字典序的情况下，多少个单词的字典序最小，并按顺序输出 范围&性质：$1\le n\le 3\times 10^4$,每个单词长度不超过20 分析： 暴力做法： 可知，对于一个固定的字典序，有且仅有一个单词字典序最小（不考虑完全相同），所以朴素的做法有了，枚举字典序 阅读全文