樣例 1 輸入：
4 3b4
樣例 2 輸入：
6 4af00
sample output
樣例 1 輸出：
2樣例 2 輸出：
三元環：
可以直接列舉兩個點，利用 bitset 計算出第三個點有多少種可能。
注意到乙個不合法的三元環等價於存在乙個出度為 2 的點，計算所有三元環內這樣的點數
之和即可，這樣更快。
四元環：
可以直接列舉兩個對角，然後用 bitset 計算出剩下兩個點有多少種可能。
五元環：
注意到不合法五元環等價於有出度為 2 的點，可能有乙個或兩個。列舉乙個這樣的點，計算
包含他並且使得他出度=2 的五元環有多少個，此時有兩個出度為 2 點的環被計算了兩次。
這一部分的計算，可以先列舉這兩個出度為 2 的點，然後再安排環上剩下的三個空位，利用
bitset 加速即可。
#include
#define ll long long
using
namespace std;
const
int n=
2e3+77;
int e[n]
[n];
ll n,k;
bitset out[n]
,in[n]
;char s[
1000077];
int a[n]
; ll yjy;
intmain()
}for
(int x=
1; x<=n; x++)}
if(k==3)
} yjy/=3
;}else
if(k==4)
} yjy/=2
;}else
ll sum=0;
for(
int i=
1; i<=n; i++)}
} cout<
}
JZOJ 省選模擬 string
一行乙個整數表示答案。sample input 樣例輸入 3 3sample output 樣例輸出 首先我們忽略重複的字串，定義 n 表示長度為 n 的回文串，或由兩個回文串拼成的字串數量。那麼可以通過列舉第乙個回文串的長度 可以為 0 可以算出f n 但是正如剛才所說，會對如 abaaba 這樣...
JZOJ 省選模擬 Moorio Kart
description 由於目前可供奶牛們使用的約會 並沒有給 farmer john 留下深刻印象，他決定推出乙個基於新匹配演算法的奶牛交友 該演算法可基於公牛和母牛間的共同興趣對公牛和母牛進行匹配。bessie 在尋找情人節 barn dance 的合作夥伴時，決定試用這個 在註冊賬戶之後，fj...
JZOJ 省選模擬 挖寶
description 有乙個挖寶遊戲，它在一棵 n 個點的樹上進行，寶藏埋在某個未知的點 每次挖掘乙個點 u，玩家得到的反饋資訊是乙個數值 d，表示 u 號點到 號點簡單路徑上的邊數。這個遊戲會進行 q 次，每次遊戲藏寶的位置不一定相同。你作為一名優秀的 er，對自己無比自信。你希望用最少的挖掘次...