摘要：day1 (2022.11.18) 完成任务： 平衡树板子 P2221 —— 平衡树题，但使用线段树做法。 P2221 [HAOI2012]高速公路 将链视作序列。 这题的期望很裸，考虑随机在 $l$ 和 $r$ 中间选两个点，概率为 $\frac{1}{C_{r-l+1}^{2}}$，价值为 $d 阅读全文

摘要：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也可以。求出单 阅读全文