edisnimorF

摘要： Codeforces Round 1078 Div2 F2. Again trees...(Hard Version) 题意：问将树划分成若干连通块的方案树，要求满足每个连通块的点权异或和 \(\in B\)。\(n\le 10^5,\ |B|=k\le 10\)，点权 \(\le 2^{30}\) 阅读全文

摘要： History. 阅读全文

摘要： 用于记录线性代数课程笔记 注：线代已结课 阅读全文

摘要： 用于记录微积分课程笔记。 注：第一学期期末已爆炸 阅读全文

摘要： So lost, I'm Faded. 阅读全文

摘要： FinalExam is coming. 阅读全文

摘要： 给定有关于 \(x\) 的函数 \(y_{|x}=\lfloor \frac{px+r}{q}\rfloor(p,r\ge 0, q>0)\)。它表达一条直线 \(L\) 下的整点。 万能欧几理得： 给定两个函数 \(f(x),g(y)\)。它们满足通过维护少量的值可以实现 \(f(x)\to f( 阅读全文

摘要： 停时 不会。 目前的理解。 应用于一个存在终止状态，需要计算到达终止状态步数的期望 DP。 设计势能函数 \(\Phi\)。使其对任意状态 \(S\) 满足 \(E(\Phi(S'))=\Phi(S)+1\)。其中 \(S'\) 为 \(S\) 的后继状态。 那么有结论：步数期望 = \(\Phi( 阅读全文

摘要： 位运算卷积 快速求序列 \(C\)： \[C_i=\sum_{j\oplus k=i}A_jB_k \]其中 \(\oplus=or,and,xor\)。 类似 FFT 的思路，对于序列 \(a\) 构造新序列 \(fmt(a)\)，使得满足 \(fmt(a*b)_i=fmt(a)_i\times 阅读全文

摘要： 考虑一类恶心的树上问题．它需要考虑所有的树上路径． 点分治专用于解决这样的问题． 枚举路径的中转点（给路径分类）． 首先找到树上任意一个点 $u$．那么路径可以分为两类：经过点 $u$，不经过点 $u$．将 $u$ 作为根提起．任意两个 **不同子树** 中的节点到 $u$ 的路径拼接在一起均可形成 阅读全文