題意：在有向圖中找出一條路徑上邊出現的相同顏色最多的，輸出這個相同顏色，有環輸出-1.
思路：對於每乙個點進行記憶化搜尋，這裡的vis陣列的妙用，vis == -1表示未訪問過，vis == 0表示已經訪問過，vis == 1表示這個節點所有子樹已經訪問過，所以可以返回值。判斷環的話出現了vis == 0那麼表示有環。
#include
#include
#include
#include
using
namespace
std;
#define clr(x,y) memset(x,y,sizeof x)
typedef
long
long ll;
const
int maxn = 3e5 + 10;
#define inf 0x3f3f3f3f
const ll mod = 1e9 + 7;
struct edgeedge[maxn << 1];
int head[maxn],vis[maxn],edge_num;//vis == -1表示未訪問過，vis == 0表示這個點已經被訪問了，vis == 1表示這個點的所有子節點全部被訪問了
int dp[maxn][26];
char s[maxn];
void init()
void add_edge(int x,int y)
;head[x] = edge_num ++;
}bool dfs(int u)
}vis[u] = 1;dp[u][s[u] - 'a'] ++;
return
true;
}int n,m;
int solve()
}int ans = 0;
for(int i = 1;i <= n;i ++)
for(int j = 0;j < 26;j ++)
ans = max(ans,dp[i][j]);
return ans;
}int main()
int ans = solve();
printf("%d\n",ans);
}return
0;}
Codeforces 919F SG大爆搜（拓撲）
題意 臭名昭著的alice和bob又要玩遊戲 遊戲規則 每個人有八張卡牌，卡牌的數字可以是0 1 2 3 4，在乙個人的回合中，它可以選擇自己一張牌，再選擇對手一張牌，然後把選中的自己這個牌，替換成兩張牌之和 5，對手的牌不變。率先實現八張零牌的人獲勝。保證先手的人不會立即獲勝，存在平局情況，資料有...
Codeforces 703D 樹狀陣列
codeforces 703d 題意 給1e6長度的區間，每個單位代表乙個數。給1e6個詢問，每次問區間內出現次數為偶數次的數異或和。思路 賽中的時候想莫隊水過去，結果pretest都沒過233 正解是樹狀陣列。首先假設是奇數次的話，就是乙個簡單字首和。現在偶數次，有乙個處理技巧就是記錄這個區間出現...
codeforces 912D 期望計算
題目鏈結 題意 在乙個n m的魚塘裡面放置k條魚，每次可以選定乙個r r的矩陣並獲得矩陣內魚的數量的分數。請問該如何在魚塘裡面放置魚，使得最後的期望得分最大。思路 直接通過列舉放置魚的位置計算期望得分明顯非常非常不現實，於是我們換一種計算思路我們去計算各點放置魚之後可以得到的期望得分，然後取前k大的...