摘要：这一场打得很稀烂QwQ。 开局先看A,开始秒想了一个假掉的做法，WA了3发，以后一定要先证明正确性再写。。。 A写了16分钟。。。 B很快在35分钟的时候秒掉了，C想到了一个暴力做法，但是由于太暴力了，TLE了一发，稍微优化了一下就过掉了（1h19分）。 之后一个小时在推 E 的式子，但一直陷在死循 阅读全文

摘要：T1 Anniversary party/没有上司的舞会 【题意】 公司要开party，如果一个员工的上司来了，那么那个员工就不会来。 每个人都有一个开心值，要求到场的员工的开心值之和最大。 【思路】 设 $f[u,1/0]$ 为员工 $u$ 来或者不来的最大开心值和。 当员工 $u$ ，那他的下属 阅读全文

摘要：本文代码全部使用 FHQ-Treap, 不了解 FHQ-treap 的可以参考 我的博客。 T1 普通平衡树 板子题，参考上面的博客。 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; struc 阅读全文

摘要：FHQ-treap 即非旋Treap，是一种短小精悍，功能丰富的平衡树。 据说它的效率介于 Treap 和 Splay 之间（可能是我的FHQ常数比较小，跑得比我的Treap还快）。 它可以实现 Splay 可以实现的所有功能，包括平衡树的基本操作和区间翻转操作。 它的实现难度比 Splay 要简单 阅读全文

摘要：T1 UVA1112 Mice and Maze ####【题意】 给出 $n(n<=100)$ 个点和 $m$ 条边的有向图，给出终点 $E$，问有几个结点到达终点的最短路<=T？ ####【思路】 因此在添加边关系时，将终点看成起点，则是明显的单源最短路问题。点数很小，用Floyd也可以。求出单 阅读全文