摘要：
[HZOI 2016]简单的Treap 题目 Treap是一种平衡二叉搜索树，除二叉搜索树的基本性质外，Treap还满足一个性质： 每个节点都有一个确定的优先级，且每个节点的优先级都比它的两个儿子小(即它的优先级满足堆性质)。 不难证明在节点的优先级都事先给定且互不相同时，对应的Treap有且仅有一 阅读全文
摘要：
归来 今天就这样回来了，虽然心里极其不想回来（暑假!@#的只有一天啊喂），但还是回来了，没办法，虽然不喜欢这个地方，但是机房却也是少数能给我安慰的地方，心再累，也没有办法了，不如好好集训= = %dalao 今天下午AntiLeaf大佬给我们讲了一下午的呢~据说明天大佬还要给我们讲，好激动~，话说一 阅读全文
摘要：
[COGS 2434]暗之链锁 题目 传说中的暗之连锁被人们称为Dark。<!--more-->Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现Dark呈现无向图的结构，图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark有N – 1条主要边，并且 阅读全文
摘要：
[Tvyj 1729]文艺平衡树 题目 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 INPUT 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2… 阅读全文
摘要：
导引 这是两道由OSU（貌似是一个我没有听说过的游戏）引申出的大水题（淼到不行啊喂），壹佰万行代码哦。 T1 OSU！ 题目 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个 阅读全文
摘要：
关于考试 说实话，没想到能考成这个样子，总共不到30个人，D1考试rk4，到D4rk二十几，真是interesting(annoying)，明明有好多题都基本上是正解却还不如暴力分多啊喂= = 明明打上了矩阵，结果发现矩阵建成了一坨奇奇怪怪的东西，明明能现场推出来tarjan（不要问我为什么要现场推 阅读全文
摘要：
[国家集训队2011]单选错位 题目 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。 试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的 阅读全文
摘要：
[Hnoi2013]游走 题目 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在 阅读全文
摘要：
[Usaco2015 Jan]Grass Cownoisseur 题目 给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？ （一个点在路径中无论出现多少正整数次对答案的贡献均为1） INPUT The first line of inp 阅读全文
摘要：
[Tyvj 1518]CPU监控 题目 Bob需要一个程序来监视CPU使用率。这是一个很繁琐的过程，为了让问题更加简单，Bob会慢慢列出今天会在用计算机时做什么事。 Bob会干很多事，除了跑暴力程序看视频之外，还会做出去玩玩和用鼠标乱点之类的事，甚至会一脚踢掉电源……这些事有的会让做这件事的这段时间 阅读全文