原创 LOJ#2278. 「HAOI2017」字符串【差異區間長度限制下的字符串匹配】
題目描述： link 題目分析： 相當於可以將 pip_ipi 中的一段長度爲 kkk 的區間變爲通配符然後進行匹配。 那麼 S[l...r]S[l...r]S[l...r] 能和 pi[1...L]p_i[1...L]pi
2020-07-08 02:49:33
原创 LOJ#6537. 毒瘤題(加強版)(再加強版)【找出出現奇數次的數】
題目描述： 給出 nnn 個數，其中有 kkk 個數出現了奇數次，從小到大輸出這 kkk 個數。 n≤3∗106,k=1,2,500,5000n\le3*10^6,k=1,2,500,5000n≤3∗106,k=1,2,500,5
2020-07-08 02:12:32
1
原创 CF963D Frequency of String【多串在母串的出現位置】
題目描述： 保證 mim_imi 互不相同。 題目分析： mim_imi 在 sss 中的匹配次數是 O(∣S∣∗∑mi)O(|S|*\sqrt {\sum {m_i}})O(∣S∣∗∑mi) 級別的。 證明可以用AC自
2020-07-08 02:12:32
原创 LOJ#517. 「LibreOJ β Round #2」計算幾何瞎暴力【全局異或、排序，區間求和】
題目描述： link 題目分析： editorial 空間其實超了512M，不過評測算的是使用的最大內存… Code（基本上薅的LanrTabe的代碼…莫名其妙rk1？？）： #include<bits/stdc++.h> #
2020-07-08 02:12:32
1
原创 LOJ#3298. 「BJOI2020」封印
題目描述： n,q≤2∗105n,q\le2*10^5n,q≤2∗105 題目分析： 對 ttt 建 SAM，對 sss 的每個前綴求出能夠在 ttt 中匹配的最長後綴長度 fif_ifi（在SAM中走轉移邊和fail邊實現）
2020-07-08 02:12:32
原创 20200705模擬賽 Permutation, LCM game, Easy Data Structure
T1 題目描述： n≤5000n\le5000n≤5000 題目分析： 簽到神仙題。 每條邊的權值相當於是規定了子樹內的點要被劃分成 邊權/2 段。 然後要把兒子的段以及自己合併成當前需要的段數，要保證在同一個兒子子樹內的不能相
2020-07-07 09:47:32
2
原创 20200706 字符串專題
CF653F Paper task 求給出的括號序列本質不同的合法括號子串個數，n≤5∗105n\le5*10^5n≤5∗105 對每種前綴和分開統計的做法很好想。二分，區間最小值滿足條件（單調棧），去重就後綴數組調整二分範圍。詳
2020-07-07 09:47:32
原创 LOJ#2320. 「清華集訓 2017」生成樹計數
題目描述： 圖中有 nnn 個連通塊，每個連通塊有 aia_iai 個點，需要再連 n−1n-1n−1 條邊，使其變成一棵樹。 對一種連邊方案，設原圖中第 iii 個連通塊連出了 did_idi 條邊，那麼這棵樹 TTT 的價
2020-07-04 01:30:48
原创 20200701 線性代數，概率與期望作業
CF1264D1 Beautiful Bracket Sequence 統計每個位置的貢獻：左邊(含自己)左括號等於右邊(不含自己)右括號的方案數。 CF1286D LCC 枚舉哪兩個相鄰的點第一個碰撞，剩下的不能在其之前碰撞，修
2020-07-04 01:30:48
原创 20200627 多校難題訓練二
2020 Petrozavodsk Winter Camp, Jagiellonian U Contest G. Invited Speakers 給出 nnn 張桌子和 nnn 個人的座標，將其一一配對，配對可以用一些線段連接，
2020-07-04 01:30:48
1
原创 20200625 ICPC2018~2019作業
2019 ICPC Asia-East Continent Final C. Dirichlet k-th root 定義 ∗*∗ 爲狄利克雷卷積，(f∗g)(n)=∑d∣nf(d)g(nd)(f*g)(n)=\sum_{d|n}
2020-07-04 01:30:48
原创 2020統一省選A卷題解
D1T1 線段樹上二分。有一些需要注意的地方，二分時去往一邊時要記下另一邊端點處的答案。因爲要取溫度的最高值，需要找到答案後再找到最靠右的火戰士和等於答案中的火戰士和的位置。 Code： #include<bits/stdc++.
2020-07-04 01:30:48
原创 AT4996 [AGC034F] RNG and XOR【異或,期望】
AT4996 [AGC034F] RNG and XOR 設 eie_iei 表示從 0 走到 iii 的期望次數，顯然等於 iii 走到 0 的期望次數。 ei={0,i=01+∑j=02n−1ei⊕j∗pj,i≠0e_i=
2020-07-04 01:30:48
原创 CF618G Combining Slimes【條件概率DP】
題目描述： 洛谷 link 10−9<p≤110^{-9}<p\le 110−9<p≤1 題目分析： 先不考慮格子長度的限制，我們要得到數字 xxx 的概率 p[x]=p[x−1]2p[x]=p[x-1]^2p[x]=p[x−1
2020-07-04 01:30:48
原创 CF gym102586 E. Count Modulo 2【模2下定和選數的方案數】
題目描述： 給出 KKK 個互不相同的數 AiA_iAi，求一個長爲 NNN 的序列 {xj},xj∈[1,K]\{x_j\},x_j\in[1,K]{xj},xj∈[1,K]，滿足∑j=1NAxj=S\sum_{j=1}^
2020-07-04 01:30:48