数论
abigben
这个作者很懒,什么都没留下…
展开
-
noip模拟测试(雅礼)T1 卡特兰数
题目 今天,接触信息学不久的小AAA刚刚学习了卡特兰数。 卡特兰数的一个经典定义是,将nnn个数依次入栈,合法的出栈序列个数。 小AAA觉得这样的情况太平凡了。于是,他给出了mmm组限制,每个限制形如(fi,gi)(f_i,g_i)(fi,gi),表示fif_ifi不能在gig_igi之后出栈。 他想求出:在满足了这mmm组限制的前提下,共有多少个合法的出栈序列。他不喜欢大数,你只需要求出答案在模998244353998244353998244353意义下的值即可。 数据范围 编号 分值 n原创 2020-12-01 16:16:17 · 177 阅读 · 0 评论 -
DTOJ#5113 GCD
题面 我们定义 f(x)f(x)f(x) 为 xxx 除 111 外所有因子的 gcd\gcdgcd。 询问 f(a)+f(a+1)+⋯+f(b)f(a)+f(a+1)+\dots+f(b)f(a)+f(a+1)+⋯+f(b) 的值。 数据范围 对于 20%20 \%20% 的数据,1<a<b≤10001 < a < b \leq 10001<a<b≤1000。 对于 40%40 \%40% 的数据,1<a<b≤1061 < a < b \leq原创 2020-10-29 21:21:24 · 195 阅读 · 0 评论