摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意：给你 n 个点 m 条边的图，按照输入顺序第 i 条边的权值为 2^i，生成树的权值为树上所有边的权值的二进制与运算，随机选择一颗生成树，求生成树权值的期望。 Input The first 阅读全文

摘要：题目链接： 题意： InputOutput Sample Input Sample Output 思路： 阅读全文

摘要：题目链接：https://vjudge.net/problem/Gym-247729C 题意：长度为 n 的一叠牌，从上往下编号为 1 - n，然后 m 次操作，每次把从 a 开始往下数 b 张牌（包括 a）放到整叠牌的最上面，m 次操作之后，输出从上往下每张牌的编号。 Input第一行输入 n 和 阅读全文

摘要：splay基本操作：https://www.cnblogs.com/lazy-people/p/9326556.html splay区间翻转问题：https://www.cnblogs.com/qixingzhi/p/9368033.html 阅读全文