摘要：
问题 C: [Lydsy2017年4月月赛]抵制克苏恩时间限制: 1 Sec 内存限制: 128 MB题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血... 阅读全文
摘要：
蛮不好想的，但实现极端容易。 这道题第一步得读明白题，才能找到规律。首先每个循环得是标准循环，而且每个循环所有值之间必须挨着（不然将循环重新排序后顺序就会改变） 好，读明白题后，根据筛选原理，打个表，找规律。。（打表程序顶仨题解） 我把5的贴上（太大的没敢贴）1 2 3 4 5 ... 阅读全文
摘要：
关于每个值求它的beauty,至多N^2*log(N)的效率，查询一棵线段树搞定。 那么难点在于求beauty。既然要求一个不断插值的中位数，考虑用平衡树，N^2枚举每一个区间（严格说不是每一个）找中位数。普通treap很轻松。 那我介绍一种神奇的而且能用set的做法，先... 阅读全文
摘要：
看一个数对答案的贡献，就是找他前面有多少比它小的，后面有多少比他大的，一乘，就是他前后有多少涉及到他的顺序对，就是他对答案的贡献。 因为n#include#include#include#include#define ll long longusing namespace st... 阅读全文
摘要：
问题 C: 守卫者的挑战时间限制: 2 Sec 内存限制: 128 MB题目描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣... 阅读全文
摘要：
问题 I: [SCOI2008]奖励关时间限制: 1 Sec 内存限制: 128 MB题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）... 阅读全文
摘要：
65. [NOIP2002] 字串变换时间限制：1 s 内存限制：128 MB[问题描述]已知有两个字串A$, B$及一组字串变换的规则（至多6个规则）:A1$ -> B1$A2$ -> B2$规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。例如：A$＝'abc... 阅读全文
摘要：
问题 B: Number时间限制: 1 Sec 内存限制: 256 MB题目描述一个排列，求出了 a 数组，其中 ai 表示第 i 个数左边有多少个数比它小计算出原来的排列输入第一行输入 n 接下来 n - 1 个整数 ai，下标从 2 开始输出输出 n 个整数表示原排列样例输入51210样例输... 阅读全文
摘要：
问题 A: Evensgn 的债务时间限制: 1 Sec 内存限制: 128 MB题目描述Evensgn 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。Evensgn 是个追求简约的人，他觉得... 阅读全文
摘要：
说到二分，发现自己一直搞不太清该返回什么，但总的板子还挺清楚int l=0,r=k,mid; while(l<=r) { mid=(l+r)/2; if(check(mid))l=mid+1; else r=mid-1; }那到底该返回什么呢？询问神犇ltr后大概得知，如果按我上面的打法... 阅读全文
摘要：
[NOIP2011] 聪明的质监员时间限制：1 s 内存限制：128 MB【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选... 阅读全文
摘要：
因为需要用到区间修改，所以该用splay（尚未填坑）或者无旋treap（刚刚填上） 最开始的建树用到了建笛卡尔树的方法，把id大于当前点的点不断出栈，又因为这道题的点是按序入栈的，所以当它无法让更多点出栈时，他就是栈首的右子树，而最后一个出栈的点，就是当前点的左子树。显然root=z... 阅读全文
摘要：
普通treap中最普通的板子（数组版） #include#include#include#include#include#define inf 10000000using namespace std;struct tree{ int l,r,size,tot,h,rd;} t[1... 阅读全文
摘要：
问题 B: 就时间限制: 1 Sec 内存限制: 512 MB题目描述就so.in/.out【背景描述】一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。请求出这个最大和。【输入格式】第一行两个整数 N 和 K。接下来一行 N 个整数， 第 i 个整... 阅读全文
摘要：
问题 A: Passward时间限制: 1 Sec 内存限制: 512 MB题目描述你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。如果存在这样的串，请你... 阅读全文