摘要：
考虑两种情况：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
阅读(168)
评论(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
阅读(147)
评论(0)
推荐(0)
摘要：
主席树主要用来处理历史版本查询。 这一篇我只想想先说说对于区间Kth的处理。 如果把区间的每一位都视为一次更新（可以视为数据在0～inf范围的一次更新）求区间Kth就转变为某个元素在某段历史中出现的Kth那么一个值是多少。 每次修改，有别于普通线段数，完全新造一棵树（时空间都不允许）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(121)
评论(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
阅读(150)
评论(0)
推荐(0)
摘要：
根节点不一定是1，但是是一个确定的点，看谁不是儿子就行了。。 这道题我们考虑从儿子推到根。设f[i][j]表示以i为根的子树中，最长轻链长度为j的概率。 因为每一个son被选为重儿子的概率相同，且重儿子对父亲贡献和轻儿子不同，所以要每一个点为重儿子，之后挨个枚举每个儿子。这个效率是... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(262)
评论(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
阅读(224)
评论(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
阅读(205)
评论(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
阅读(267)
评论(0)
推荐(0)
摘要：
问题 B: 相框 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。 先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(198)
评论(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
阅读(188)
评论(0)
推荐(0)
摘要：
传送门 一看显然是贪心（首先要把所有性价比低的食品扔掉，也就是保质期短还贵的东西）。但接下来我就懵了。。。居然要三分 据说没什么人能证出来。。（据说出题人要别人猜结论。。）既然说是，那我就信了。→_→ 三分总共要多少次外卖。然后从便宜的食品开始买（把过期的过掉）。那么该如何记录呢。既... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(176)
评论(0)
推荐(0)
摘要：
类似于二分，只不过三分应用于单峰函数。 设l,r,mid,mmid. mid=l+(r-l+1)/3;mmid=l+(r-l+1)*2/3; 说白了mid,mmid是区间[l,r]的三等分点。 如果ans[mid]>ans[mmid],那么说明答案一定在mmid左侧。 同理，ans[... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(182)
评论(0)
推荐(0)
摘要：
相对于普通二分，整体二分用于处理较多询问.如果用普通二分去处理询问，效率将是O(Q*log×f(？))多出来的Q将无法让人承受。因而有了整体二分。整体二分与二分的最大区别就是对所有询问一同处理。所谓的一同处理，是指省去了二分中的冗余部分，上一个询问二分过这个区间，而当前询问又二分了一... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(140)
评论(0)
推荐(0)
摘要：
问题 A: Evensgn 剪树枝时间限制: 1 Sec 内存限制: 128 MB题目描述繁华中学有一棵苹果树。苹果树有 n 个节点（也就是苹果），n − 1 条边（也就是树枝）。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一种是黑苹果，一种是红苹果。Evensg... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(260)
评论(0)
推荐(0)
摘要：
问题 D: [Sdoi2011]消防 时间限制: 1 Sec 内存限制: 512 MB 提交: 12 解决: 6 [提交][状态][讨论版] 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi=其它点到直径的距离即可... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(171)
评论(0)
推荐(0)
摘要：
传送门这道题真令人发懵。。 首先要考虑如何降幂，利用这个式子 但我们发现φ(p)=27092310,是一个合数，所以在使用lucas定理时要把模数分解质因数，用中国剩余定理处理一下。 这题出的挺综合的。。。#pragma GCC optimize("O3")#include#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(164)
评论(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)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(14)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(25)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(17)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(10)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(13)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(5)
评论(0)
推荐(0)
摘要：
问题 C: 拯救莫莉斯时间限制: 1 Sec 内存限制: 256 MB问题描述莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市（1>1)&(2^m-1)==2^m-1就说明i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(188)
评论(0)
推荐(0)
摘要：
问题 K: 山海经时间限制: 1 Sec 内存限制: 128 MB题目描述“南山之首日鹊山。其首日招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名日祝余，食之不饥……又东三百里，日堂庭之山，多棪木，多白猿，多水玉，多黄金。又东三百八十里，日猨翼之山，其中多怪兽，水多怪鱼，多白... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(263)
评论(0)
推荐(0)
摘要：
问题 C: 飞(fly) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 liu_runda决定提高一下知识水平,于是他去请教郭神.郭神随手就给了liu_runda一道神题,liu_runda并不会做,于是把这个题扔到联考里给高二的做. 郭神有n条位于第一象限内的线段,给... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(339)
评论(0)
推荐(0)
摘要：
问题 B: 任(duty) 时间限制: 2 Sec 内存限制: 512 MB 题目描述 liu_runda退役之后就失去梦想开始咸鱼生活了… Bilibili夏日画板活动中,所有人都可以在一块画板上进行像素画创作.UOJ群有一群无聊的人决定在画板上创作一个50*50的UOJ的LOG... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(246)
评论(0)
推荐(0)
摘要：
这些在联赛范围内，但我不熟。全体数学（尤其高消）二分图（板子挺好记但不会用）KMP（不会用），trie概率与期望（看不懂题，想不通原理）带优化的DP,神奇思路的DP（显而易见很爆炸）各类数据结构（单调队列，并查集，树剖。。）LCA倍增大暴搜（剪纸如何想）最近几年联赛水平上升，有些省选... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(51)
评论(0)
推荐(0)
摘要：
时处九月，离十月集训还有一周多，暑假集训也过去了些时日，考了共9场试，重新分了机房，该总结下了。 后说考试，先说说整个人的状态：感觉挺不行的，想方设法颓奥赛，懒得学高考课，明显被落下了。。。但这基本是大部队的节奏，挺正常的，但做起题来还是有点浮躁，犯了不少次低级失误。 状态不好，必然... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(61)
评论(0)
推荐(0)
摘要：
问题 E: HNOI2004] 打砖块 时间限制: 1 Sec 内存限制: 128 MB 题目描述 【题目描述】在一个凹槽中放置了n层砖块，最上面的一层有n块砖，第二层有n-1块，……最下面一层仅有一块砖。第i层的砖块从左至右编号为1，2，……i，第i层的第j块砖有一个价值a[i,... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(181)
评论(0)
推荐(0)
摘要：
细节巨多的数学题。首先解出一组x最小的正整数解->ymax,同理求出ymin。就求出了解的个数。 那么我来说说巨多的细节。 1，解不出一组解来。 2，a=0||b=0时，若另一个变量最小解小于零，无解；若能解出，就有无数组。 3，a,b异号。#include#include#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(195)
评论(0)
推荐(1)
摘要：
[HAOI2015]树上染色 时间限制：1 s 内存限制：256 MB 【题目描述】 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(101)
评论(0)
推荐(0)
摘要：
问题 C: 奇袭 时间限制: 1 Sec 内存限制: 256 MB 题目描述 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上 要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量 是远... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(238)
评论(0)
推荐(0)
摘要：
问题 A: 找硬币 时间限制: 1 Sec 内存限制: 64 MB 提交: 144 解决: 43 [提交][状态] 题目描述 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(228)
评论(0)
推荐(0)
摘要：
问题 B: 单 时间限制: 2 Sec 内存限制: 512 MB 题目描述 单车联通大街小巷.这就是出题人没有写题目背景的原因. 对于一棵树,认为每条边长度为1,每个点有一个权值a[i].dis(u,v)为点u到v的最短路径的边数.dis(u,u)=0.对每个点求出一个重要程度.点... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(167)
评论(0)
推荐(0)
摘要：
问题 A: 随 时间限制: 2 Sec 内存限制: 512 MB 题目描述 给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1.进行m次操作.每次在n个数中随机选一个ai,然后x=x*ai%mod.问m次操作之后x的取值的期望. 答案一定可以表示成a/b的精确分数形... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(228)
评论(0)
推荐(0)
摘要：
问题 B: Fiolki 时间限制: 3 Sec 内存限制: 128 MB 题目描述 化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(183)
评论(0)
推荐(0)
摘要：
问题 C: 大逃亡 时间限制: 1 Sec 内存限制: 256 MB 题目描述 给出数字N（1#include#include#include#include#include#define N 1005using namespace std;int read(){ int s... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(211)
评论(0)
推荐(0)
摘要：
问题 A: [HNOI2011]卡农 时间限制: 1 Sec 内存限制: 128 MB 题目描述 共有2^n-1种片段组合方式。设数字i出现次数ai,选i个片段是合法总方案数为fi。 这里我们先按不同排列方式为不同情况。 那么对于A（2^n-1,i-1）就是i个位置上有i-1个位... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(134)
评论(0)
推荐(0)
摘要：
3236: [Ahoi2013]作业Time Limit: 100 Sec Memory Limit: 512 MB Submit: 1716 Solved: 690 [Submit][Status][Discuss] DescriptionInputOutputSample I... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(177)
评论(0)
推荐(0)
摘要：
问题 B: 便 时间限制: 2 Sec 内存限制: 512 MB 提交: 50 解决: 14 题目描述 给出一个R*C的棋盘.共有R行C列,R*C个格子.现要在每个格子都填一个非负整数.使得任意一个2*2的正方形区域都满足这样的性质:左上角的数字+右下角的数字=左下角的数字+右上... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(143)
评论(0)
推荐(0)
摘要：
整体思路是BFS没问题，但对于500个询问还是很吃力。但又因为只有一张图，所以我们可以预处理一些东西。 那么来看，对于要移动的点，无非是把空格移动到他的四周，之后交换位置，而交换位置之前有大量无用的转移，而这个转移的耗费对于某个点是确定不变的，而致有转移起点才是有效的，起点与空格... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(177)
评论(0)
推荐(0)
摘要：
问题 J: Red is good 时间限制: 1 Sec 内存限制: 64 MB 提交: 15 解决: 7 题目描述 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(139)
评论(0)
推荐(0)
摘要：
问题 D: [Heoi2013]Segment 时间限制: 4 Sec 内存限制: 256 MB 题目描述 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(202)
评论(0)
推荐(0)
摘要：
问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(142)
评论(0)
推荐(0)
摘要：
问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 提交: 50 解决: 28 [提交][状态][讨论版] 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(134)
评论(0)
推荐(0)
摘要：
问题 G: mex 时间限制: 2 Sec 内存限制: 128 MB 题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出 一... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(183)
评论(0)
推荐(0)
摘要：
传送门，貌似是权限题，然而我是OwO如果我们处理每一个点，那这个点可以从前一段能转移的地方转移过来。 因为每个区间只有一个，所以上一个必须是从之前自己不属于的区间转移过来。也就是左侧所有右端点没到自己的区间左端点的最小值（再小就不保证这些区间里定有一个点了），最右就是所有右端点在自己... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(89)
评论(0)
推荐(0)
摘要：
这道题的数据（至少我们oj的）有问题！按照我下面的做法能够过数据，但并不是正解。（我在代码后面说一下这数据错哪里了。。） 二分图即可，也没必要拆点，其实只是把点视为两排，在左边一排向右边能连边的点连边（说白了就是左边点能放右边点后面），之后把右边点的link设为左边点。就这样。。... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(114)
评论(0)
推荐(0)
摘要：
不想粘题面，传送门首先二分答案x， 设a[i]=v[i]-x；sum[i]为a[i]前缀和。只要保证sum[r]-sum[l-1]为偶数，范围L~R，切>=零即可。 考虑用单调队列，维护两个，一个代表选偶数，另一个奇数，奇偶搞定。 运用单调队列性质，那两个也就搞定了。 最后还是要考虑... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(152)
评论(0)
推荐(0)
摘要：
这道是权限，所以我粘个题面Time Limit: 10 Sec Memory Limit: 128 MB Submit: 198 Solved: 134 [Submit][Status][Discuss] Description Bessie the cow, always a ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(118)
评论(0)
推荐(0)
摘要：
问题 B: 覆盖问题 时间限制: 1 Sec 内存限制: 256 MB 题目描述Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(200)
评论(0)
推荐(0)
摘要：
问题 C: 高速公路(road) 时间限制: 2 Sec 内存限制: 256 MB 题目描述Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(189)
评论(0)
推荐(0)
摘要：
设f[i][j],i表示i-超级树，j表示树上同时存在j条路径且无重复的点。 首先得解释明白数组含义。。。 第二维的目的很单纯：把路径合并时不会走重复的点，不会走重复的边。 那么说一下转移， 设sum=f[i-1][l]*f[i-1]*r;什么也不往上加 f[i][l+r]+=su... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(182)
评论(1)
推荐(1)
摘要：
Σ (向上取整（a[i]/d）*d-a[i])#include#include#include#include#include#define ll long longusing namespace std;int n;ll k,a[105],ans;inline int read(... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(242)
评论(0)
推荐(0)
摘要：
问题 L: [Usaco2014 Mar]Sabotage 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Farmer John”s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John”s mi... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(243)
评论(0)
推荐(0)
摘要：
问题 A: Cleaning Up 打扫卫生 时间限制: 1 Sec 内存限制: 128 MB 题目描述 [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛，每头那牛都有一个标号Pi，1 i则直接跳出。 就这样水过了。。。#pragm... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(246)
评论(0)
推荐(0)
摘要：
2288: 【POJ Challenge】生日礼物Time Limit: 10 Sec Memory Limit: 128 MB Submit: 841 Solved: 255 [Submit][Status][Discuss] Description ftiasch 18岁生日... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(255)
评论(0)
推荐(0)
摘要：
问题 B: [Scoi2010]游戏 时间限制: 1 Sec 内存限制: 128 MB 提交: 44 解决: 19 [提交][状态][讨论版] 题目描述 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(161)
评论(0)
推荐(0)
摘要：
仔细读题，会发现吃掉敌人点对方案数的贡献很神奇。如果走的空格相同，而走的敌人点不同，对答案无贡献，而对于走的空格相同，但一种走了敌人点，另一种没走，算两个方案。。。。sb出题人语文简直是和我学的。。。。 可见对于能相互到达的敌人点我们该缩点。也就是说，我们对与这一坨敌人点相连的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(186)
评论(0)
推荐(0)
摘要：
做的很颓，各种颓正解。。。但搜索方式和剪枝方法得总结总结 先总的扔上自己的题解。 [SCOI2005]栅栏 [NOIP2014]寻找道路 [NOIP2012] 文化之旅 [Noip2004]虫食算 [Usaco2009 Nov]lights 燈 [cqoi2013]新数独 Phi的反... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(127)
评论(0)
推荐(0)
摘要：
问题 E: [Noip2004]虫食算 时间限制: 1 Sec 内存限制: 128 MB 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#98650#45 + 8468#6633 4444550697... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(232)
评论(0)
推荐(0)
摘要：
----------欧拉定理： phi(n)=(p1^x1)(p2^x2)… (1-1/p1) *(1/1/p2)…. 也就是说，phi(n)=p1^(x1-1)(p1-1) …… 而现在，我们知道了phi(x)=n,要求 x，而x=p1^x1*p2^x... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(329)
评论(0)
推荐(0)
摘要：
问题 F: [Usaco2009 Nov]lights 燈 时间限制: 1 Sec 内存限制: 64 MB 题目描述 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(147)
评论(0)
推荐(0)
摘要：
问题 A: [SCOI2005]栅栏 时间限制: 1 Sec 内存限制: 162 MB 题目描述 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(122)
评论(0)
推荐(0)
摘要：
乍一看是区间DP+HASH，没错就是正解。 但我考试时任性的打了二维树状数组，挺快的。 对于每一个区间（N^2个）可表示为f[i][j]，满足二维树状数组的性质， N^2扫每一个区间，插入。 查询：t[r][r]-t[l-1][r]-t[r][l-1]+t[l-1][l-1]就是了... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(219)
评论(0)
推荐(0)
摘要：
bzoj4000传送门我一上来打了个傻乎乎的状压。。成功TLE 50%（不要阻止我装sb。。） 其实这道题叙述有点问题，给的那个3*p的矩阵，第一行是第0行。。。那么就发现转移只跟自己上一行的状态有关，但n太大了，而状态很少，少到能写进一个矩阵，快速幂get。 只要构造出f[i][j... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(181)
评论(0)
推荐(0)
摘要：
问题 C: 约会时间限制: 2 Sec 内存限制: 256 MB题目描述输入输出样例输入41 21 32 412 3样例输出1提示 一道不错的LCA的题。考试时想到正解，无奈打错LCA，超时了35分。。（一个新坑） 这里是需要讨论的。 一，如果求出的路径长为奇数，一定没有... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(142)
评论(0)
推荐(0)
摘要：
问题 B: 中值滤波时间限制: 2 Sec 内存限制: 128 MB题目描述输入输出提示 联赛难度考试的第二题，第一眼看，N^2效率，过不了。。。就先打了一个暴力程序，输出修改的每一步，然后就发现规律了~~然后又打了一个O(N)效率的大模拟。。。又AC了一道题。。 具体说说... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(158)
评论(0)
推荐(0)
摘要：
问题 A: 最长上升子串时间限制: 2 Sec 内存限制: 64 MB题目描述输入67 2 3 1 5 6输出5提示 出题人说这是联赛DAY1的难度。。。第一眼看觉得挺难。。。再看一眼。。。发现好水， 联考时就AC了，他们还有树状数组优化出O(N*log(N)^2)效率就去讲... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(516)
评论(0)
推荐(0)
摘要：
数学这个坑实在太大了，说白了是我太弱了 联赛考的：同余（解方程+逆元），欧拉函数，筛素数（这个过了），组合数，矩阵乘+快速幂，高斯消元 一点点把板子都总结一下。 同余方程： 首先是解线性同余的板子。 p*a+q*b=gcd(a,b)=gcd(b,a%b)=p*b+q*a... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(151)
评论(0)
推荐(0)
摘要：
问题 G: [NOIP2009]靶形数独时间限制: 5 Sec 内存限制: 128 MB题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独”... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(165)
评论(0)
推荐(0)
摘要：
蛮不好想的，但实现极端容易。 这道题第一步得读明白题，才能找到规律。首先每个循环得是标准循环，而且每个循环所有值之间必须挨着（不然将循环重新排序后顺序就会改变） 好，读明白题后，根据筛选原理，打个表，找规律。。（打表程序顶仨题解） 我把5的贴上（太大的没敢贴）1 2 3 4 5 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(186)
评论(0)
推荐(0)
摘要：
关于每个值求它的beauty,至多N^2*log(N)的效率，查询一棵线段树搞定。 那么难点在于求beauty。既然要求一个不断插值的中位数，考虑用平衡树，N^2枚举每一个区间（严格说不是每一个）找中位数。普通treap很轻松。 那我介绍一种神奇的而且能用set的做法，先... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(336)
评论(0)
推荐(0)
摘要：
看一个数对答案的贡献，就是找他前面有多少比它小的，后面有多少比他大的，一乘，就是他前后有多少涉及到他的顺序对，就是他对答案的贡献。 因为n#include#include#include#include#define ll long longusing namespace st... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(210)
评论(0)
推荐(0)
摘要：
问题 C: 守卫者的挑战时间限制: 2 Sec 内存限制: 128 MB题目描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(149)
评论(0)
推荐(0)
摘要：
问题 I: [SCOI2008]奖励关时间限制: 1 Sec 内存限制: 128 MB题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(149)
评论(0)
推荐(0)
摘要：
65. [NOIP2002] 字串变换时间限制：1 s 内存限制：128 MB[问题描述]已知有两个字串A$, B$及一组字串变换的规则（至多6个规则）:A1$ -> B1$A2$ -> B2$规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。例如：A$＝'abc... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(179)
评论(0)
推荐(0)
摘要：
问题 B: Number时间限制: 1 Sec 内存限制: 256 MB题目描述一个排列，求出了 a 数组，其中 ai 表示第 i 个数左边有多少个数比它小计算出原来的排列输入第一行输入 n 接下来 n - 1 个整数 ai，下标从 2 开始输出输出 n 个整数表示原排列样例输入51210样例输... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(159)
评论(0)
推荐(0)
摘要：
问题 A: Evensgn 的债务时间限制: 1 Sec 内存限制: 128 MB题目描述Evensgn 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。Evensgn 是个追求简约的人，他觉得... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(224)
评论(0)
推荐(0)
摘要：
说到二分，发现自己一直搞不太清该返回什么，但总的板子还挺清楚int l=0,r=k,mid; while(l<=r) { mid=(l+r)/2; if(check(mid))l=mid+1; else r=mid-1; }那到底该返回什么呢？询问神犇ltr后大概得知，如果按我上面的打法... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(99)
评论(0)
推荐(0)
摘要：
2107. [NOIP2015] 跳石头★ 输入文件：2015stone.in 输出文件：2015stone.out 简单对比时间限制：1 s 内存限制：256 MB【题目描述】这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(230)
评论(0)
推荐(0)
摘要：
问题 C: 书时间限制: 1 Sec 内存限制: 512 MB题目描述Hazel有n本书，编号1为n到 ，叠成一堆。当她每次抽出一本书的时候，上方的书会因重力而下落，这本被取出的书则会被放置在书堆顶。每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(255)
评论(0)
推荐(0)
摘要：
七月25号~八月16号。总的来说，挺愉快的一个月，整个学校也就200多人，没宿管，生活简直是放荡不羁（但我没睡到TLE）。。考了不到二十场试，总结总结吧。。第一轮浪的太狠了，平均直接炸出了前二十，老师因为这事干了我一顿。。但吸收了挺多考试遇到难题时的经验。。到第二轮时，不敢太浪了。。成... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(99)
评论(0)
推荐(0)
摘要：
**[Sdoi2008]沙拉公主的困惑**时间限制: 1 Sec 内存限制: 259 MB 题目描述 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(130)
评论(0)
推荐(0)
摘要：
对于一个野人，他（她？）所在的位置，（C[i]+x*p[i]）%ans,是的，暴力枚举每一个ans，用拓展欧几里得求出每两个wildpeople(wildrage?)相遇的年份，如果小于最小的寿限（就是说他们在有生之年相遇了），那么就不符合情况。注意貌似有好多求同余的办法，貌似没几... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(129)
评论(0)
推荐(0)
摘要：
问题 D: [Cqoi2014]数三角形 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入 输入一行，包含两个空格分隔的正整数m和n。 输出... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(165)
评论(0)
推荐(0)
摘要：
问题 G: [HNOI2011]数学作业 时间限制: 2 Sec 内存限制: 128 MB 好不容易有一道自己想出来的水题~~ 先说一下怎么构造矩阵吧， b: 10^? 1 1 0 1 1 0 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(155)
评论(0)
推荐(0)
摘要：
问题 A: [Haoi2016]字符合并 时间限制: 2 Sec 内存限制: 256 MB 提交: 73 解决: 35 [提交][状态][讨论版] 题目描述 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(194)
评论(0)
推荐(0)
摘要：
问题 G: 天天爱跑步 时间限制: 2 Sec 内存限制: 512 MB 提交: 24 解决: 20 [提交][状态][讨论版] 题目描述 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。这个... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(205)
评论(0)
推荐(0)
摘要：
问题 F: [ZJOI2006]物流运输 时间限制: 10 Sec 内存限制: 162 MB 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(131)
评论(0)
推荐(0)
摘要：
问题 E: 太鼓达人 时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 3 [提交][状态][讨论版] 题目描述 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(240)
评论(0)
推荐(0)
摘要：
问题 D: tree 时间限制: 3 Sec 内存限制: 512 MB 提交: 24 解决: 7 [提交][状态][讨论版] 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入 第一行V,E,need分别... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(223)
评论(0)
推荐(0)
摘要：
问题 G: 关押罪犯时间限制: 1 Sec 内存限制: 128 MB题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(230)
评论(0)
推荐(0)
摘要：
问题 C: Function时间限制: 2 Sec 内存限制: 512 MB提交: 76 解决: 49[提交][状态][讨论版]题目描述 正解是估值线段树。。我不会。。。QAQ，我只会打暴力，而且这道题成功虐了出题人智商，优化一下暴力就能A。 思路就是求解多于范围。所以记录每个... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(146)
评论(0)
推荐(0)
摘要：
问题 B: 公主的朋友时间限制: 1 Sec 内存限制: 256 MB题目描述由于 Wulala 在上个问题中的精彩表现，公主认为 Wulala 是一个很棒的人，就把 Wulala 留在了 X 国。这时正好公主的一位传教士朋友来拜访公主，于是想找 wulala 帮忙X 国如同一条直线，其中有 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(158)
评论(0)
推荐(0)
摘要：
问题 D: [Poi2012]Festival时间限制: 1 Sec 内存限制: 64 MB有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类：1. 给出a,b (1#include#include#include#include#include#define N ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号