2018 年 2月 12 日随笔档案 - Vanisher

摘要：【题目描述】Description给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。Input第一行一个整数n。接下来一行n个整数，描述A。Output... 阅读全文

posted @ 2018-02-12 22:17 Vanisher 阅读(166) 评论(0) 推荐(0) 编辑

摘要：【题目描述】Description给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei.Input第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。n≤100000，0j) 构造多项式A=q1*x+q2*x^2+...+qn*x^n; ... 阅读全文

posted @ 2018-02-12 22:00 Vanisher 阅读(98) 评论(0) 推荐(0) 编辑

摘要：【题目描述】DescriptionInput第一行输入一个正整数T(T1000的质数，显然成立。否则分解因子并一个一个从前往后判断，能放就放。反证一下，如果不能完全放入，设不能放的部分为D，那么有A，B，C，D任意两个相乘>1000。根据均值不... 阅读全文

posted @ 2018-02-12 19:30 Vanisher 阅读(230) 评论(0) 推荐(0) 编辑

Vanisher