摘要：
看到这题的复杂度就大概可以知道只是一道规律题了。 但问题是，规律是什么？ 我们观察一下题目，不可能去模拟所有情况是吧，我们又发现所有想都是由上一层的数推过来的，于是我们可以把结果用最开始的给出项的系数直接算出来。 但问题又来了，n不同时，各项的系数怎么算呢？ 于是我们开始找规律： （下面的来自别人的 阅读全文
摘要：
【题目描述】 【输入格式】 【输出格式】 【输入样例1】 7 1 2 1 1 4 4 【输入样例2】 12 1 1 2 2 4 4 3 3 1 10 8 【输出样例1】 1.0 4.0 5.0 3.5 4.5 5.0 5.0 【输出样例2】 1.0 5.0 5.5 6.5 7.5 8.0 8.0 7 阅读全文
摘要：
【题目描述】 【输入格式】 三个整数。 1≤t＜10^9+7,2≤l≤r≤5*10^6 【输出格式】 一个整数。 【输入样例】 2 2 4 【输出样例】 19 第一眼看到这道题，相信都可以想到F函数是要预处理出来的，但是问题就来了： 怎么得到F函数正确的值呢？ 于是我们需要证明： 对于n个人，分解成 阅读全文
摘要：
题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’->‘xu’‘ud’->‘y’‘y’-> 阅读全文