摘要：
题目 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar 1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r ≤n，求a[l:r]的不同子序 阅读全文
摘要：
题目 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一 阅读全文
摘要：
题目 给定正整数n,m。求 输入格式 一行两个整数n,m。 输出格式 一个整数，为答案模1000000007后的值。 输入样例 5 4 输出样例 424 提示 数据规模： 1 include include include include define LL long long int define 阅读全文
摘要：
题目 输入格式 第一行，两个正整数 S 和 q，q 表示询问数量。 接下来 q 行，每行一个正整数 n。 输出格式 输出共 q 行，分别为每个询问的答案。 输入样例 30 3 9 29 1000000000000000000 输出样例 0 9 450000036 提示 对于100%的数据，2 inc 阅读全文
摘要：
题目 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 i$时值为$0$ 所以我们实际求： $$ \begin{al 阅读全文
摘要：
第二类斯特林数 第二类斯特林数，记为$\begin{Bmatrix} n \\ m \end{Bmatrix}$或$S(n,m)$，表示将$n$个元素划分到$m$个非空无序集合的方案数 计算式 计算式有两种，递推式和通项式 递推式 第$n$个元素有两种选择，自己独立为一个集合，或者加入之前的集合 $ 阅读全文
摘要：
题目 ~~题目太长懒得打~~ 题解 HNOI2018惊现普及+/提高？ 由最长路径很短，设$f[i][x][y]$表示$i$号点到根有$x$条未修公路，$y$条未修铁路，子树所有乡村不便利值的最小值 如果$i$为乡村，直接等于公式 如果$i$不为乡村，枚举修哪边儿子 $f[i][x][y] = mi 阅读全文
摘要：
题目 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 输入格式 第一行一个数T，表示询问数 阅读全文
摘要：
题目 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解， 这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根 据不同的地形环境，每块小区域建 阅读全文
摘要：
题目 邪教喜欢在各种各样空间内跳。现在，邪教来到了一个二维平面。 在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点： (x 1,y),(x+1,y),(x,y 1),(x,y+1)。 而每当邪教到达一个点，他需要耗费一些体力， 假设到达(x,y)需要耗费的体力用C(x, 阅读全文