摘要：
Problem DescriptionGG and MM like playing a game since they are children. At the beginning of game, there are two piles of stones. MM ... 阅读全文
摘要：
题目描述小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路... 阅读全文
摘要：
day 1：中午12点到了hz，懒懒散散和wx一起去吃饭，下午meaty来讲杂题选讲。没意思跳过。day 2：早上lc，ryf和whm起晚了。。被老吕干了，中午和lc去吃泡面，没热水，等着开水，等了10分钟，吃完饭去机房。。。然后就开始考试了，恩，第一题还好，dfs，... 阅读全文
摘要：
题目描述给出N个正整数a[1..N]，再给出K个关系符号（>、、 =样例输出6这道题显然一看就是DP，(证明太明显不想证)话说考试A掉这题后老师让去讲，我就去讲：(恩，你们都会n^2 DP对吧，那么怎么优化到nlogn呢) woc？dp怎么保证对。。(&##！@……)... 阅读全文
摘要：
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有且仅有一个。现... 阅读全文