台部落Chlience

並查集是一個維護集合的數據結構它能夠方便的進行元素集合的合併,並且查詢每個元素屬於哪個集合並查集更多的在於關係的傳遞性,集合與集合之間常常因爲一個元素的“搭橋”而合併成爲同一個集合只要1,2,3,A題很簡單並查集(

2020-06-13 16:39:13

1 左偏樹的定義和性質左偏樹是一種優先隊列,它除了支持優先隊列的三個操作:插入,取得最小(最大)節點,刪除最小(最大)節點之外,還支持一個額外的操作:合併操作左偏樹是一種可並堆,它以一棵二叉樹的形式存在.二叉樹中每一個節點保存

2020-06-13 16:39:13

請各位看官移至此處簡單的預備知識係數表達用多項式每一項的係數表示多項式點值表達用nn 個橫座標各不相同的點(x,y)(x,y) 來表示一個次數界爲nn 的多項式求值係數表達=>=> 點值表達 O(n2)O(n2)

2020-02-23 02:55:30

Solution 題目要求: 給定兩個串,問第二個串在第一個串的哪些位置出現過第二個串中有通配符’?’ 乍一眼看上去是一個KMP? 但是因爲通配符的存在使得nxtnxt 數組直接報廢當然,DPDP 也是可以的但是自己

2020-02-23 02:55:30

Solution 樸素做法: 直接模擬每個士兵的行進路線時間複雜度O(nm)O(nm) ,顯然是會掛掉的優化: 在樸素做法中,每個士兵的路線顯然是有很多交的若對於交上的任意一點,我們每次只需要比較該點大小和能到達該點

2020-02-23 02:55:30

Problem Problem 1367. – [Baltic2004]sequence Solution 這個題目在2005國家集訓隊論文黃源河左偏樹的特點及其應用稍微修改後作爲例題出現,具體證明可見論文集[左偏樹的應用]

2020-02-23 02:55:30

BZOJ 3930 [CQOI2015]選數 Solution 題目要求: ∑a1=LR∑a2=LR⋯∑aN=LR[gcd(a1,a2,⋯,aN)=K]∑a1=LR∑a2=LR⋯∑aN=LR[gcd(a1,a2,⋯,aN)=K]

2020-02-23 02:55:30

仙人NTT的入門更詳細的NTT在這裏在快速傅里葉變換中,我們利用wnwn 單位複數根實現了消去引理和折半引理但是由於複數運算的關係,導致精度問題,使人十分捉雞那麼,有沒有什麼整數也滿足消去引理和折半引理來代替wnwn

2020-02-23 02:55:30

BZOJ 2693 jzptab Solution 題目要求: ∑i=1n∑j=1mLCM(i,j)∑i=1n∑j=1mLCM(i,j) 多組詢問和BZOJ 2154 Crash的數字表格的唯一區別就是加了多組詢問但是

2020-02-23 02:55:30

題目描述 Description lxhgww最近迷上了一款遊戲,在遊戲裏,他擁有很多的裝備，每種裝備都有2個屬性,這些屬性的值用[1,10000]之間的數表示.當他使用某種裝備時,他只能使用該裝備的某一個屬性.並且每種裝備最多

2020-02-23 02:55:30

更好的閱讀體驗 Press Here Problem 傳送門＞ω＜題目大意：給定模式串 sss ， nnn 個匹配串 stristr_istri 求每個匹配串的循環同構能夠匹配的子串總數 Solution 求循環同構的匹配，首

2018-09-19 04:50:41

更好的閱讀體驗【Press Here】 Problem 傳送門＞ω＜題目大意：按順序給定 nn 個子任務，每個任務用時 titi ，費用係數 fifi 連續的多個（一個）子任務合成爲大任務，大任務的用時和費用係數爲所有

2018-09-17 01:44:43

更好的瀏覽體驗 Press Here Problem 傳送門＞ω＜題目大意：有 nn 個點，每個點權值爲 a[i]a[i] ，兩個點連邊費用爲 a[i] xor a[j]a[i] xor a[j] ，問最小生成

2018-09-17 01:44:43

更好的閱讀體驗：Press Here Probelm 傳送門＞ω＜題目大意：給定 nn 個字符串，求其最長公共子串的長度 1≤n≤101≤n≤10 1≤lenth(s)≤1000001≤lenth(s)≤100000 S

2018-09-17 01:44:43

更好的閱讀體驗 Press Here AC自動機可食用最佳練手題題意有三種操作 * 在字符串的末尾加入小寫字母 * 刪除字符串末尾的字符 * 將當前字符串輸出（不刪除）問第 xx 個輸出的字符串在第 yy 個輸

2018-09-17 01:44:43