原创 多項式各種算法學習筆記
1.FFT(快速傅里葉變換) 1.前置技能 複數: 基本表示法及性質: i=−1i=\sqrt{-1}i=−1 iii是虛數單位 1.座標(代數)形式： z=a+biz=a+biz=a+bi 當b爲0是z爲實數，當a爲0時爲純虛
2020-06-02 10:04:24
原创 【BZOJ1488】[HNOI2009]圖的同構計數
題目鏈接 題意 求 n 個點的同構意義下不同的圖的數量。(n≤60)(n\leq 60)(n≤60) Sol PolyaPolyaPolya 定理的練手題。 我們這裏先把邊的存在與否變成對邊進行黑白染色,白色代表不存在,這樣就變成
2020-06-02 10:04:04
原创 【UOJ#394】[NOI2018] 冒泡排序
題目鏈接 題意 求有多少個字典序嚴格大於給定排列 qiq_iqi 的排列滿足其逆序對數(冒泡排序需要交換的次數)達到下限 12∑i=1n∣i−pi∣\frac{1}{2}\sum_{i=1}^n |i-p_i|21∑i=1n
2020-06-02 10:04:04
原创 【Luogu4221】[WC2018] 州區劃分
題目鏈接 題目描述 略 Sol 一個州合法就是州內點形成的子圖中 不存在歐拉回路(一個點也算歐拉回路)。 這個東西顯然就狀壓 dp 一下: 設 f[S]f[S]f[S] 表示當前考慮了 SSS 這個集合內所有點的所有方案滿意度之和
2020-06-02 10:04:04
原创 【LuoguP4081】[USACO17DEC]Standing Out from the Herd
題目鏈接 題意 給定多個字符串，每個串中僅在該串中出現的本質不同的子串個數。 Sol 多串匹配想到用廣義SAM。 之後從串的匹配角度不是很好做。發現一個本質不同的串最多隻會貢獻到一個串的答案裏。 那麼建完廣義SAM後，如果我們能夠
2020-06-02 10:04:04