摘要: 题目传送门(内部题40) 输入格式 第一行:两个正整数$n$、$m$。 输出格式 第一行:一个整数,代表式子的值。 样例 样例输入1: 4 5 样例输出1: 0样例输入2: 799 8278 样例输出2: -11 数据范围与提示 题解 对于每个$i$,其对答案的贡献就是它能与$1\sim m$中的几 阅读全文
posted @ 2019-09-10 17:42 HEOI-动动 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目描述 $ρ$有一个二分连通无向图,$X$方点、$Y$方点均为$n$个(编号为$1\sim n$)。这个二分图比较特殊,每一个$Y$方点的度为$2$,一条黑色边,一条白色边。所有黑色边权值均为$a$,所有白色边权值均为$b$。选择一个$X$方点,代价为连接的所有边的权值之和。激活一个$Y$方点,需 阅读全文
posted @ 2019-09-10 17:19 HEOI-动动 阅读(298) 评论(0) 推荐(2) 编辑
摘要: 题目传送门(内部题39) 输入格式 第一行:四个正整数$n$、$m$、$a$、$b$。第二行:$n$个正整数,第$i$个表示$f(i,0)$。第三行:$m$个正整数,第$i$个表示$f(0,i)$。 输出格式 第一行:一个整数,代表$f(n,m)\mod 998244353$。 样例 样例输入: 4 阅读全文
posted @ 2019-09-10 16:57 HEOI-动动 阅读(192) 评论(0) 推荐(1) 编辑
摘要: 题目传送门(内部题38) 输入格式 每个输入文件包含多组测试数据。选手应当处理到文件结束($EOF$) 每一组数据包括$3$行。 第$1$行包含三个正整数$n,a,b$,表示有$n$只猫,$gyz$有$a$包干脆面和$b$包豆干。 第$2$行包含$n$个保留小数点后$3$位的实数$p_1,p_2.. 阅读全文
posted @ 2019-09-10 12:05 HEOI-动动 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题37) 输入格式 第一行一个整数$n$,表示区间的长度. 第二行一个长度为$n$的只包含$0,1,2$的字符串,表示给出的序列。 输出格式 一行一个整数,表示革命的区间的数量。 样例 样例输入: 100000111011 样例输出: 8 数据范围与提示 第$1$个测试点,$n=10 阅读全文
posted @ 2019-09-10 11:28 HEOI-动动 阅读(218) 评论(0) 推荐(2) 编辑
摘要: 题目传送门(内部题36) 输入格式 第一行一个整数$T$,表示数据组数。 接下来$T$行,每行两个空格隔开的整数$n,m$。 输出格式 对于每组数据,输出一行$"Yes"$或$"No"$(不包括引号),表示对于这组数据,扔西瓜无穷多次后,能否保证每个玩具小人都扔过西瓜。 样例 样例输入: 10 16 阅读全文
posted @ 2019-09-10 11:06 HEOI-动动 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 明天就要调研考试了,现在莉露露好像在讲统计学,总之在集训的我啥也不会,于是恶补几个式子,加强记忆帮助队友。 如果你是统计学大佬就别看了,笔者就是复习个调研考试…… 线性回归方程 $$\hat{y}=\hat{b}x+\hat{a}$$ $$\hat{b}=\dfrac{\sum \limits_{i 阅读全文
posted @ 2019-09-10 10:22 HEOI-动动 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个长度为$n$,且下标从$1$开始编号的序列$a$,我们定义它是「合法的」,当且仅当它满足以下条件:·$a_1=1$·对于$i\in [1,n),a_i\leqslant a_{i+1}\leqslant a_i+1$且$a_{i+1}$为正整数·对于任意在$a$中出现过的数$v$, 阅读全文
posted @ 2019-09-10 10:14 HEOI-动动 阅读(228) 评论(0) 推荐(0) 编辑