3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2018-04-06 23:52:18
阅读次数：
247
#include #include #include using namespace std; const int maxn=11000; struct my{ int next; int v; }; bool biao[110][110]; bool vis[maxn]; int match[ma... ...
分类：
其他好文 时间：
2018-04-05 22:32:48
阅读次数：
297
Description： 上帝手中有着 N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每 种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它，这样上帝就可以保持对世界的控制。由于那个著名的有关 ...
分类：
其他好文 时间：
2018-04-05 22:01:50
阅读次数：
239
Description： 给定n个闭区间[ai，bi] 和n个整数ci，你需要构造一个集合Z，使得对于任何的i∈[1，n]，Z中满足x∈[ai，bi]的x不少于ci个 求这样的整数集合Z至少包含多少个数 思路：建立差分约束系统的模型s[k]表示0~k间选取多少个整数，根据题意有s[bi] - s[a ...
分类：
其他好文 时间：
2018-04-01 00:01:17
阅读次数：
232
题目描述 给你一棵 $n$ 个点的树，对这棵树进行随机点分治，每次随机一个点作为分治中心。定义消耗时间为每层分治的子树大小之和，求消耗时间的期望。 输入 第一行一个整数n，表示树的大小接下来n-1行每行两个数a,b，表示a和b之间有一条边注意点是从0开始标号的 输出 一行一个浮点数表示答案四舍五入到 ...
分类：
其他好文 时间：
2018-03-20 20:41:40
阅读次数：
203
树状数组 本题数据有误 对于每一个点用权值树状数组维护在这个点之后之前的比他大和比他小的数 cpp include include include include include include include using namespace std; define lson rt 1; if(po ...
分类：
其他好文 时间：
2018-03-19 20:55:45
阅读次数：
162
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 ...
分类：
其他好文 时间：
2018-03-15 22:15:36
阅读次数：
250
题目：http://www.joyoi.cn/problem/tyvj-1061 DP记录状态为当前任务时不在此任务位置上的两个人的位置(因为一定有一个人在此任务位置上)； 不妨设初始位置p[0]=3，另外两个人在1,2位置上； 每次考虑上一任务的哪个人来到这一任务位置，更新； 开滚动数组以防止爆空 ...
分类：
移动开发 时间：
2018-03-15 14:21:00
阅读次数：
219
题链： http://www.joyoi.cn/problem/tyvj-1952题解： 概率dp （先做的BZOJ 4318: OSU!，然后就感觉这个题很简单了） 链接： 令p[i]表示第i个位置为o的概率。 定义g[i]表示以i位置结尾形成1的期望长度 g[i]=p[i]*(g[i-1]+1) ...
分类：
其他好文 时间：
2018-03-11 12:08:03
阅读次数：
181
题链： http://www.joyoi.cn/problem/tyvj-1933题解： 期望dp，拓扑序 定义dp[i]表示从i点到N点的期望距离。 令cnt[u]表示u的出度。 显然$$dp[u]=\sum_{u->v}(dp[v]+e(边权))* \frac{1}{cnt[u]}$$ 由于是个 ...
分类：
其他好文 时间：
2018-03-11 12:07:40
阅读次数：
226
