摘要:
Description有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生C不愉快度... 阅读全文
摘要:
DescriptionInput第一行有四个整数 n, p, k, r,所有整数含义见问题描述。1 ≤ n ≤ 10^9, 0 ≤ r using namespace std;int n,p,k,r; struct matrix{ long long ma[5... 阅读全文
摘要:
Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个... 阅读全文
摘要:
Description某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxxxxoo... 阅读全文
摘要:
【题目描述】传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。经过研究,你发现Dark呈现无向图的结构,图中有N个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark有N – 1条主要边,并且Dark的任意两... 阅读全文
摘要:
【题目描述】Treap是一种平衡二叉搜索树,除二叉搜索树的基本性质外,Treap还满足一个性质:每个节点都有一个确定的优先级,且每个节点的优先级都比它的两个儿子小(即它的优先级满足堆性质)。不难证明在节点的优先级都事先给定且互不相同时,对应的Treap有且仅有一个。现... 阅读全文