摘要：
hzoi即将参加NOIP2017的某oier，觉得自己的奥赛之路也就是到联赛吧。。学的不怎么地，考试老挂，每天默默膜拜周围的大佬。。。 虽然一路上并不太顺利，但笑过，也哭过，有兄弟一路陪伴。。。不枉为青春路上的一段风景 雁过留痕，走过就要留下些痕迹，别让记忆随风而逝。 再回首，由此博客，记录最后拼搏 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(227)
评论(0)
推荐(0)
摘要：
想要搞带区间的平衡树，要么用splay，要么用无旋treap。（现在只会后面的） 先%一下大佬LadyLex 无旋treap简言之不再有左旋和右旋，而多了拆分子树和合并子树的过程。 slipt为拆树。D 为定义的pair，first是拆下来的树，second是拆下来后剩下的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(213)
评论(0)
推荐(0)
摘要：
曾经听隔壁机房的大佬还有死党说莫队算法是离线询问题目的利器，终于有时间学了学。 莫队的实现首先排序要查询的区间，之后由最前面的区间一个位置一个位置地推移，直到推到下一个答案。 如果只按左端点优先排序，右端点后排，可能会出现右端点巨大，而左端点差距不大的情况，所以左端点稍靠后可能是最... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(231)
评论(0)
推荐(0)
摘要：
问题 C: [POI2008]枪战Maf时间限制: 1 Sec 内存限制: 256 MB题目描述有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。输入输入n人数#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(167)
评论(0)
推荐(1)
摘要：
问题 B: [Usaco2007 Open]Fliptile 翻格子游戏时间限制: 5 Sec 内存限制: 128 MB题目描述Farmer John knows that an intellectually satisfied cow is a happy cow who will give ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(162)
评论(0)
推荐(0)
摘要：
问题 A: Making the Grade (bzoj1592)时间限制: 1 Sec 内存限制: 128 MB题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(129)
评论(0)
推荐(0)
摘要：
考试中用set（c++自带的封装起来的红黑树）可以轻松水过平衡树，效率也很高。 所以要稍稍存一下set具体怎么用了。 multiset可以有重复的值，而set没有。includemultiset st; st.clear()//清空 st.insert(10)//插入元素10 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(922)
评论(0)
推荐(0)
摘要：
问题 B: [Poi2014]FarmCraft时间限制: 1 Sec 内存限制: 128 MB题目描述大意mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。树上... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(175)
评论(0)
推荐(0)
摘要：
问题 C: 勤快的love 枫时间限制: 1 Sec 内存限制: 128 MB题目描述小绝恋love 枫是一个出纳，经常需要做一些统计报表的工作。今天是绝恋love 枫的生日，小绝恋love 枫希望可以帮爸爸分担一些工作，作为他的生日礼物之一。经过仔细观察，小绝恋love 枫发现统计一张报表实... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(354)
评论(0)
推荐(0)
摘要：
传送门 最小割定理我虽然说不太准，但大概就这个意思：对求完最大流后的残图进行tarjin，如果一条边的起点和终点不属于一个强连通分量，则这条边属于最大流。 联系一下，直接A #include#include#include#include#include#define i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(164)
评论(0)
推荐(0)
摘要：
传送门 读了好久才看懂题。在这个p,q,r的长方体里，每个纵轴选一个点，共有p*q个，相邻的格点纵坐标不相差d。 把点权下放到边。S->第一层->第二层……->第R层->T(边权就是刚才下放的点权) 但是又有了那个平滑度，可以向他周围四个位置比它低d层的点建一... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(149)
评论(0)
推荐(0)
摘要：
传送门 考虑把S设为文科，T设为理科， S到每个点连边，流量为选文HAPPY+1/2（和四周一起选文的贡献） T理科同理。 把四周挨着的建双向边条，流量为1/2（两人同选文加同选理的贡献）即可。 读... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(161)
评论(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
阅读(185)
评论(0)
推荐(0)
摘要：
问题 B: 选美时间限制: 1 Sec 内存限制: 256 MB【题目描述】一年一度的星哥选美又拉开了帷幕N个人报名参加选拔，每个人都有着各自的相貌参数和身材参数（不大于 10000 的正整数）。你的任务是尽可能让更多人被星哥选中，而唯一要求就是，在这只队伍里面的每个人，都需满足以下不等式：... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(161)
评论(0)
推荐(0)
摘要：
问题 A: 天鹅会面时间限制: 1 Sec 内存限制: 256 Mb题目描述两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(185)
评论(0)
推荐(0)
摘要：
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 38389 Accepted: 11866DescriptionBessie, Farmer John's prize cow, has just won ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(125)
评论(0)
推荐(0)
摘要：
cogs炸了，所以暂没有题面。 最基础的板子，因为根据点从左到右，横轴相同纵轴从下到上的顺序排了序，正向一遍求下壳（念什么？qiao:ke）再翻一遍求上壳，出入栈的原理就是根据叉乘逆时针为正，顺时针为负来判断是否外凸。想不明白可以画下图。 剩下就是扔个板子了。 #define... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(121)
评论(0)
推荐(0)
摘要：
问题 B: 运时间限制: 1 Sec 内存限制: 128 MB题目描述【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(386)
评论(0)
推荐(0)
摘要：
问题 C: 兔农时间限制: 1 Sec 内存限制: 256 MB题目描述农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小 朋友在讨论兔子繁殖的问题。 问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这 对兔子从第三个月开始，每个月初生一对小兔子。新出生的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(190)
评论(0)
推荐(0)
摘要：
背景：聪聪的性取向有问题。题目描述：聪聪遇到了一个难题：给出一个序列a1…an，完成以下操作：1 x 询问从x向左数第一个ax的数；3 x 询问从x向右数第一个ax的数；5 x y 交换ax与ay；6 x y w 给ax…ay加上w；7 x y w 给ax…ay减去w。聪聪急切的想知道答案... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(139)
评论(0)
推荐(0)
摘要：
[NOIP2011] 聪明的质监员时间限制：1 s 内存限制：128 MB【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(147)
评论(0)
推荐(0)
摘要：
因为需要用到区间修改，所以该用splay（尚未填坑）或者无旋treap（刚刚填上） 最开始的建树用到了建笛卡尔树的方法，把id大于当前点的点不断出栈，又因为这道题的点是按序入栈的，所以当它无法让更多点出栈时，他就是栈首的右子树，而最后一个出栈的点，就是当前点的左子树。显然root=z... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(220)
评论(0)
推荐(0)
摘要：
普通treap中最普通的板子（数组版） #include#include#include#include#include#define inf 10000000using namespace std;struct tree{ int l,r,size,tot,h,rd;} t[1... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(126)
评论(0)
推荐(0)
摘要：
传送门 需要拆点，即把每一天拆成没用过餐巾和和用完的餐巾（不要在意语法错误） 把S向每天的废餐巾连一条费用为零，流量为r[i]的边，表示当天产生r[i]个脏餐巾。 DAYi 的脏餐巾向DAYi+1的脏餐巾连一条费用为0，流量为inf的边，表... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(130)
评论(0)
推荐(0)
摘要：
传送门 不用考虑走的方法，因为一旦合法，即不同时取相邻的两个，一定能达到。 所以只用考虑怎么取就行了。 把棋盘黑白染色，S到黑点建权值为val的边，白点到T建权值为val的边， 然后把相邻的黑白点建一条为inf的边。 求最小割。 不得不提一句：边从零开始建和从... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(174)
评论(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)
摘要：
问题 G: mex 时间限制: 2 Sec 内存限制: 128 MB 题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出 一... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(176)
评论(0)
推荐(0)
摘要：
传送门，貌似是权限题，然而我是OwO如果我们处理每一个点，那这个点可以从前一段能转移的地方转移过来。 因为每个区间只有一个，所以上一个必须是从之前自己不属于的区间转移过来。也就是左侧所有右端点没到自己的区间左端点的最小值（再小就不保证这些区间里定有一个点了），最右就是所有右端点在自己... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(83)
评论(0)
推荐(0)
摘要：
这道题的数据（至少我们oj的）有问题！按照我下面的做法能够过数据，但并不是正解。（我在代码后面说一下这数据错哪里了。。） 二分图即可，也没必要拆点，其实只是把点视为两排，在左边一排向右边能连边的点连边（说白了就是左边点能放右边点后面），之后把右边点的link设为左边点。就这样。。... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(112)
评论(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
阅读(147)
评论(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
阅读(114)
评论(0)
推荐(0)
摘要：
问题 B: 覆盖问题 时间限制: 1 Sec 内存限制: 256 MB 题目描述Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(192)
评论(0)
推荐(0)
摘要：
问题 C: 高速公路(road) 时间限制: 2 Sec 内存限制: 256 MB 题目描述Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(186)
评论(0)
推荐(0)
摘要：
问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 提交: 50 解决: 28 [提交][状态][讨论版] 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(129)
评论(0)
推荐(0)
摘要：
问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(141)
评论(0)
推荐(0)
摘要：
问题 D: [Heoi2013]Segment 时间限制: 4 Sec 内存限制: 256 MB 题目描述 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(199)
评论(0)
推荐(0)
摘要：
时处九月，离十月集训还有一周多，暑假集训也过去了些时日，考了共9场试，重新分了机房，该总结下了。 后说考试，先说说整个人的状态：感觉挺不行的，想方设法颓奥赛，懒得学高考课，明显被落下了。。。但这基本是大部队的节奏，挺正常的，但做起题来还是有点浮躁，犯了不少次低级失误。 状态不好，必然... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(61)
评论(0)
推荐(0)
摘要：
这些在联赛范围内，但我不熟。全体数学（尤其高消）二分图（板子挺好记但不会用）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
阅读(244)
评论(0)
推荐(0)
摘要：
问题 C: 飞(fly) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 liu_runda决定提高一下知识水平,于是他去请教郭神.郭神随手就给了liu_runda一道神题,liu_runda并不会做,于是把这个题扔到联考里给高二的做. 郭神有n条位于第一象限内的线段,给... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(336)
评论(0)
推荐(0)
摘要：
主席树主要用来处理历史版本查询。 这一篇我只想想先说说对于区间Kth的处理。 如果把区间的每一位都视为一次更新（可以视为数据在0～inf范围的一次更新）求区间Kth就转变为某个元素在某段历史中出现的Kth那么一个值是多少。 每次修改，有别于普通线段数，完全新造一棵树（时空间都不允许）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(117)
评论(0)
推荐(0)
摘要：
昨天和石二联考了一次，关乎颜面，结果直接起飞了。。。搞棵主席树查一下历史最低值，貌似也就是昨天了。 考炸与不炸主要区别于第二题的70分暴力分有没有搞到。我低估了询问的数量，很天真地以为小点的询问会很小。。结果个个200000。。。暴力直接超时了。我的确想到了维护前缀和，但无奈没看出对... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(145)
评论(0)
推荐(0)
摘要：
问题 I: [JSOI2008]火星人prefix 时间限制: 2 Sec 内存限制: 162 MB 题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(226)
评论(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
阅读(145)
评论(0)
推荐(0)
摘要：
根节点不一定是1，但是是一个确定的点，看谁不是儿子就行了。。 这道题我们考虑从儿子推到根。设f[i][j]表示以i为根的子树中，最长轻链长度为j的概率。 因为每一个son被选为重儿子的概率相同，且重儿子对父亲贡献和轻儿子不同，所以要每一个点为重儿子，之后挨个枚举每个儿子。这个效率是... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(256)
评论(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
阅读(217)
评论(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
阅读(201)
评论(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
阅读(265)
评论(0)
推荐(0)
摘要：
问题 B: 相框 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。 先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(193)
评论(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
阅读(186)
评论(0)
推荐(0)
摘要：
传送门 一看显然是贪心（首先要把所有性价比低的食品扔掉，也就是保质期短还贵的东西）。但接下来我就懵了。。。居然要三分 据说没什么人能证出来。。（据说出题人要别人猜结论。。）既然说是，那我就信了。→_→ 三分总共要多少次外卖。然后从便宜的食品开始买（把过期的过掉）。那么该如何记录呢。既... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(171)
评论(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
阅读(177)
评论(0)
推荐(0)
摘要：
相对于普通二分，整体二分用于处理较多询问.如果用普通二分去处理询问，效率将是O(Q*log×f(？))多出来的Q将无法让人承受。因而有了整体二分。整体二分与二分的最大区别就是对所有询问一同处理。所谓的一同处理，是指省去了二分中的冗余部分，上一个询问二分过这个区间，而当前询问又二分了一... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(133)
评论(0)
推荐(0)
摘要：
问题 A: Evensgn 剪树枝时间限制: 1 Sec 内存限制: 128 MB题目描述繁华中学有一棵苹果树。苹果树有 n 个节点（也就是苹果），n − 1 条边（也就是树枝）。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一种是黑苹果，一种是红苹果。Evensg... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(257)
评论(0)
推荐(0)
摘要：
问题 D: [Sdoi2011]消防 时间限制: 1 Sec 内存限制: 512 MB 提交: 12 解决: 6 [提交][状态][讨论版] 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi=其它点到直径的距离即可... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(168)
评论(0)
推荐(0)
摘要：
传送门这道题真令人发懵。。 首先要考虑如何降幂，利用这个式子 但我们发现φ(p)=27092310,是一个合数，所以在使用lucas定理时要把模数分解质因数，用中国剩余定理处理一下。 这题出的挺综合的。。。#pragma GCC optimize("O3")#include#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(160)
评论(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
阅读(240)
评论(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
阅读(252)
评论(0)
推荐(0)
摘要：
问题 B: [Scoi2010]游戏 时间限制: 1 Sec 内存限制: 128 MB 提交: 44 解决: 19 [提交][状态][讨论版] 题目描述 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(159)
评论(0)
推荐(0)
摘要：
仔细读题，会发现吃掉敌人点对方案数的贡献很神奇。如果走的空格相同，而走的敌人点不同，对答案无贡献，而对于走的空格相同，但一种走了敌人点，另一种没走，算两个方案。。。。sb出题人语文简直是和我学的。。。。 可见对于能相互到达的敌人点我们该缩点。也就是说，我们对与这一坨敌人点相连的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(179)
评论(0)
推荐(0)
摘要：
做的很颓，各种颓正解。。。但搜索方式和剪枝方法得总结总结 先总的扔上自己的题解。 [SCOI2005]栅栏 [NOIP2014]寻找道路 [NOIP2012] 文化之旅 [Noip2004]虫食算 [Usaco2009 Nov]lights 燈 [cqoi2013]新数独 Phi的反... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(122)
评论(0)
推荐(0)
摘要：
问题 E: [Noip2004]虫食算 时间限制: 1 Sec 内存限制: 128 MB 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#98650#45 + 8468#6633 4444550697... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(229)
评论(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
阅读(325)
评论(0)
推荐(0)
摘要：
问题 F: [Usaco2009 Nov]lights 燈 时间限制: 1 Sec 内存限制: 64 MB 题目描述 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(143)
评论(0)
推荐(0)
摘要：
问题 A: [SCOI2005]栅栏 时间限制: 1 Sec 内存限制: 162 MB 题目描述 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(118)
评论(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
阅读(213)
评论(0)
推荐(0)
摘要：
bzoj4000传送门我一上来打了个傻乎乎的状压。。成功TLE 50%（不要阻止我装sb。。） 其实这道题叙述有点问题，给的那个3*p的矩阵，第一行是第0行。。。那么就发现转移只跟自己上一行的状态有关，但n太大了，而状态很少，少到能写进一个矩阵，快速幂get。 只要构造出f[i][j... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(168)
评论(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
阅读(180)
评论(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
阅读(240)
评论(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
阅读(241)
评论(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
阅读(139)
评论(0)
推荐(0)
摘要：
整体思路是BFS没问题，但对于500个询问还是很吃力。但又因为只有一张图，所以我们可以预处理一些东西。 那么来看，对于要移动的点，无非是把空格移动到他的四周，之后交换位置，而交换位置之前有大量无用的转移，而这个转移的耗费对于某个点是确定不变的，而致有转移起点才是有效的，起点与空格... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(175)
评论(0)
推荐(0)
摘要：
问题 J: Red is good 时间限制: 1 Sec 内存限制: 64 MB 提交: 15 解决: 7 题目描述 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(134)
评论(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
阅读(174)
评论(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
阅读(193)
评论(0)
推荐(1)
摘要：
[HAOI2015]树上染色 时间限制：1 s 内存限制：256 MB 【题目描述】 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(94)
评论(0)
推荐(0)
摘要：
问题 C: 奇袭 时间限制: 1 Sec 内存限制: 256 MB 题目描述 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上 要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量 是远... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(232)
评论(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
阅读(224)
评论(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
阅读(164)
评论(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
阅读(224)
评论(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
阅读(181)
评论(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
阅读(204)
评论(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
阅读(132)
评论(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
阅读(171)
评论(0)
推荐(0)
摘要：
问题 C: 约会时间限制: 2 Sec 内存限制: 256 MB题目描述输入输出样例输入41 21 32 412 3样例输出1提示 一道不错的LCA的题。考试时想到正解，无奈打错LCA，超时了35分。。（一个新坑） 这里是需要讨论的。 一，如果求出的路径长为奇数，一定没有... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(141)
评论(0)
推荐(0)
摘要：
问题 C: Function时间限制: 2 Sec 内存限制: 512 MB提交: 76 解决: 49[提交][状态][讨论版]题目描述 正解是估值线段树。。我不会。。。QAQ，我只会打暴力，而且这道题成功虐了出题人智商，优化一下暴力就能A。 思路就是求解多于范围。所以记录每个... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(142)
评论(0)
推荐(0)
摘要：
问题 B: 公主的朋友时间限制: 1 Sec 内存限制: 256 MB题目描述由于 Wulala 在上个问题中的精彩表现，公主认为 Wulala 是一个很棒的人，就把 Wulala 留在了 X 国。这时正好公主的一位传教士朋友来拜访公主，于是想找 wulala 帮忙X 国如同一条直线，其中有 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(152)
评论(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
阅读(159)
评论(0)
推荐(0)
摘要：
蛮不好想的，但实现极端容易。 这道题第一步得读明白题，才能找到规律。首先每个循环得是标准循环，而且每个循环所有值之间必须挨着（不然将循环重新排序后顺序就会改变） 好，读明白题后，根据筛选原理，打个表，找规律。。（打表程序顶仨题解） 我把5的贴上（太大的没敢贴）1 2 3 4 5 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(183)
评论(0)
推荐(0)
摘要：
关于每个值求它的beauty,至多N^2*log(N)的效率，查询一棵线段树搞定。 那么难点在于求beauty。既然要求一个不断插值的中位数，考虑用平衡树，N^2枚举每一个区间（严格说不是每一个）找中位数。普通treap很轻松。 那我介绍一种神奇的而且能用set的做法，先... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(331)
评论(0)
推荐(0)
浙公网安备 33010602011771号