原创 AC自動機模板 LA4670 Dominating Patterns 出現次數最多的字串 BNUOJ11552 UVA1449
題目鏈接：http://www.bnuoj.com/v3/problem_show.php?pid=11552 The archaeologists are going to decipher a very mysterious
2020-02-25 22:36:29
原创 迪傑斯特拉模板Dijkstra(m*log(n))最短路 求最短距離及其花費 hnust1577
1577: 求最短距離及其花費 時間限制: 6 Sec 內存限制: 33 MB提交: 490 解決: 139 [提交][狀態][討論版] 題目描述 由n個點和m條無向邊構成的無向連通圖，每條邊都有長度d和花費p，給你起點s終點t
2020-02-25 22:36:29
原创 尺取法 poj3061 poj3320
http://poj.org/problem?id=3061 /* (1).s=t=sum=0初始化 (2).只要sum<S，sum+=a[t],然後t++ (3).如果(2)中無法sum>=S則無解。有解則res=min(res,
2020-02-25 22:36:29
原创 LA3026 POJ1961 period 字符串週期(KMP) POJ2406 Power Strings
POJ 1961 http://poj.org/problem?id=1961 Period Description For each prefix of a given string S with N characters (e
2020-02-25 22:36:29
原创 POJ 3276 牛的朝向 反轉問題
/*挑戰程序設計》P150 N頭牛，每頭牛有一個狀態F或者B，F面向前方，B面向後方 每次設定一個K值，代表一次可以反轉K頭連續的牛，問至少需要反轉多少次，求出對應的K和M次 可以從1-N枚舉K，求出最小的M即可 由於是一個區間[i,i+
2020-02-25 22:36:29
原创 poj1061 青蛙的約會 （數論，擴展歐幾里得）
http://poj.org/problem?id=1061 兩隻青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上，於是它們約定各自朝西跳，直到碰面爲止。可是它們出發之前忘記了一件很重
2018-09-04 21:27:26
原创 hdu 5317 RGCDQ （素因子個數的GCD）
題意： 每個數都有自己的素因子個數，存入f數組。比如 f[2]=1,f[3]=1,f[6]=2,f[10]=2,f[12]=2 給你一個區間[L,R],在區間內選取兩個數i,j，使得gcd(f[i],f[j])最大 分析： 直接預處理出f
2018-09-04 21:27:26
3
原创 CF560C Gerald's Hexagon 六邊形能切成多少正三角形
http://codeforces.com/contest/560/problem/C Gerald got a very curious hexagon for his birthday. The boy found out t
2018-09-04 21:27:26
原创 uva10561 博弈 Treblecross 組合遊戲/SG定理
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1502 題意： n
2018-09-04 21:27:25
原创 hdu 5318 The Goddess Of The Moon （矩陣快速冪）
題意： 題目很長，但也只有後面有用 給你n(<=50)個串，每個串長度<=10（其實也是不超過1e9的正整數）。如果a串的後綴和b串的前綴相等，並且長度>=2，則b串可以連在a串後面（注意，不用合併a，b串相同的位置）。 每個串的個數都是
2018-09-04 21:27:24
原创 hdu 5361 In Touch 最短路(set+搜索實現)
題意：leader在1號位置，他要用最小的花費把他的命令通知到位。 通知方式：每個人可以向離自己[L,R]的距離的人打電話(左右都可以)，花費是C 如題：他花費1可以通知第三四人，三又花費1通知第二個人，第五個人沒辦法收到
2018-09-04 21:27:24
原创 UVA11916 Emoogle Grid 網格塗色 大步小步算法（解模方程對數） 快速冪 模的逆 模的對數
題目大意：有一問題，在M行N列的網格上塗K種顏色，其中有B個格子不用塗色，其它每個格子塗一種顏色，同一列的上下兩個相鄰的格子不能塗相同的顏色。給出M，N，K和B個格子的位置，求出總方案數模掉1e8+7的結果R。現在已知R，求最小的M。 h
2018-09-04 21:27:24
原创 CF560D Equivalent Strings 可拆分的字符串是否等價
http://codeforces.com/contest/560/problem/D Today on a lecture about strings Gerald learned a new definition of str
2018-09-04 21:27:24
原创 Internet of Lights and Switches 湖南2015省賽I題 (異或+map)
題意：有N盞燈和M個開關，每一個開關控制多盞燈（比如N=4，"1010"就代表這個開關控制第1和第3盞燈），初始所有的燈都是開着的。問你有多少種按開關的方法使得所有的燈都熄滅？（只能選擇一段連續的開關區間，區間長度在[a,b]範圍內。）
2018-09-04 21:27:23
1
原创 高斯消元求期望 Random Walk （浮點數Gauss模板 挑戰P288）
從(0,0)出發，可上下左右移動，不能移動到#處。 求第一次到達(N-1,M-1)格子的期望步數。數據至少有1條能從(0,0)到達(N-1,M-1)的路徑。 3 10 .#...#...# .#.#.#.
2018-09-04 21:27:23