原创 2019徐州網絡賽A(EXCRT)
2019徐州網絡賽A 題意 給出k個a,b,求出n=b(mod a)求出n,然後斐波那契博弈 思路 板子題 excrt求出n然後斐波那契博弈(我只想保存一下板子,我的爆ll?). 代碼 #include <iostream
2019-09-15 16:34:09
原创 2019徐州網絡賽G
2019徐州網絡賽G 題意 給定s字符串,定義一個迴文串的價值是這個迴文串中不同字母的個數,求s中所有迴文串的價值之和. 思路 馬拉車加序列自動機. 代碼 #include<bits/stdc++.h> using nam
2019-09-15 16:34:09
原创 2019牛客暑期多校第十場F
2019牛客暑期多校第十場F 題意 在二維平面內有n個氣球,選擇一個三條等間距的橫線和豎線,問能最大打破多少個氣球. 思路 枚舉x座標,用線段樹維護y座標(去重). 代碼 #include<bits/stdc++.h> u
2019-09-15 16:34:08
原创 2019徐州網絡賽I
2019徐州網絡賽I 題意 給1個長度爲n的數組p,然後給出m次區間詢問,求滿足區間內滿足min(pi,pj)=gcd(pi,pj)min(p_i,p_j)=gcd(p_i,p_j)min(pi,pj)=gcd(pi,pj
2019-09-15 16:34:08
原创 2019徐州網絡賽E
2019徐州網絡賽E 題意 給n,m,和長度爲n的數組w,找最右邊的j使得w[j]>=w[i]+m,輸出中間的間隔的數的個數,如果沒有輸出-1. 思路 比賽時想到線段樹貪心找右區間,找不到返回-1.(題解時單調隊列做法).
2019-09-15 16:34:08
原创 hdu6681(線段樹)
hdu6681 題意 在n*m的平面上有k條射線,問把這個平面切成多少塊? 思路 預處理一下,按x左邊排序,type=1表示開始的位置,type=2表示結束的位置,用線段樹維護y軸,單點更新,區間查詢. 代碼 #inclu
2019-09-08 16:30:45
原创 P1908 逆序對
鏈接：P1908 逆序對 會了樹狀數組之後，排序去重離散一氣呵成。 代碼： #include<bits/stdc++.h> using namespace std; #define lowbits(x) x&(-x) const i
2019-04-03 16:32:23
原创 hdu5950 Recursive sequence題解
鏈接：hdu5950 Recursive sequence 題意：f[1]=a,f[2]=b,f[i]=f[i-1]+2f[i-2]+i^4(I>=3),求f[n]%mod 。 思路： 矩陣快速冪 首先構造矩陣，如下： (n+1)4=
2019-03-06 18:56:13
原创 數論問題之質數
質數定義 若一個正整數無法被1和它自身之外的任何自然數整除，則稱該數爲質數（素數），否則該數爲合數。 質數的判定用試除法： bool is_prime(int n){ if(n<2) return false; for(int
2019-02-11 01:45:27
原创 Dijkstra算法
Dijkstra算法是從一個頂點到其餘各頂點的最短路徑算法，解決的是有向圖中最短路徑問題。迪傑斯特拉算法主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。 算法流程： 1.初始化vis[1-n]爲0和d數組初始化爲無窮大，d[
2019-02-04 02:02:45
1