上一页 1 2 3 4 5 6 ··· 17 下一页
摘要: 题目描述: 对于长度为$n$的初始正整数数列$A$,定义矩阵$B_{n×n}$,初始时$B_{i,j}=\sum\limits_{k=i}^{j}A_k$, 。 有$m$个操作,每个操作为以下两种之一: - 给出整数$p, x$,将$A_p$修改为$x$。然后对所有的$B_{i,j}$,更新为$mi 阅读全文
posted @ 2019-03-27 20:39 Jessiejzy 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 对于一个无向图 $G$,三元组 $(a, b, c)$ 被称为优秀的当且仅当满足如下条件: $1. a < b < c$; $2. a $ 与 $b$ 有边相连; $3. a $ 与 $c$ 有边相连; $4. b$ 与 $c$ 没有边相连。 现在有一个 $n$ 个点的连通无向图 $G$ 阅读全文
posted @ 2019-03-27 20:32 Jessiejzy 阅读(493) 评论(0) 推荐(1) 编辑
摘要: 题目大意: 有一个连通的迷宫,你可以理解为一个 $n$ 个点 $m$ 条边的无向连通图。有 些点可能有陷阱,保证 $1$ 号点没有陷阱而 $n$ 号点存在陷阱。一开始你有 $k$ 条命,每进入一个有陷阱的点你会损失一条命。 DZY听说这个游戏有一个隐藏关卡:如果进入 $n$ 号点时你恰好剩余 $2$ 阅读全文
posted @ 2019-03-26 14:55 Jessiejzy 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 有一块长度为 $n​$ 的画布,每个位置可以染成 $[1,m]​$ 这些颜色中的一种。 如果画布上恰好有 $k​$ 种颜色恰好出现了 $s​$ 次,则会产生 $w_k​$ 的愉悦度,求所有不同画布的愉悦度之和,对 $1004535809$ 取模。 思路: 记 $F_i$ 表示出现了 $s 阅读全文
posted @ 2019-03-26 11:15 Jessiejzy 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小 D 喜欢出毒瘤题毒人。当然,他的毒瘤更多体现在若干个难题组合在同一场比赛时。 小 D 脑中有 $n$ 个毒瘤题 idea,第 $i$ 个的毒值为$d_i$。当第 $i$ 个题和第 $j$ 个题同时出现在一场比赛中,会产生$f(i,j) = d_i + d_j$ 的毒性。 小 D 决定 阅读全文
posted @ 2019-03-25 20:46 Jessiejzy 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 圣诞节来了,仓鼠又要来策划活动了,今年仓鼠会在圣诞树上挂上铃铛! 已知圣诞树有 $n$ 个节点,并且根节点是固定的。记 $s[i]$ 表示以 $i$ 为根的子树中,所有节点上铃铛数目的总和。但仓鼠觉得询问 $s[i]$ 太简单了,他决定给定 $l$ 和 $r$,要你回答 $\sum\li 阅读全文
posted @ 2019-03-20 00:02 Jessiejzy 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小 $H$ 是一位优秀的越野赛车女选手。现在她准备在 $A$ 山上进行赛车训练。 $A$ 山上一共有 $n$ 个广场,编号依次为 $1$ 到 $n$ ,这些广场之间通过 $n-1$条双向车道直接或间接地连接在一起。对于每条车道$i$ ,可以用四个正整数 $u_i,v_i,l_i,r_i$ 阅读全文
posted @ 2019-03-19 23:57 Jessiejzy 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 题目还是简单一点好。 有一张图,每一个点有至少一条出边,每条边上有一个小写字母。有一只大象在图上走路,一开始 在 $1$ 号点,之后每一步会随机选择该点的一条出边并走过去。将大象走过的边上的小写字母顺次相连,就构成了一个字符串。大象有两个串 $a$ 和 $b$,如果大象走 出的串包含 $ 阅读全文
posted @ 2019-03-19 00:39 Jessiejzy 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 一个国家有 $n$ 个城市,通过 $m$ 条单向道路相连。有趣的是,在这个国家,每周有 $d$ 天,并且每个城市恰好有一个博物馆。 已知每个博物馆一周的营业情况(开门或关门)和 $m$ 条单向道路,由于道路的设计,每条道路都需要恰好一个晚上的时间通过。你需要设计一条旅游路线,使得从首都: 阅读全文
posted @ 2019-03-16 22:17 Jessiejzy 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 对于一棵树,我们定义“分支系数”为子节点最多的节点的子结点个数。现给出结点个数 $n$ 、所有节点的子树大小之和 $s$ ,同时规定符合条件的树的根节点必须是 $1$ 。请你判断是否存在一棵符合条件的树。如果存在,请你输出“分支系数”最小的符合条件的树。输出方式是,你需要分别输出编号为 阅读全文
posted @ 2019-03-16 22:09 Jessiejzy 阅读(230) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 17 下一页