上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 41 下一页
摘要: 题目传送门(内部题23) 输入格式 第一行有$2$个整数$n,m$。接下来有$n$行,每行$m$个整数,表示$a$数组。接下来有$n$行,每行$m$个整数,表示$b$数组。 输出格式 一行一个整数表示答案。 样例 样例输入: 3 30 6 81 6 10 6 80 1 23 4 50 6 7 样例输 阅读全文
posted @ 2019-09-05 12:18 HEOI-动动 阅读(206) 评论(0) 推荐(3) 编辑
摘要: 题目传送门(内部题22) 输入格式 第一行有$2$个整数$n,k$。第二行有$n$个正整数$a_i$。 输出格式 第一行有一个整数$s$,表示可以生成的非负整数的个数。第二行有$s$个可以生成的非负整数。 样例 样例输入: 2 84 12 样例输出: 20 4 数据范围与提示 样例解释: 有无穷种方 阅读全文
posted @ 2019-09-05 11:50 HEOI-动动 阅读(169) 评论(0) 推荐(2) 编辑
摘要: 题目传送门(内部题21) 输入格式 第一行一个字符串$str$,表示数据类型。第二行一个正整数$k$,表示集合$K$的大小,保证$k>1$。接下来$k$行每行$k$个数,第$i$行第$j$个数表示$i\oplus j$的值,数据保证满足上文所提到的运算律。接下来一行一个正整数$n$,表示城市的总数。 阅读全文
posted @ 2019-09-05 11:44 HEOI-动动 阅读(317) 评论(0) 推荐(2) 编辑
摘要: 题目描述 $ASDFZ$的机房中不仅有红太阳,还有蓝太阳和原谅色太阳。有一天,太阳们来到机房,发现桌上有不知道哪个蒟蒻放上的问题:令$F(A,B)$表示选择一个串$A$的非空前缀$S$和串$B$的非空后缀$T$使得将串$S$和串$T$拼起来之后是回文串的方案数。现在给定两个串$A$和$B$,令$A_ 阅读全文
posted @ 2019-09-05 11:36 HEOI-动动 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 题目描述 梦游中的你来到了一棵$N$个节点的树上。你一共做了$Q$个梦,每个梦需要你从点$u$走到点$v$之后才能苏醒,由于你正在梦游,所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去,为了确保第二天能够准时到校,你要求出每个梦期望经过多少条边才能苏醒。为了避免精度误差,你要输出答案模 阅读全文
posted @ 2019-09-05 11:08 HEOI-动动 阅读(359) 评论(0) 推荐(5) 编辑
摘要: 引入 还是先从例题引入,给你一个二维平面,要求在$\Theta(1)$的时间复杂度内求出一个矩形内数的和。 显然,对于极端情况,二维平面退化成一维,那么我么可以用前缀和数组轻松解决,放在二维平面有该怎么办呢? 我们就要进入一个新的名词:二维前缀和。 何谓二位前缀和 我们可以感性的将其理解为建立在二维 阅读全文
posted @ 2019-09-04 21:46 HEOI-动动 阅读(669) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-02 16:52 HEOI-动动 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题20) 输入格式 第一行为两个数$n,m$,意义如题所述。接下来一行$n$个数,代表一开始$n$条大新闻的$naive$值。接下来$m$行,每行一个操作,输入格式如下:读入$1$,代表第一种事件。读入$2,x$,代表第二种事件。读入$3,l,r,k$,代表第三种事件。 输出格式 对 阅读全文
posted @ 2019-09-02 16:43 HEOI-动动 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题19) 输入格式 第一行两个正整数$n,k$,代表秘钥个数和要求。接下来两个正整数$x$和$y$,意义如题所述。接下来$n$行,每行一个正整数,意义如题所述。 输出格式 一个正整数,代表密码的种数模$1000000007(10^9+7)$的值。 样例 样例输入: 3 12 202 阅读全文
posted @ 2019-09-02 16:13 HEOI-动动 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题18) 输入格式 第一行包括四个数$n,m,k,s$表示有$n$个剧情点,$m$个关卡,要玩$k$次游戏,$s$个完结点接下来一行包含$s$个数,代表$s$个完结点的编号。接下来$m$行,每行五个正整数$x_i,y_i,A_i,B_i,C_i$,代表第$i$号关卡从$x_i$号剧情 阅读全文
posted @ 2019-09-02 15:46 HEOI-动动 阅读(163) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 41 下一页