题：https://ac.nowcoder.com/acm/contest/5477/C 分析：最少时间能走完的点一定是连线的[l,r]，又n<=1000所以考虑区间dp，设dp[i][j][k]，0<=k<=1，当k==0时代表最少时间跑完区间[i,j]且终点在l时的最少时间，k==1时则是终点在 ...
分类：
其他好文 时间：
2020-05-10 23:28:25
阅读次数：
113
给定区间 [?2?^31?^?,2^?31^??] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。 输入格式： 输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。 输出格式： 对每组测试用例 ...
分类：
其他好文 时间：
2020-05-10 22:49:41
阅读次数：
59
同余（思维） 题意：输入 n m, 下一行输入 n 个数 ；问：在该序列中是否存在连续的子序列的和可以被 m 整除？ 思路：计算前缀和，并且每个前缀和对 m 取余，记录结果。若存在这样一种序列，那么取余的结果必定出现第二次，也就是说，当前取余结果若出现过，那么在出现过的那个位置到现在这个位置的区间和 ...
分类：
其他好文 时间：
2020-05-10 21:23:05
阅读次数：
68
splay 通过旋转的方式维持二叉树平衡。 直线型：一直向上右旋或者左旋。 之字型：先左旋，再右旋，或者先右旋，再左旋。 一直旋到根。 P3391 【模板】文艺平衡树 给定一个序列，经过若干次 [ l , r ] 区间的旋转，问m 次之后 序列。 考虑splay 旋转，维护一个键值，那么点树上的位置 ...
分类：
其他好文 时间：
2020-05-10 20:45:25
阅读次数：
54
题意：从数组a中找出一个区间[l,r]中只出现过一次的数 设pre[i]表示a[i]在i之前的上一次出现，a[i]在[l,r]中只出现过一次等价于pre[i]<l，所以只需在[l,r]中找出一个满足pre[i]<l的i就行了。由于还必须保证i是在[l,r]中最后一次出现，一棵线段树是实现不了的，需要 ...
分类：
其他好文 时间：
2020-05-10 19:04:24
阅读次数：
50
上次czy在机房妥善安排了他的后宫之后，他发现可以将他的妹子分为c种，他经常会考虑这样一个问题：在[l,r]的妹子中间，能挑选出多少不同类型的妹子呢？注意：由于czy非常丧尸，所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数，你懂得。问题简述:n个数，m次询问，每次问[l,r]区间有多少个 ...
分类：
其他好文 时间：
2020-05-10 01:13:32
阅读次数：
49
每日一题 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根，其中?x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 思路 牛顿迭代 x=(x+a/x) 二分的初始区间取0 x/2，因为输入的x是整数。 牛顿迭代 二分法 class Solution ...
分类：
编程语言 时间：
2020-05-09 23:17:31
阅读次数：
74
【区间DP】低价回文 标签（空格分隔）： 区间DP 回文词 【题目描述】 追踪每头奶牛的去向是一件棘手的任务，为此农夫约翰安装了一套自动系统。他在每头牛身上安装了一个电子身份标签，当奶牛通过扫描器的时候，系统可以读取奶牛的身份信息。目前，每个身份都是由一个字符串组成的，长度为M (1≤M≤2000) ...
分类：
其他好文 时间：
2020-05-09 21:06:18
阅读次数：
66
题意： 给出一棵树，树上每个点有一个权值，有如下操作： 1.输入 $u,v,w$，把点 $u,v$ 之间路径上的点的权值全部赋值为 $w$； 2.输入 $u,v,w$，把点 $u,v$ 之间路径上的点的权值全部加上 $w$； 3.输入 $u,v,w$，把点 $u,v$ 之间路径上的点的权值全部乘以 ...
分类：
其他好文 时间：
2020-05-09 19:03:18
阅读次数：
48
脑子笨，切不了 Ynoi，只能做比较简单的 ds 题了/kk。 题目链接： "P2572 [SCOI2010]序列操作" 思路很简单，让我们来看看吧。 先不分 $0/1$: 首先发现操作 $4$ 是最难维护的，我们联想线段树求区间最大子段和的套路即可：记录一个 ，`suf(后缀)`来记录从区间第一个 ...
分类：
其他好文 时间：
2020-05-08 22:35:44
阅读次数：
67
