一、背景 4月18日的访问高峰扛过去之后，我们和阿里云一直在努力寻找问题的真正原因。是问题，躲不去的，不找到根源，随时会突然袭击。 压力测试未能重现问题，只能进行大海捞针般的猜测：SLB（均衡均衡 ...

快两年了，Iveely Search Engine已经走过了5个版本的岁月，虽出生“贫寒”，没有任何开源基金会的支持，没有优秀的“干爹、干妈”，它凭着它的爱好者的支持，0.6.0终于破壳而出，7年前，我开始研究搜索引擎，开始构思我的想法，今天的0.6.0是目前最接近我最初想法的一个版本 ...

UOJ #390. 【UNR #3】百鸽笼 题目链接 看这道题之前先看一道相似的题目 【PKUWC2018】猎人杀。 考虑类似的容斥： 我们不妨设处理\(1\)的概率。 我们令集合\(T\)中的所有鸽笼都在\(1\)变空之前不为空的，其它的鸽笼随便。要做到这一点，我们只需要令每个\(T ...

传送门 题解 抄代码\(20\)分钟，搞懂题解在干嘛仨小时→_→ 到今天才算真正搞明白\(FWT\)在干吗了 本题 首先转移关系都是恒定的，设它为一个矩阵\(B\)，那么要求的就是\(f_n=f_0B^n\) 定义三进制不退位减法\(\ominus\)，三进制不退位加法\(\oplus ...

FWT 学习笔记 想尽量讲得本质一点。 首先有一个引出问题叫做 集合幂级数 \[c_i=\sum_{j \ opt\ k=i}a_jb_k \] 其中，\(opt\) 是集合的并交补运算，而 \(i,j,k\) 也都是集合的意思 当我们把 \(i,j,k\) 看成二进制 ...

题目描述 ​“人生就像一盒巧克力，你永远不知道吃到的下一块是什么味道。” ​ 明明收到了一大块巧克力，里面有若干小块，排成n行m列。每一小块都有自己特别的图案ci,j，它们有的是海星，有的是贝壳，有的是海螺......其中还有一些因为挤压，已经分辨不出是什么图案了。明明给每一小块巧克力标上 ...

FWT (快速沃尔什变换)详解 以及 K进制FWT 约定：\(F'=FWT(F)\) 卷积的问题，事实上就是要构造\(F'G'=(FG)'\) 我们常见的卷积，是二进制位上的or ,and ,xor 但正式来说，是集合幂指数 上的 并 ， 交 ， 对称差 为了说人话，这里就不带入集合 ...

给定\(F(a_0,a_1...a_n)_3\)，\(G(a_0,a_1...a_n)_3\) 定义\(a \oplus b\) 为3进制不进位加法，求$ Ans= F \oplus G$ ，即求 ...