摘要：
甲乙进行比赛。 他们各有k1,k2个集合[Li,Ri]（整数集合） 每次随机从他们拥有的每个集合中都取出一个数 S1=sigma甲取出的数，S2同理 若S1>S2甲胜 若S1=S2平局 否则乙胜 分别求出甲胜、平局、乙胜的概率。 （显然这个概率是有理数，记为p/q，则输出答案为（p/q）%(1e9+ 阅读全文
摘要：
最近 Alice 和 Bob 在玩一个和字符串有关的游戏。在游戏开始之前，他们会准备 $n$ 个字符串 $s_1, s_2 \ldots s_n$ 和一个模板串 $t$, 保证这 $n$ 个字符串都是 $t$ 的子串。 游戏开始后，他们会轮流地执行以下操作，由 Alice 先手。 从 $n$ 个 阅读全文
摘要：
度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！ 为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2...an 接下来他会向你提出 q 个问题 (l,r)，你需要回答字符串 A[l,r]=alal+1...ar 内有多少个非空子串是 阅读全文
摘要：
给定$n,k$，求$\sum\limits_{i=0}^{n}C(n,i) \times i^k$ $1 \le n \le 10^9, 1 \le k \le 5000$ 推式子： $$\begin{align}&\sum_{i=0}^{n}C(n,i) \times i^k \\=&\sum_{ 阅读全文
摘要：
想知道f:A->B这个函数（其中|A|=n, |B|=m）的所有映射关系要使B的每个元素都要被A的一个元素覆盖到。 数字可能很大你只要输出方案数模1,000,000,007即可。 1≤n,m≤1,000,000 转换一下题意：给定n个有区别的小球，装到m个有区别的箱子里，且没有箱子是空的，求方案数 阅读全文
摘要：
有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数（只能向右或者向下走）。 1 ≤ h, w ≤ 105, 1 ≤ n ≤ 2000 如果 n ≤ 20 的话，有一个经典的容斥做法：不经过坏点的方案数=总方案数-经过1个坏点的方案数+经过2个坏点的方案数-...+(- 阅读全文