摘要：
题目 交互题； 一开始所有点都是黑的，你需要把所有点变白； explore(u,v)会将u到v路径上的第二个点变白； 一开始只有1号点是白色的，你需要让所有点变白； 对于一条链次数限制$O(n+log \ n)$，普通的树次数限制$O(n \ log \ n)$ ; 题解 orz yww Part 阅读全文
摘要：
前言： "yyb神仙的博客" FWT 基本思路：将多项式变成点值表达，点值相乘之后再逆变换回来得到特定形式的卷积； 多项式的次数界都为$2^n$的形式，$A_0$定义为前一半多项式(下标二进制第一位为$0$)，$A_1$同理定义； $(A,B)$表示多项式$A$和$B$的直接拼接,FWT的结果都是一 阅读全文
摘要：
题目 小$R$和小$B$一共完了$n$局游戏，第一局小$R$获胜的概率为$p_i$，没有平局，对于第$ i $局游戏： 1. 如果第$i 1$局游戏小$ R $获胜，那么第 局游戏小$ R $获胜的概率为 $p_i$，小$ B $获胜的概率为 $1 p_i$ 2. 如果第$i 1$局游戏小$B$获胜 阅读全文
摘要：
题目 一颗$n$个点的树，求加入一条边点之后两点间最长距离的最小值 ； $n \le 100000$ ; 题解 首先加入边的两个端点一定在直径上面，先$dfs$拎出直径来讨论(下标只代表直径上的点) 设直径上的点$i$到直径起点的距离为$s_i$， 直径以外的子树内的最长链$g_i$和最大深度$d_ 阅读全文
摘要：
题目 有$n$个敌方单位，初始生命值分别为$m_1,\cdots,m_n$ ； 假面可以释放$Q$个技能： $op = 0 \ , \ id , u , v $ 表示对$id$号敌人有$\frac{u}{v}$的概率造成$1$点伤害； $op = 1 \ , \ k \ , \ a_1,\cdots 阅读全文