摘要：
题目的可读版本 有那么几个地方需要注意： 1.使用一个锦囊后，先判无懈可击。 2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。） 3.游戏结束时，没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格 昨天打的时候，有个没玩过三国杀的d 阅读全文
posted @ 2017-10-09 21:25
Hzoi_QTY
阅读(158)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-07 14:07
Hzoi_QTY
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-07 13:59
Hzoi_QTY
阅读(9)
评论(0)
推荐(0)
摘要：
大概意思就是求序列从一位置开始的动态上升序列。 分块可过，但这一类题目其实可用线段树。 也就是维护每个区间的上升序列长度。下面这种求法只是用于当前节点所覆盖的区间完全被查询区间覆盖。 具体而言，查询时如果左儿子的max值=K，那么右儿子的长度全部符合，只要再递归着找左儿子即可。 因为... 阅读全文
posted @ 2017-10-07 13:59
Hzoi_QTY
阅读(146)
评论(0)
推荐(0)
摘要：
问题 I: [JSOI2008]火星人prefix 时间限制: 2 Sec 内存限制: 162 MB 题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(227)
评论(0)
推荐(0)
摘要：
昨天和石二联考了一次，关乎颜面，结果直接起飞了。。。搞棵主席树查一下历史最低值，貌似也就是昨天了。 考炸与不炸主要区别于第二题的70分暴力分有没有搞到。我低估了询问的数量，很天真地以为小点的询问会很小。。结果个个200000。。。暴力直接超时了。我的确想到了维护前缀和，但无奈没看出对... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(146)
评论(0)
推荐(0)
摘要：
主席树主要用来处理历史版本查询。 这一篇我只想想先说说对于区间Kth的处理。 如果把区间的每一位都视为一次更新（可以视为数据在0～inf范围的一次更新）求区间Kth就转变为某个元素在某段历史中出现的Kth那么一个值是多少。 每次修改，有别于普通线段数，完全新造一棵树（时空间都不允许）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(119)
评论(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
阅读(167)
评论(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
阅读(149)
评论(0)
推荐(0)
摘要：
根节点不一定是1，但是是一个确定的点，看谁不是儿子就行了。。 这道题我们考虑从儿子推到根。设f[i][j]表示以i为根的子树中，最长轻链长度为j的概率。 因为每一个son被选为重儿子的概率相同，且重儿子对父亲贡献和轻儿子不同，所以要每一个点为重儿子，之后挨个枚举每个儿子。这个效率是... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(260)
评论(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
阅读(221)
评论(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
阅读(203)
评论(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
阅读(266)
评论(0)
推荐(0)
摘要：
问题 B: 相框 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。 先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(195)
评论(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
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号