lnw143

摘要： 主要理解全局平衡的思想就好了，代码其实并不难，调了比较久 P4211 是因为细节没写好以及没有正确处理标记，要注意。 虚实边的处理方式类似 LCT，感觉静态 LCT 名副其实。 阅读全文

摘要： 大概是处理这样一个问题： 给定 \(n\) 个长为 \(m\) 的序列 \(a_1,a_2,\cdots,a_n\)，询问一个点 \(x\) 在所有序列中的前驱 / 后继，要求单次 \(O(n + \log m)\)，预处理 \(O(nm)\)，空间 \(O(nm)\)。 预处理 \(b\)，\(b 阅读全文

摘要： 常见形式为从 \((0,0)\) 出发可以向右上和右下走，求走到 \((n,m)\) 且不碰到 \(y=a\) 与 \(y=b\) （\(a \lt 0 \lt b\)）的方案。 记事件 \(A\) 为触碰到 \(y=a\)，\(B\) 同理，那么大概就是要把一个触碰事件非空的给容斥掉。 考虑记形如 阅读全文

摘要： 总结 FFT ＆ NTT 阅读全文

摘要： 设点 \(A(x,y)\) 绕原点 \(O(0,0)\) 逆时针旋转 \(\beta\)，则设在极坐标系下 \(A\) 的坐标为 \((r,\alpha)\) 这意味着 \(x=r \cos \alpha, y=r \sin \alpha\) 目标点 \(A'(x',y')\) 的极坐标即为 \(( 阅读全文

摘要： 图 \[\begin{aligned} \cos(α+β) &= OB \\ & = OD - BD \\ & = OD - EC \\ & = OC \cos \beta - AC \sin \beta \\ & = OA \cos \alpha \cos \beta - OA \sin \alp 阅读全文

摘要： Day \(-\infty\) APIO 被补录了？ Day \(-\infty + 1\) 听说要报名 THUSC？ Day \(-\infty + 10^9\) 考完期中紧张地跑到机房来看看 THU 结果，结果学习 CCF 的 左右（ Day \(-\infty + 10^9 + 1\) 电脑一 阅读全文

摘要： 本文中使用 \(\cap\) 表示按位与，用 \(\cup\) 表示按位或 Part 1. 与/或 卷积 First. 问题引入 给定长度为 \(2^n\) 的数列 \(A,B\)，求 \(C_i = \sum_{j \cup k = i} A_j \times B_k\) 显然有 \(O(4^n) 阅读全文

摘要： 小 Tips：在计算机语言中 \(\cap\) = & / and， \(\cup\) = | / or First. 定义 定义长度为 \(2^n\) 的序列的 and 卷积 \(A = B * C\) 为 \(A_i=\sum_{j \cap k = i}{B_j \times C_k}\) 考 阅读全文

摘要： 先贴上本人主页 ABC347 \(\color{blue}{1624}\color{red}{-24}\color{black}=\color{blue}{1600}\) 蓝名保卫战，极限 1600 C 题还是有些思维难度的，最后才做出来，但是不够简洁 E 题忘开 %lld 喜提罚时 D 题最难评， 阅读全文