摘要：
试题来源 清华大学2011年百名信息学优秀高中学子夏令营 问题描述 有人打算送给你一条宝石项链，包含了N颗五颜六色（一共有M种颜色）的宝石。因为本问题中你只关心每个宝石的颜色，而且项链现在两头还没有接在一起，它可以被看成是一个数字串。 你希望在五颜六色的宝石中看到连续的一... 阅读全文
posted @ 2017-10-09 21:25
Hzoi_QTY
阅读(176)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-07 14:07
Hzoi_QTY
阅读(4)
评论(0)
推荐(0)
摘要：
大概意思就是求序列从一位置开始的动态上升序列。 分块可过，但这一类题目其实可用线段树。 也就是维护每个区间的上升序列长度。下面这种求法只是用于当前节点所覆盖的区间完全被查询区间覆盖。 具体而言，查询时如果左儿子的max值=K，那么右儿子的长度全部符合，只要再递归着找左儿子即可。 因为... 阅读全文
posted @ 2017-10-07 13:59
Hzoi_QTY
阅读(163)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-07 13:59
Hzoi_QTY
阅读(9)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(15)
评论(0)
推荐(0)
摘要：
问题 D: [Sdoi2011]消防 时间限制: 1 Sec 内存限制: 512 MB 提交: 12 解决: 6 [提交][状态][讨论版] 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi=其它点到直径的距离即可... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(188)
评论(0)
推荐(0)
摘要：
问题 A: 网格 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(272)
评论(0)
推荐(0)
摘要：
问题 G: [Usaco2010 Nov]Cow Photographs 时间限制: 1 Sec 内存限制: 64 MB 题目描述 奶牛的图片 Farmer John希望给他的N(1#include#define N 100005#define ll long longusing ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(218)
评论(0)
推荐(0)
摘要：
问题 B: [2009国家集训队]最大收益 时间限制: 1 Sec 内存限制: 259 MB 题目描述 给出N件单位时间任务，对于第i件任务，如果要完成该任务，需要占用[Si, Ti]间的某个时刻，且完成后会有Vi的收益。求最大收益。 N≤5000，1 ≤ Si ≤ Ti ≤ 10... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(236)
评论(0)
推荐(0)
摘要：
根节点不一定是1，但是是一个确定的点，看谁不是儿子就行了。。 这道题我们考虑从儿子推到根。设f[i][j]表示以i为根的子树中，最长轻链长度为j的概率。 因为每一个son被选为重儿子的概率相同，且重儿子对父亲贡献和轻儿子不同，所以要每一个点为重儿子，之后挨个枚举每个儿子。这个效率是... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(269)
评论(0)
推荐(0)
摘要：
只要求出n个点能构成多少个不同的欧拉图即可。然后搞每两个点（对其增加或减少一条边）即有C(n,2)×f[n]个方案. 设n个点不重复的欧拉图个数为f[n]，设所有点度数均为偶数（但不一定联通）的图的个数为g[n]. g[i]=2^C(i-1,2).刨去一个点，其他点对之间可连可不连... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(166)
评论(0)
推荐(0)
摘要：
考虑两种情况：1，q=1；2，q>1；O(N)枚举一遍即可。可以发现最长不会超过log。那么枚举起点的效率为N*logN？暴力可过？（其实这就是正解。。）只要枚举a[i]和a[i+1]，算出最小公比。这里设k=a[i]/a[i+1] (假设a[i]>a[i+1])k=p1^x1*p... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(185)
评论(0)
推荐(0)
摘要：
问题 I: [JSOI2008]火星人prefix 时间限制: 2 Sec 内存限制: 162 MB 题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号