摘要：
这些在联赛范围内，但我不熟。全体数学（尤其高消）二分图（板子挺好记但不会用）KMP（不会用），trie概率与期望（看不懂题，想不通原理）带优化的DP,神奇思路的DP（显而易见很爆炸）各类数据结构（单调队列，并查集，树剖。。）LCA倍增大暴搜（剪纸如何想）最近几年联赛水平上升，有些省选... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(51)
评论(0)
推荐(0)
摘要：
问题 B: 任(duty) 时间限制: 2 Sec 内存限制: 512 MB 题目描述 liu_runda退役之后就失去梦想开始咸鱼生活了… Bilibili夏日画板活动中,所有人都可以在一块画板上进行像素画创作.UOJ群有一群无聊的人决定在画板上创作一个50*50的UOJ的LOG... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(251)
评论(0)
推荐(0)
摘要：
问题 C: 飞(fly) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 liu_runda决定提高一下知识水平,于是他去请教郭神.郭神随手就给了liu_runda一道神题,liu_runda并不会做,于是把这个题扔到联考里给高二的做. 郭神有n条位于第一象限内的线段,给... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(341)
评论(0)
推荐(0)
摘要：
主席树主要用来处理历史版本查询。 这一篇我只想想先说说对于区间Kth的处理。 如果把区间的每一位都视为一次更新（可以视为数据在0～inf范围的一次更新）求区间Kth就转变为某个元素在某段历史中出现的Kth那么一个值是多少。 每次修改，有别于普通线段数，完全新造一棵树（时空间都不允许）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(137)
评论(0)
推荐(0)
摘要：
昨天和石二联考了一次，关乎颜面，结果直接起飞了。。。搞棵主席树查一下历史最低值，貌似也就是昨天了。 考炸与不炸主要区别于第二题的70分暴力分有没有搞到。我低估了询问的数量，很天真地以为小点的询问会很小。。结果个个200000。。。暴力直接超时了。我的确想到了维护前缀和，但无奈没看出对... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(150)
评论(0)
推荐(0)
摘要：
问题 I: [JSOI2008]火星人prefix 时间限制: 2 Sec 内存限制: 162 MB 题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(248)
评论(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
阅读(184)
评论(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
阅读(165)
评论(0)
推荐(0)
摘要：
根节点不一定是1，但是是一个确定的点，看谁不是儿子就行了。。 这道题我们考虑从儿子推到根。设f[i][j]表示以i为根的子树中，最长轻链长度为j的概率。 因为每一个son被选为重儿子的概率相同，且重儿子对父亲贡献和轻儿子不同，所以要每一个点为重儿子，之后挨个枚举每个儿子。这个效率是... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(266)
评论(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)
摘要：
问题 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
阅读(216)
评论(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
阅读(271)
评论(0)
推荐(0)
摘要：
问题 B: 相框 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。 先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(213)
评论(0)
推荐(0)
摘要：
4007: [JLOI2015]战争调度Time Limit: 20 Sec Memory Limit: 128 MB Submit: 396 Solved: 227 [Submit][Status][Discuss] Description脸哥最近来到了一个神奇的王国，王国里的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(211)
评论(0)
推荐(0)
摘要：
传送门 一看显然是贪心（首先要把所有性价比低的食品扔掉，也就是保质期短还贵的东西）。但接下来我就懵了。。。居然要三分 据说没什么人能证出来。。（据说出题人要别人猜结论。。）既然说是，那我就信了。→_→ 三分总共要多少次外卖。然后从便宜的食品开始买（把过期的过掉）。那么该如何记录呢。既... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号