题解 首先可以发现有效果的\(a_i\)大小一定是递减的,而且一定小于等于当前值 所以我们可以从大到小考虑每个\(a_i\),当确定了一个有效果的\(a_i\)时,\((a_i,x]\)的数都可以随意的放在\(a_i\)之后并且不会造成影响 设\(f_i\)表示考虑完所有的大小大于\(i\)数,当前数值为\(i\)的方案数 \(s_i\)表示\(\le i\)的数的个数 那么\(f_{i\%a[j]}=f_{i}\times A_{s_{i}-1-s[i\%a[j]]}^{s_i-1}\) 表示…

题目大意: 给定一个\(n\)个数的序列\(a\),给定一个\(x\),其中\(a\)数组可以进行顺序的调换,每一个\(a_i\)都能使$x=x \mod a_i \(, 求最后经过一系列计算后的\)y\(,满足\)abs(x-y)$尽可能小,并求出方案数 QwQ 哇,一看到这个题.说实话,没什么好的思路. 也就发现了几个性质: 1.最后的\(y\)一定小于最小的\(a_i\) 2.如果存在一个\(a_i<a_j\),且\(i<j\) 那么\(a_j\)就没有任何作用了,对答案没有任何一点影响…

各种填坑资料(qwq) 主席树(by YL)戳 树套树(by ZSY)戳 不要问我这些题咋来的(查大佬的水表呗) 题目列表: [HDU5977]Garden of Eden [BZOJ2752][HAOI2012]高速公路 [SPOJ TLE]Time Limit Exceeded [NOI2008]假面舞会 [BZOJ3460] Jc的宿舍 [Luogu1456]Monkey King [HNOI2007]紧急疏散evacuate [BZOJ2442]修建草坪 [SCOI2012]滑雪与时间胶…

https://www.cnblogs.com/Gloid/p/10629779.html 这一场的D. #include<bits/stdc++.h> using namespace std; #define N 1010 #define M 5010 #define P 998244353 int n,m,a[N],f[N][M],fac,inv[N]; int main() { #ifndef ONLINE_JUDGE freopen("b.in","r&q…

LINK 题目大意 给你一个序列和一个值x 问你用某种方式对序列安排顺序之后一次对x取mod膜的最大值和方案数 首先发现一个性质 一个数之后所有比它大的数都没有贡献 考虑怎么利用这个性质? 就可以从小到大插入每一个数 然后就开开心心的发现每次插入的数如果有贡献一定是在第一个,否则可以在任意位置 然后就可以非常自然地令\(f_{i,j}\)表示初始数是i,放入前j个数的最大值 然后转移就是枚举当前有没有贡献\(f[i][j] = \max(f[i][j - 1], f[i\% a[j]][j -…

link 题意: 给一个长为n的序列a[],现在有一个初始值m,问一个1~n的排列p[],满足将m对a[p[i]]顺次取模后得到的值最大,输出最大值和方案数. $n,m\leq 5\times 10^3.$ 题解: 如果存在i,j满足i<j&&a[i]<a[j],那么这个a[j]是没有用的,取不取模效果一样. 考虑将a[]从大到小排序,原问题转化为从左往右选择若干个数取模,所得的最大值以及方案数.定义f[i][j]表示操作到前i个数%之后值为j的方案数. 考虑转移,我们从小到大…

做题记录:2016-08-16 20:09:30 描述     XXXX年突然有外星人造访,但大家语言不通,不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字,且英文字母的排列顺序不同,现给出其排列顺序,再给出外星人说的每个数字(其实是每个英文单词,用空格隔开),翻译出外星人所说的数字(连续输出,最后加回车). (因为是最长不降子序列,所以数字中没有0,也就是说外星人的数字是>=1的数字)例如     我们正常的字母排列顺序是abcdefg…….xyz,代表…

P1024 外星人的密码数字 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述     XXXX年突然有外星人造访,但大家语言不通,不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字,且英文字母的排列顺序不同,现给出其排列顺序,再给出外星人说的每个数字(其实是每个英文单词,用空格隔开),翻译出外星人所说的数字(连续输出,最后加回车). (因为是最长不降子序列,所以数字中没有0,也就是说外星人的数字是>=1的数字)例如 …

2749: [HAOI2012]外星人 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 568  Solved: 302[Submit][Status][Discuss] Description Input Output 输出test行,每行一个整数,表示答案. Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5,1<=Q1<=10^9 Source 很好的一道…

外星人的供给站 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 外星人指的是地球以外的智慧生命.外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识.比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体. 42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色星球让他如此着迷.在过去的十多年中,他经常有一些令人激动的发现.ZDM-777星球表面…