摘要：
蛮不好想的，但实现极端容易。 这道题第一步得读明白题，才能找到规律。首先每个循环得是标准循环，而且每个循环所有值之间必须挨着（不然将循环重新排序后顺序就会改变） 好，读明白题后，根据筛选原理，打个表，找规律。。（打表程序顶仨题解） 我把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)
摘要：
看一个数对答案的贡献，就是找他前面有多少比它小的，后面有多少比他大的，一乘，就是他前后有多少涉及到他的顺序对，就是他对答案的贡献。 因为n#include#include#include#include#define ll long longusing namespace st... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(205)
评论(0)
推荐(0)
摘要：
问题 C: 守卫者的挑战时间限制: 2 Sec 内存限制: 128 MB题目描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(145)
评论(0)
推荐(0)
摘要：
问题 I: [SCOI2008]奖励关时间限制: 1 Sec 内存限制: 128 MB题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(143)
评论(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
阅读(175)
评论(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
阅读(158)
评论(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
阅读(94)
评论(0)
推荐(0)
摘要：
2107. [NOIP2015] 跳石头★ 输入文件：2015stone.in 输出文件：2015stone.out 简单对比时间限制：1 s 内存限制：256 MB【题目描述】这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(229)
评论(0)
推荐(0)
摘要：
问题 C: 书时间限制: 1 Sec 内存限制: 512 MB题目描述Hazel有n本书，编号1为n到 ，叠成一堆。当她每次抽出一本书的时候，上方的书会因重力而下落，这本被取出的书则会被放置在书堆顶。每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(250)
评论(0)
推荐(0)
摘要：
传送门 考虑把S设为文科，T设为理科， S到每个点连边，流量为选文HAPPY+1/2（和四周一起选文的贡献） T理科同理。 把四周挨着的建双向边条，流量为1/2（两人同选文加同选理的贡献）即可。 读... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(161)
评论(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)
摘要：
问题 C: [Lydsy2017年4月月赛]抵制克苏恩时间限制: 1 Sec 内存限制: 128 MB题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号