原创 HDU6278(2018湘潭邀請賽C題Just h-index)
HDU6278 題意 在一個區間內找一個最大的h使得大於等於h的個數也得大於等於h 思路 建立一顆主席樹,然後二分找最大的h(kuangbin模板屬實好用) 代碼 #include<bits/stdc++.h> using
2020-06-21 20:26:50
原创 POJ1733Parity game
POJ1733Parity game 題意 區間長度爲n,給定m個關係,然後三個輸入l,r,s(字符) ,如果s="even"表示(l,r) 有偶數個1,如果s="odd"表示(l,r) 有奇數個1,求k使得1-k個條件都能滿足
2020-06-21 20:26:50
原创 HDU2896 HDU3065(AC自動機)
HDU2896 題意 求目標串中出現了幾個給定的子串. 思路 ac自動機模板題(). 代碼 #include<bits/stdc++.h> using namespace std; struct Trie{ int
2020-06-21 20:26:50
原创 HDU4585 Shaolin
HDU4585 Shaolin 題意 少林寺以武僧聞名，每年都有很多年輕人去少林寺出家。少林大師對一個年輕人的評價主要是看他對佛經的理解能力，但也要考慮他的打鬥技巧。當一個年輕人通過了所有的測試並被宣佈爲少林新和尚時，將會有一場
2020-06-21 20:26:50
原创 2019CCPC秦皇島題解
HDU6734 簽到題 HDU6740 題意 a×循環節已經開始出現的部分長度−b×循環節長度a\times循環節已經開始出現的部分長度-b\times循環節長度a×循環節已經開始出現的部分長度−b×循環節長度 思路 將小數
2020-06-21 19:45:22
原创 狀態壓縮(TSP問題)
POJ5067 題意 有一個n*m的矩陣上存在一些石頭，接下來要從起點出發把這些石頭拿上並回到起點，問最小需要多少步。 思路 用sum表示除了(1,1)這個點外其他有石頭的點的個數，用x數組和y數組表示這些點的座標的位置，
2020-06-21 19:45:22
原创 poj2778(ac自動機+矩陣快速冪)
POJ2778 題意 求長度爲m且不包含n個子串的種類數. 思路 參考自這個博客. ac自動機+矩陣快速冪. 這兒有個結論. 給定一個有向圖，問從A點恰好走k步（允許重複經過邊）到達B點的方案數mod p的值 把給定的圖轉爲
2020-06-21 19:45:22
原创 HDU4576 Robot(概率dp)
HDU4576 Robot 題意 1到n形成一個環，機器人從一號點出發，給定每次走的長度，方向隨機，問最後在某個區域內的概率是多少。 思路 入門級概率dp 把if(dp[id][i])這段去掉就超時了,還是得剪枝一下 代碼
2020-06-21 19:45:22
原创 HDU2222
HDU2222 題意 求目標串中出現了幾個模式串. 思路 ac自動機模板題. 代碼 #include<bits/stdc++.h> using namespace std; struct Trie{ int nex
2020-06-21 19:45:22
原创 POJ2912(種類並查集)
POJ2912 題意 n個人玩石頭剪刀布的遊戲,其中有一個人是裁判,要求將這些人分成三組,這三組可以爲空,然後如果裁判爲1個輸出裁判爲第幾個人,在多少行就判斷出來,如果裁判可能有多個,就輸出"Can not determine"
2020-06-21 19:45:22
原创 P1955 [NOI2015]程序自動分析
P1955 [NOI2015]程序自動分析 題意 略(中文) 思路 並查集加離散化就OK了 代碼 #include<bits/stdc++.h> using namespace std; const int maxn=1e
2020-06-21 19:45:21
原创 2014-2015 ACM-ICPC, Asia Xian Regional Contest F Color
2014-2015 ACM-ICPC, Asia Xian Regional Contest F Color 題意 n個格子排成一行，有m種顏色，問用恰好k種顏色進行染色，使得相鄰格子顏色不同的方案數。 思路 組合計數+容斥
2020-06-21 19:45:21
原创 HDU2243
HDU2243 題意 求長度爲m且包含1-n個子串的種類數. 思路 首先計算26+262+....+26m26+26^2+....+26^m26+262+....+26m,構造矩陣爲 [sum(m+1)1]=[sum(m)(
2020-06-21 19:45:21
原创 快速冪取模，快速乘取模
首先得知道餘數有如下性質： (a+b)％m == (a％m+b％m)％m a*b%c=((a%c)*b)%c ab%c=(a%c)*b%c a^p%p=aa…*a%p=(a%p) *(a%p) * … *(a%p) 代碼： 快速
2020-06-02 13:34:40
原创 POJ3974(字符串hash和馬拉車算法)
POJ3974 題意 求給定字符串的最長迴文子串的長度. 思路 馬拉車算法或者字符串hash 代碼 馬拉車算法 #include<cstdio> #include<cstring> #include<algorithm>
2019-09-15 16:34:09