Hzoi_QTY

摘要：问题 I: [SCOI2008]奖励关时间限制: 1 Sec 内存限制: 128 MB题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(168) 评论(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 阅读(184) 评论(0) 推荐(0)

平衡树 Number

摘要：问题 B: Number时间限制: 1 Sec 内存限制: 256 MB题目描述一个排列，求出了 a 数组，其中 ai 表示第 i 个数左边有多少个数比它小计算出原来的排列输入第一行输入 n 接下来 n - 1 个整数 ai，下标从 2 开始输出输出 n 个整数表示原排列样例输入51210样例输... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(164) 评论(0) 推荐(0)

乱搞 Evensgn 的债务

摘要：问题 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 阅读(240) 评论(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 阅读(112) 评论(0) 推荐(0)

二分+贪心 [NOIP2015] 跳石头

摘要： 2107. [NOIP2015] 跳石头★ 输入文件：2015stone.in 输出文件：2015stone.out 简单对比时间限制：1 s 内存限制：256 MB【题目描述】这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(232) 评论(0) 推荐(0)

概率+逆元书

摘要：问题 C: 书时间限制: 1 Sec 内存限制: 512 MB题目描述Hazel有n本书，编号1为n到，叠成一堆。当她每次抽出一本书的时候，上方的书会因重力而下落，这本被取出的书则会被放置在书堆顶。每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(263) 评论(0) 推荐(0)

无旋Treap

摘要：想要搞带区间的平衡树，要么用splay，要么用无旋treap。（现在只会后面的）先%一下大佬LadyLex 无旋treap简言之不再有左旋和右旋，而多了拆分子树和合并子树的过程。 slipt为拆树。D 为定义的pair，first是拆下来的树，second是拆下来后剩下的... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(243) 评论(0) 推荐(0)

I believe I can make a wonder.

公告