CF873B Balanced Substring (前缀和) 蛮有意思的一道题,不过还是.....................因为CF评测坏了,没有试过是否可过. 显然求$\sum[i][0] \sum[l][0] = \sum[i][1] \sum[l][1]$ $\sum[i][0] \s ...
分类：
其他好文 时间：
2018-10-16 22:02:27
阅读次数：
175
T1 （折半搜索） 题意： 给定一个序列，求有多少个非空子集，能划分成和相等的两份。 即[Usaco2012 Open]Balanced Cow Subsets； 数据范围n<=20，mi<=1e8，测试时打了个暴搜过了60分， 转化一下模型能知道对于每个数来说只会有3种情况， 1、没有被选； 2、 ...
分类：
其他好文 时间：
2018-10-16 17:42:51
阅读次数：
149
Qtree1 树剖裸题 注意把边权移到深度较深的点上，树剖跳的时候不要将LCA的答案统计上就行了 Qtree3 树剖裸题+1 将对应白点的叶子节点的值设为INF，黑点的叶子节点的值设为自己的编号，线段树维护$min$即可 ...
分类：
其他好文 时间：
2018-10-14 13:55:48
阅读次数：
122
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balanced binary tree is d ...
分类：
其他好文 时间：
2018-10-11 18:53:13
阅读次数：
121
题目传送门 Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 7994 Accepted Submission(s ...
分类：
其他好文 时间：
2018-10-08 23:10:31
阅读次数：
140
https://vjudge.net/problem/SPOJ-DISUBSTR 有两种方式来求去除重读的子串 ...
分类：
其他好文 时间：
2018-10-08 22:19:24
阅读次数：
181
您将获得一个包含N个节点的树。树节点的编号从1到Ñ。每个节点都有一个整数权重。 我们会要求您执行以下操作： uvk：询问从节点u到节点v的路径上的第k个最小权重 输入 在第一行中有两个整数Ñ和中号。（N，M <= 100000） 在第二行中有N个整数。第i个整数表示第i个节点的权重。 在接下来的N- ...
分类：
其他好文 时间：
2018-10-07 11:28:57
阅读次数：
183
题意: 给出范围 算出 满足 选取一个数中任一一个 树作为支点 两边的数分别乘以到中心的距离和 左和等于右和 的数有多少个 数位DP题 状态转移方程为dp[pos][x][state]=dp[pos-1][x][state-(pos-x)*i] 表示为pos位上的数字为 i 以x为支点 则 以中心点 ...
分类：
其他好文 时间：
2018-10-07 00:02:30
阅读次数：
187
题目传送门：https://www.luogu.org/problemnew/show/SP33 题目大意：给出两个字符串，求其LCS（最长公共子序列）的长度与具体方案（相同的串算作同一方案）。数据组数$\leq 10$，字符串长度$\leq 80$，方案数$\leq 1000$ 本来以为这是一道L ...
分类：
其他好文 时间：
2018-10-06 23:09:58
阅读次数：
212
