原创 5.16pkusc模擬賽2
A.字符串顯示數字a+b problem(5.16) #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath>
2020-06-22 11:31:47
原创 5.17pkusc模擬賽4
A. B.求只存在簡單環的最小環。(5.17) #include<iostream> #include<cstdio> #include<cstring> #define N 5000 #define M 10000 using
2020-06-22 11:31:47
原创 【模板】後綴自動機 LCP
先貼，今天太晚，明天填坑。 題目描述太不良心了，誤解了題意*n #include<iostream> #include<cstdio> #include<cstring> #define N 2000005 using na
2020-06-22 11:31:47
原创 【模版】bzoj1857[Scoi2010]傳送帶 三分套三分
題意:平面內有兩條線段，在兩條線段上的速度v1，v2，其他地方速度爲v0，求從一條線段起點到另一條線段的終點的最短時間。 題解:從一個點出發到另一條線段的終點的時間是凹函數(證明略。三分套三分。第一次三分第一條線段上的點，第二次
2020-06-22 11:31:46
原创 【模板】莫隊算法
題意：給定一個大小爲N的數組，數組中所有元素的大小<=N。你需要回答M個查詢。每個查詢的形式是L，R，K。你需要回答在範圍[ L，R ]中至少重複K次的數字的個數。N,M<=100000 誒，這題卡了好久，TLE，中間棄了一段，
2020-06-22 11:31:46
原创 5.17pkusc模擬賽3
A.走”日”字，判斷從(i,j)到(k,l)最少幾步走到。(5.17) #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #incl
2020-06-22 11:31:46
1
原创 【模版】最小表示法
最小表示法:n個字符的環狀字符串，求長度爲n的字典序Min的字符串。 http://blog.csdn.net/zy691357966/article/details/39854359 #include<iostream> #i
2020-06-22 11:31:46
原创 基於paddlehub的cartoon face 風格轉換
Your Cartoon Face 這是一個基於paddlehub的項目。（瘋狂安利aistudio，Tesla V100警告 本項目的功能是：輸入一個人的照片，輸出這個人的漫畫風格臉。 本項目分爲兩部分，第一部分，檢測出圖片中的
2020-04-21 11:58:05
1
原创 5.21pkusc模擬賽6
A.一直一個長度爲n的序列，求對於相鄰i,j,abs(a[i]-a[j])<=h的子數列個數%9901(n<=100000,h<=1000000000)(5.21) 首先離散化，然後考慮dp，dp[i]=sigma(dp[j]) (abs
2020-02-21 19:20:29
原创 【模版】hdu1536 S-Nim
看劉汝佳《算法競賽入門經典訓練指南》2.4 只看了點皮毛…… hdu1536 #include<iostream> #include<cstdio> #include<cstring> #define N 10005 #def
2020-02-21 19:20:29
原创 kdtree學習
http://blog.csdn.net/zhjchengfeng5/article/details/7855241 點贊 收藏 分享 文章舉報 yxr0105 發佈了
2020-02-21 19:20:29
原创 bzoj4517 sdoi2016 排列計數 錯排
題目大意：給定n，m。求排列個數，排列滿足：1、是全排列的一種。2,、有且僅有m個數a[i] = i。 嗯，今天(第一次)聽說了個錯排這個東西。。誒。不過開心，smz妹子給我講噠~ 錯排就是求n的排列個數，排列滿足不存在a[i] == i
2020-02-21 19:20:29
原创 poj1845 數論好題
求a^b的所有因數和。(a,b<=50000000) 分解質因數 a=a1^b1*a2^b2*...*an^bn 則 因數和爲(a1^0+a1^1+...+a1^b1)*(a2^0+a2^1+...+a2^b2)*...(an^0+an^
2020-02-21 19:20:29
原创 後綴自動機學習資料
大部分摘抄，小部分原創。 http://blog.csdn.net/sprintfwater/article/details/11880573 (寫錯了) http://blog.csdn.net/huyuncong/arti
2020-02-21 19:20:29
原创 5.21pkusc模擬賽5
A.支持插入，刪除rank1，刪除rank last的數據結構。。set/map就可以。。我逗比地寫了個treap。5.22 #include<cstdio> #include<algorithm> #define pa pair<int
2020-02-21 19:20:29