摘要: 咸鱼的自我介绍阅读全文
posted @ 2018-06-09 20:22 aziint 阅读(27) 评论(0) 编辑
摘要: Description 两棵点集相同的树,每个点有一个权值 $a "i" $ ,编号 $1$ ~ $n(n\le 100)$ 。找到一个点集的子集使得这个子集在两棵树上都是连通块。输出最大的权值和。多组数据, $T\le 50$ Solution 考虑枚举两棵树的根 $root$ ,则对于任意一个点阅读全文
posted @ 2018-06-19 12:12 aziint 阅读(13) 评论(0) 编辑
摘要: Description 你要烤一块牛排,每面需要恰好 $n(n\le 10^5)$ 秒才能烤好。你可以在 $k(k\le100)$ 个时间区间翻动牛排。问最终烤好最少需要多少次翻动。 Solution 首先状态定义就比较神... $f[i][j]$ 表示前 $i$ 秒,当前不在烤的面烤了 $j$ 秒阅读全文
posted @ 2018-06-17 22:57 aziint 阅读(11) 评论(0) 编辑
摘要: Description 给你一张左边 $n_1$ 个点,右边 $n_2$ 个点, $m$ 条边的二分图。对于每一个 $0\le k\le minDeg$ ,求选取哪些边可以使每个点的度数都不小于 $k$ 。 $1\le n_1,n_2\le 2000$ , $m\le 2000$ Solution 阅读全文
posted @ 2018-06-16 22:46 aziint 阅读(9) 评论(0) 编辑
摘要: Description 给定一个长度为 $n(n\le 10^5)$ 的数列,第 $i$ 个数是 $a_i\in[1,n]$ ,要求将其划分为 $k(2\le k\le min(20,n))$ 段以后每段价值和最小。 定义一段的价值为该段相同数的数对个数。 Solution 定义 $calc(l,r阅读全文
posted @ 2018-06-15 22:38 aziint 阅读(15) 评论(0) 编辑
摘要: Description Issue 最近迷上了一款字符串游戏。游戏要求玩家维护一个由小写字母组成的字符串,并回答一些询问。 具体的,初始时玩家会获得一个长度为 $n(n\le 10^5)$ 的字符串,接下来游戏进行 $m(m\le 10^5)$ 轮,每轮可能是 如下两种情况: 1. 求出子串 $[l阅读全文
posted @ 2018-06-14 14:24 aziint 阅读(10) 评论(0) 编辑
摘要: Description 有一个栈。每次告诉你已知在 $p_i$ 时刻进行了某种操作,问在已知操作按顺序结束后栈顶元素是什么。操作数 $10^5$ 。 Solution 每次 push 就在 $[1,p]$ 区间加一, pop 就是区间减一。询问就是最靠右的不为零的点。详见代码。阅读全文
posted @ 2018-06-14 09:44 aziint 阅读(9) 评论(0) 编辑
摘要: Description $n$ 个小时,每个小时要么打隔膜要么睡觉,第 $i$ 个小时,睡觉的愉悦值为 $s_i$ ,打隔膜的愉悦值为 $e_i$ ,对于任意一段连续的 $k$ 小时,必须至少有 $m_s$ 时间在睡觉, $m_e$ 时间在打隔膜。求最大愉悦值。 Solution 如果令所有的时间都阅读全文
posted @ 2018-06-13 10:31 aziint 阅读(6) 评论(0) 编辑
摘要: Description 有 $n(n\le 10^5)$ 个点,在 $i$ 有 $p[i]$ 的概率走到 $i+1$ ,$1 p[i]$ 的概率走到 $i 1$ 。有 $Q(Q\le10^5)$ 次操作。操作有两种: 单点修改概率。 询问从 $L$ 走到 $R+1$ ,且不经过小于 $L$ 的点的概阅读全文
posted @ 2018-06-12 14:25 aziint 阅读(7) 评论(0) 编辑
摘要: Description 给一个长度为 $n(n\le35000)$ 的序列,值域是 $[1,n]$ ,将它分成 $k(k\le min(n,50))$ 段,求最大得分。定义每段的得分为这段的不同数个数。 Solution 令 $dp[i][j]​$ 表示前 $i​$ 个数分成 $j​$ 段的最大得分阅读全文
posted @ 2018-06-11 16:54 aziint 阅读(9) 评论(0) 编辑
摘要: Description 给出两个由小于等于 $k$ 的正整数构成的数列 $A$ 与 $B$ ,长度为 $n$ 与 $m$ 。 现在需要一个由小于等于 $k$ 的正整数构成的数列 $C$ ,使得 $C$ 既不是 $A$ 的子序列,也不是 $B$ 的子序列。 请求出 $C$ 的最小长度。 $n,m,k\阅读全文
posted @ 2018-06-10 20:05 aziint 阅读(10) 评论(0) 编辑