LINK： "T1" 算是一道中档题 考试的时候脑残了 不仅没写优化 连暴力都打挂了。 容易发现一个性质 那就是同一格子不会被两种以上的颜色染。(颜色就三种. 通过这个性质就可以进行dp了.先按照左端点排序。 设f[i]表示前i个画笔必选的最大价值。 枚举决策j 分类讨论相交还是包含 还是相离。 其 ...
分类：
其他好文 时间：
2020-04-26 16:50:26
阅读次数：
57
题：https://codeforces.com/contest/1099/problem/F 题意：给定一个树，每个节点有俩个信息x和t，分别表示这个节点上的饼干个数和先手吃掉这个节点上一个饼干的的时间。然后有先手和后手俩个人。 ?先手可以这么操作：在规定总时间T到达某个节点然后一定要返回根节点1 ...
分类：
其他好文 时间：
2019-12-08 01:19:43
阅读次数：
86
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest（dp+线段树） "题目链接" 题意：给定3个人互不相同的多个数字，可以把数字移动给别人，问最少移动几次后可以使第一个人的数字为1~m1,第二个人m1~m2,第三个人m2 ...
分类：
其他好文 时间：
2019-11-14 11:24:47
阅读次数：
56
小 R 和室友小 B 在寝室里玩游戏。他们一共玩了 $n$ 局游戏，每局游戏的结果要么是小 R 获胜，要么是小 B 获胜。 第 $1$ 局游戏小 R 获胜的概率是 $p_1$，小 B 获胜的概率是 $1-p_1$。除了第一局游戏之外，每一局游戏小 R 获胜的概率与上一局游戏小 R 是否获胜有关。 具 ...
分类：
其他好文 时间：
2019-10-12 20:39:49
阅读次数：
117
GSS3 Description 动态维护最大子段和，支持单点修改。 Solution 设 $f[i]$ 表示以 $i$ 为结尾的最大子段和， $g[i]$ 表示 $1 \sim i$ 的最大子段和，那么 $$f[i] = max(f[i 1] + a[i], a[i])$$ $$g[i] = ma ...
分类：
其他好文 时间：
2019-10-11 20:05:13
阅读次数：
74
题目传送门（内部题49） 输入格式 第一行四个整数$n,q,a,b$。接下来$n$行每行一个整数$p_i$。 输出格式 一行一个整数表示答案。 样例 样例输入： 10 3 3 7 4 2 8 样例输出： 4 数据范围与提示 对于$30\%$的数据：$n,q\leqslant 2,000$对于所有数据 ...
分类：
其他好文 时间：
2019-09-21 19:34:11
阅读次数：
77
"传送门" 1445 : 后缀自动机二·重复旋律5 题意： 给出字符串$s$，询问字符串$s$中有多少不同的子串。 思路： 考虑对$s$建后缀自动机，那么$\sum (len[i] len[fa[i]])$即为答案。 还可以考虑$dp$，设$dp[i]$为从$i$出发不同子串的个数，那么$dp[i] ...
分类：
其他好文 时间：
2019-08-30 20:49:09
阅读次数：
61
题目链接：https://vjudge.net/problem/POJ-3162 题意：给一棵树，求每个结点的树上最远距离，记为a[i]，然后求最大区间[l,r]满足区间内的max(a[i])-min(a[i])<=M。 思路：第一步向hdoj2196那题一样树形dp求出每个结点的最长距离，我的另一 ...
分类：
其他好文 时间：
2019-08-28 13:24:21
阅读次数：
92
Oh My Holy FFF Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1368 Accepted Submission(s): 394 P ...
分类：
其他好文 时间：
2019-07-20 19:51:48
阅读次数：
92
题意：01串，操作1：把l r区间的0变1，1变0；操作2：求出l r区间的子序列种数 思路：设DP[i][j]为到i为止以j结尾的种数，假设j为0，那么dp[i][0] = dp[i - 1][1] + dp[i -1][0] （0结尾新串） + dp[i - 1][0] （0结尾旧串） - dp ...
分类：
其他好文 时间：
2019-07-19 20:34:43
阅读次数：
88
