原文:【CSU1911】Card Game(FWT)

CSU Card Game FWT 題面 vjudge 題目大意: 給定兩個含有 n 個數的數組 每次詢問一個數 x ,回答在每個數組中各選一個數,或起來之后的結果恰好為 x 的方案數。 題解 FWT 的模板題 FWT 寫起來是真的舒服 ...

2018-05-20 21:04 7 353 推薦指數:

查看詳情

關於ACM,關於CSU

原文地址:http://tieba.baidu.com/p/2432943599 前言: 即將進入研二,ACM的事情也漸漸遠去,記憶終將模糊,但那段奮斗永遠讓人熱血沸騰。開個貼講講 ...

Mon Jul 08 01:02:00 CST 2013 2 11206
CSU訓練分類

√√第一部分 基礎算法(#10023 除外) 第 1 章 貪心算法 √√#10000 「一本通 1.1 例 1」活動安排 √√#10001 「一本通 1.1 例 2」種樹 √√#10002 「一本 ...

Tue Jul 24 01:19:00 CST 2018 0 818
Card 卡片

將信息聚合在卡片容器中展示。 基礎用法 包含標題,內容和操作。 Card 組件包括header和body部分,header部分需要有顯式具名 slot 分發,同時也是可選的。 View Code 簡單卡片 卡片可以只有內容區域 ...

Fri Mar 16 14:49:00 CST 2018 0 1750
FWT 學習筆記

FWT 學習筆記 想盡量講得本質一點。 首先有一個引出問題叫做 集合冪級數 \[c_i=\sum_{j \ opt\ k=i}a_jb_k \] 其中,\(opt\) 是集合的並交補運算,而 \(i,j,k\) 也都是集合的意思 當我們把 \(i,j,k\) 看成二進制 ...

Sun Jan 09 07:07:00 CST 2022 0 1190
關於學習ret2csu的總結

關於這個ret2csu,與其說它是一種題型,倒不如說這是一種方法(用於控制寄存器) 什么是ret2csu? 這個其實就是在程序中一般都會有一段萬能的控制參數的gadgets,里面可以控制rbx,rbp,r12,r13,r14,r15以及rdx,rsi,edi的值,並且還可以call ...

Sat Feb 19 01:05:00 CST 2022 3 997
高維FWT

給定\(F(a_0,a_1...a_n)_3\),\(G(a_0,a_1...a_n)_3\) 定義\(a \oplus b\) 為3進制不進位加法,求$ Ans= F \oplus G$ ,即求 ...

Wed Nov 06 00:09:00 CST 2019 7 96
卷積FFT、NTT、FWT

先簡短幾句話說說FFT.... 多項式可用系數和點值表示,n個點可確定一個次數小於n的多項式。 多項式乘積為 f(x)*g(x),顯然若已知f(x), g(x)的點值,O(n)可求得多項式乘積的點 ...

Tue Sep 20 08:54:00 CST 2016 0 1429
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM