摘要：
总结 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 题最难评， 阅读全文
摘要：
参阅： https://zh.cppreference.com/w/cpp/numeric/random https://zh.cppreference.com/w/cpp/header/random 使用random_device[1]作为种子 新建mt19937随机数 用uniform_int_ 阅读全文
摘要：
Bayes公式： \(P(A \cap B) = P(A)*P(B|A)=P(B)*P(A|B)\) \(P(A|B)=P(B|A)*\frac{P(A)}{P(B)}\) Dilworth定理 对于任意有限偏序集，其最大反链中元素的数目必等于最小链划分中链的数目 对偏序集\(<A,\le>\)，设 阅读全文