台部落Fizzmy

傳送門題意：給出一個字符串，分別求出前1~n位所含的不同的字符串個數 n<=100000n<=100000 Solution：看這道題的時候感覺到有後綴排序的那麼點意思，然而只是感覺到而已… 正解太TM神了考慮對於一個字符

2020-06-30 19:42:25

傳送門題意：給出兩個01串A,b，記aiai 表示A中1的出現位置，bibi 表示B中1的出現位置，將a數組和b數組打亂後依次次交換AaiAai 和AbiAbi ，求有幾種方式使得A=B 字符串長度<=10000 Soluti

2020-06-30 17:38:55

傳送門題意：求∑n−1i=0∑m−1j=0max((i xor j)−k,0)∑i=0n−1∑j=0m−1max((i xor j)−k,0) ,多組數據，，，，T=5000，n≤1018，m≤1018，k≤1018，p≤1

2020-06-30 16:39:38

傳送門題意：定義f[0]=0,f[1]=1,f[n]=f[n−1]+f[n−2],n≥2f[0]=0,f[1]=1,f[n]=f[n−1]+f[n−2],n≥2 給出n,m，求Πni=1Πmj=1f[gcd(i,j)]%1e9

2020-06-30 16:39:34

傳送門題意：有n位選手和m位導師，每位導師戰隊有容量限制bibi 。每位選手有一張志願表。對於每位選手，導師之間允許並列（最多允許C位導師並列）。所有選手有一個排名，選手之間不允許並列。導師錄取的規則可以簡單概括爲：對每位

2020-06-30 16:39:34

權限題題意：有兩個僅包含小寫字母的字符串A和B，其中A串長度爲m，B串長度爲n。這兩個串已經老化了，每個串都有不同程度的殘缺。你想對這兩個串重新進行匹配，其中A爲模板串，那麼現在問題來了，請回答，對於B的每一個位置i，從這個

2020-06-30 16:39:32

傳送門題意：給出一個N的排列，問是否存在一個長度至少爲3的等差子序列 n<=10000 Solution：注意到我們給出的是一個排列，而且我們只需要找長度爲3的子序列即可那麼我們可以枚舉中間項x，用01串S和T來表示x前面

2020-06-30 16:39:32

傳送門題意：給一棵n個點的樹，每個點的點權在 1到 W之間求所有連通塊的權值第k大的和模 64123 k≤n≤1666,W≤1666 Solution：正解貌似是線段樹合併+FFT 但是我並不會寫QAQ 所以說我們考慮暴力

2020-06-30 16:39:32

題目大意：傳送門長度爲 nnn 的數列，第 iii 個數可能的值爲[li,ri][l_i,r_i][li,ri]，求數列爲不嚴格單調遞減數列的期望。（2≤n≤50,0≤li≤ri≤1e9）（2\leq n \leq 50,

2020-06-30 16:39:32

第一次參加省選好緊張QWQ 簡單的記錄一下都發生了什麼 DAY-1 學不進去PWP 晚上開包出了張橙很慌 DAY0 正逢假期所以就順路回了趟老家_(:з」∠)__(:з」∠)_ 在車上補完了京紫並且得知了京紫要出續集的消息

2020-02-22 21:23:04

傳送門題意：棋盤上的一個棋子，給出他的兩種移動方式： 1.(u,v)−>(u+Ax,v+Ay)(u,v)−>(u+Ax,v+Ay) 2.(u,v)−>(u+Bx,v+By)(u,v)−>(u+Bx,v+By) 現給出一些不能走

2020-02-22 21:22:54

兩道都是權限題… 題意：給出一張n個點，m條邊的圖，同一條邊不能走兩次，每條邊正着走與反着走所需要的時間可能不同，求一個從1開始的大於一個點的最短環 N<=10000,M<=200000,1<=W,V<=10000N<=1000

2020-02-22 21:22:54

傳送門題意：給出一張n個點，m條邊的無向圖，每個點有點權，求一條從1到n的路徑，使得經過的點中點權大的個數儘量少 n<=100000 Solution：相當於求一條將這條路徑中的所有點權排序後，字典序最小的路徑用主席樹維護

2020-02-22 21:22:54

權限題。題意：給出一顆n個節點的樹，要給每一條邊染一個1~n-1的顏色，染顏色i的代價爲i，要求同一個節點連出的所有邊所染顏色都互不相同，求一個爲整棵樹染色的方案，使得代價之和儘量小 n<=150n<=150 Solution

2020-02-22 21:22:54

傳送門題意：給出一個序列a，兩種操作 1.將[l,r]這段區間所有的數aiai 換爲caicai 2.求[l,r]這段區間的和，對p取模 1≤n≤50000; 1≤m≤50000; 1≤p≤100000000; 0<c<p;

2020-02-22 21:22:54