[HZOI 2016]简单的Treap

发表于 2017-07-26 | 分类于题解

题目

Treap是一种平衡二叉搜索树，除二叉搜索树的基本性质外，Treap还满足一个性质：

阅读全文 »

暑假集训D1总结

发表于 2017-07-25 | 分类于集训总结

归来

今天就这样回来了，虽然心里极其不想回来（暑假!@#的只有一天啊喂），但还是回来了，没办法，虽然不喜欢这个地方，但是机房却也是少数能给我安慰的地方，心再累，也没有办法了，不如好好集训= =

阅读全文 »

[COGS 2434]暗之链锁

发表于 2017-07-25 | 分类于题解

题目

传说中的暗之连锁被人们称为Dark。

阅读全文 »

Tyvj 1729 文艺平衡树

发表于 2017-07-15 | 分类于题解

题目

您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1

阅读全文 »

两个奇怪的大水题

发表于 2017-07-15 | 分类于题解

导引

这是两道由OSU（貌似是一个我没有听说过的游戏）引申出的大水题（淼到不行啊喂），壹佰万行代码哦。

阅读全文 »

2017-7-9至2017-7-15小集训总结

发表于 2017-07-15 | 分类于集训总结

关于考试

说实话，没想到能考成这个样子，总共不到30个人，D1考试rk4，到D4rk二十几，真是interesting(annoying)，明明有好多题都基本上是正解却还不如暴力分多啊喂= =

阅读全文 »

[国家集训队2011]单选错位

发表于 2017-07-15 | 分类于题解

题目

gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。

阅读全文 »

[Hnoi2013]游走

发表于 2017-07-15 | 分类于题解

题目

一个无向连通图，顶点从1编号到N，边从1编号到M。

阅读全文 »

[Usaco2015 Jan]Grass Cownoisseur

发表于 2017-07-14 | 分类于题解

题目大意

给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？
（一个点在路径中无论出现多少正整数次对答案的贡献均为1）

阅读全文 »

Tyvj 1518 CPU监控

发表于 2017-07-12 | 分类于题解

题目

Bob需要一个程序来监视CPU使用率。这是一个很繁琐的过程，为了让问题更加简单，Bob会慢慢列出今天会在用计算机时做什么事。

阅读全文 »