摘要：Description HDU传送门 题目简述： 你被困在一个迷宫里面，这个迷宫是一颗树，每一个结点都有一个出口，且第$i$结点都有三种可能： 有$k_i$的概率被杀死，杀死后你会回到1号结点 有$e_i$的概率逃脱 有$1-k_i-e_i$的概率从与$i$相邻的$m$条边出去（所以走与$i$相邻一 阅读全文

摘要：线性基是向量空间的一组基，通常可以解决有关异或的一些题目。（来自OI-wiki） 反正是什么不重要，知道线性基可以解决异或的题目就行了 模板（\(insert\)） int d[55]; void insert (int x) { for (int i=63;i>=0;i--) if (x&(1ll 阅读全文

摘要：数论杀我 如果有错欢迎指出qwq 中国剩余定理（CRT） 现在我们考虑一个问题，如何求解： \[ \begin{cases} x\equiv x_1\pmod{p_1}\\ x\equiv x_2\pmod{p_2}\\ ...\\ x\equiv x_n\pmod{p_n} \end{cases} 阅读全文