Joyemang33

摘要： 题目描述 小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面，每个怪的血量为 $a_i$ ，且每个怪物血量均不相同, 小豆手里有无限张“亵渎”。 亵渎的效果是对所有的怪造成 $1$ 点伤害，如果有怪死亡，则再次施放该法术。我们认为血量为 $0$ 的怪物死亡。 小豆使用一张“亵渎”会获得一定的分数，分数计算如下，在使用一张“亵渎”之后，每一个被亵渎造成伤害的怪会产生 $x^k$ ，其中 $x$ 是造成伤害前怪的血量为 $x$ 和需要杀死所有怪物所需的“亵渎”的张数 $k$ 。 $N \leq 1000, K \leq 15$ 阅读全文

摘要： 题目描述 小豆参加了 $NOI$ 的游园会，会场上每完成一个项目就会获得一个奖章，奖章只会是 $N, O, I$ 的字样。 在会场上他收集到了 $K$ 个奖章组成的串。兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。 现在已知兑奖串长度为 $N$ ，并且在兑奖串上不会出现连续三个奖章为 `NOI` ，即奖章中不会出现子串 `NOI` 。 现在小豆想知道各个奖励等级会对应多少个不同的合法兑奖串。 $N \leq 1000, K \leq 15$ 阅读全文

摘要： 题目描述 给出一个 $N$ 个点 $M$ 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 $1$ 到点 $N$ 的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权 $N \leq 10^5, M \leq 2 \times 10^5$ 阅读全文

摘要： 题目大意: 给出一个有 $n$ 个结点，$m$ 条边的连通带权无向图，有k个点设有传送门。开启的传送门可以花费 $0$ 的代价传送，走一条边要话费等同边权的代价， 一开始，所有传送门关闭， 每当你到达一个有传送门的点，那个传送门就会永久开启, 求从 $1$ 号点出发开启所有传送门所需的最小代价 $1 \leq n, m \leq 10^5$ 阅读全文

摘要： 题目大意: 给出一个串 $S$，让你找出 $A, B, C$ 三个串，满足 $C$ 是一个后缀， $A + B + C$是一个回文串，$B$ 是一个长度为奇数的回文串，且 $A, C$ 可以为空，并最大化 $|A| + |B| + |C|$ $1 \leq |S| \leq 10^5$ 阅读全文

摘要： 简单学习了一下拉格朗日插值 题目大意 : 给出 $n, k$，求 $\sum_{i=1}^{n} i^k$ 对 $10^9 +7$ 取模的值 $1 \leq n \leq 10^9, 0 \leq k \leq 10^6$ 阅读全文

摘要： 题目描述： 有一种形如 $uv u$ 形式的字符串,其中 $u$ 是非空字符串,且 $v$ 的长度正好为 $L$, 那么称这个字符串为 $L-Gap$ 字符串 给出一个字符串 $S$, 以及一个正整数 $L$, 问 $S$ 中有多少个 $L-Gap$ 子串. $1 \leq |S| \leq 5 \times 10^4, L \leq 10$ 阅读全文

摘要： 题目描述 菲菲和牛牛在一块 $n$ 行 $m$ 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则 是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋 子。 棋盘的每个格子上，都写有两个非负整数，从上到下第 $i$ 行中从左到右第 $j$ 列的格子上的两个整数 记作 $A_{i,j}$，$B_{i,j}$。在游戏结束后，菲菲和牛牛会分别计算自己的得分：菲菲的得分是所有有黑棋的格子上的 $A_{i,j}$ 之和，牛牛的得分是所有有白棋的格子上的 $B_{i,j}$ 的和。 菲菲和牛牛都希望，自己的得分减去对方的得分得到的结果最大。现在他们想知道，在给定的棋盘上，如果双方都采用最优策略且知道对方会采用最优策略，那么，最终的结果如何。 阅读全文

摘要： 题目描述 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 $n$ 的字符串 $s$，和 $m$ 个问题。佳媛姐姐必须正确回答这 $m$个问题，才能打开箱子拿到礼物，升职加薪，出任 $CEO$，嫁给高富帅，走上人生巅峰。每个问题均有 $a,b,c,d$ 四个参数，问你子串 $s[a…b]$ 的所有子串和 $s[c…d]$ 的最长公共前缀的长度的最大值是多少？佳媛姐姐并不擅长做这样的问题，所以她向你求助，你该如何帮助她呢？ 阅读全文

摘要： 题目大意 : 给出一张带权无向图，求对于这张图上的每一条边，其是必然存在于每一种最小生成树中，还是至少存在于一种最小生成树中，还是一定不会存在于最小生成树中 $2 \leq n \leq 10^5, n - 1 \leq m \leq \min(10^5, \frac{n(n-1)}{2}) $ 阅读全文