摘要：
【关于Splay】 之前记得五月份听过一次外省金牌选手讲过一次，然后七月份又讲过一次，但本人脑子比较笨，当时完全听得一脸懵逼啊，练了两个月确实不一样，现在谈一下学习Splay的一些感受。 首先欲知Splay为何物，不得不先讲讲它的祖宗：二叉查找树，即BST（Binary Search Tree），关 阅读全文
posted @ 2018-10-04 16:54
Ishtar~
阅读(365)
评论(0)
推荐(0)
摘要：
【题目描述】L因为业务繁忙，经常会到处出差。因为他是航空公司的优质客户，于是某个航空公司给了他一个优惠券。他可以利用这个优惠券在任何一个国家内的任意城市间免费旅行，当他的路线跨国才会产生费用。L有一个航空公司的价格表与航线。而且每个城市出发都能到所有的城市，2个城市间... 阅读全文
posted @ 2018-10-04 16:47
Ishtar~
阅读(202)
评论(0)
推荐(0)
摘要：
【题目描述】在成都某中学有m个男生与n个女生排队，这个学校的女生比较古怪，从某个位置（包含这个位置）开始往前数，男生的数量超过了女生的数量，女生会感觉不安全，于是会大叫起来，为了构建和谐校园，安排队伍时应该避免这样的情况。请你计算出不会引发尖叫的排队方案的概率。（排队... 阅读全文
posted @ 2018-10-04 14:48
Ishtar~
阅读(206)
评论(0)
推荐(0)
摘要：
【题目描述】给定一个K(2#include#include#includeusing namespace std;const int MAXN=1e5+10;char a[MAXN];int ksm(int a,int b,int c){ int a1=a; int ... 阅读全文
posted @ 2018-10-04 13:18
Ishtar~
阅读(218)
评论(0)
推荐(0)
浙公网安备 33010602011771号