Jessiejzy

摘要： 题目描述： 对于长度为$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 阅读全文

摘要： 题目描述： 对于一个无向图 $G$，三元组 $(a, b, c)$ 被称为优秀的当且仅当满足如下条件： $1. a < b < c$； $2. a $ 与 $b$ 有边相连； $3. a $ 与 $c$ 有边相连； $4. b$ 与 $c$ 没有边相连。 现在有一个 $n$ 个点的连通无向图 $G$ 阅读全文

摘要： 题目大意： 有一个连通的迷宫，你可以理解为一个 $n$ 个点 $m$ 条边的无向连通图。有 些点可能有陷阱，保证 $1$ 号点没有陷阱而 $n$ 号点存在陷阱。一开始你有 $k$ 条命，每进入一个有陷阱的点你会损失一条命。 DZY听说这个游戏有一个隐藏关卡：如果进入 $n$ 号点时你恰好剩余 $2$ 阅读全文

摘要： 题目描述： 有一块长度为 $n​$ 的画布，每个位置可以染成 $[1,m]​$ 这些颜色中的一种。 如果画布上恰好有 $k​$ 种颜色恰好出现了 $s​$ 次，则会产生 $w_k​$ 的愉悦度，求所有不同画布的愉悦度之和，对 $1004535809$ 取模。 思路： 记 $F_i$ 表示出现了 $s 阅读全文

摘要： 题目描述： 小 D 喜欢出毒瘤题毒人。当然，他的毒瘤更多体现在若干个难题组合在同一场比赛时。 小 D 脑中有 $n$ 个毒瘤题 idea，第 $i$ 个的毒值为$d_i$。当第 $i$ 个题和第 $j$ 个题同时出现在一场比赛中，会产生$f(i,j) = d_i + d_j$ 的毒性。 小 D 决定 阅读全文

摘要： 题目描述： 圣诞节来了，仓鼠又要来策划活动了，今年仓鼠会在圣诞树上挂上铃铛！ 已知圣诞树有 $n$ 个节点，并且根节点是固定的。记 $s[i]$ 表示以 $i$ 为根的子树中，所有节点上铃铛数目的总和。但仓鼠觉得询问 $s[i]$ 太简单了，他决定给定 $l$ 和 $r$，要你回答 $\sum\li 阅读全文

摘要： 题目描述： 小 $H$ 是一位优秀的越野赛车女选手。现在她准备在 $A$ 山上进行赛车训练。 $A$ 山上一共有 $n$ 个广场，编号依次为 $1$ 到 $n$ ，这些广场之间通过 $n-1$条双向车道直接或间接地连接在一起。对于每条车道$i$ ，可以用四个正整数 $u_i,v_i,l_i,r_i$ 阅读全文

摘要： 题目描述： 题目还是简单一点好。 有一张图，每一个点有至少一条出边，每条边上有一个小写字母。有一只大象在图上走路，一开始 在 $1$ 号点，之后每一步会随机选择该点的一条出边并走过去。将大象走过的边上的小写字母顺次相连，就构成了一个字符串。大象有两个串 $a$ 和 $b$，如果大象走 出的串包含 $ 阅读全文

摘要： 题目大意： 一个国家有 $n$ 个城市，通过 $m$ 条单向道路相连。有趣的是，在这个国家，每周有 $d$ 天，并且每个城市恰好有一个博物馆。 已知每个博物馆一周的营业情况（开门或关门）和 $m$ 条单向道路，由于道路的设计，每条道路都需要恰好一个晚上的时间通过。你需要设计一条旅游路线，使得从首都： 阅读全文

摘要： 题目大意： 对于一棵树，我们定义“分支系数”为子节点最多的节点的子结点个数。现给出结点个数 $n$ 、所有节点的子树大小之和 $s$ ，同时规定符合条件的树的根节点必须是 $1$ 。请你判断是否存在一棵符合条件的树。如果存在，请你输出“分支系数”最小的符合条件的树。输出方式是，你需要分别输出编号为 阅读全文