一、背景 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$ ，即求 ...