g(fzu 2127)
構建符合條件的三角形個數，先列個方程，發現是就是解三元不定不等式組組，雖說三元方程，但可以窮舉某乙個變數，進而以時間的代價簡化問題複雜度，簡化為二元不等式組，畫圖搞定，一些細節要考慮清楚，不過我是1a。。。**：
#include #include using namespace std;
#define ll __int64
int main()}}
cout<
這題一看挺經典的，標準組合數學推公式問題，推薦
用dp[i] 表示以第i個數為結尾的個數，sum(i)表示以前i個數組成的子串行和
顯然有dp[i] = sum[i-1] +1
這道題重點是解決重數問題，這個只在sum[i]中處理就好了
對於a[i] = a[j] i所以遇到重數時 sum[i] = sum[i-1] + dp[i] - dp[k]
附**：
#include #include #include #include #include #define mod 1000000007
#define n 1000005
#define cl(a) memset(a,0,sizeof(a))
#define ss(a) scanf("%d",&a)
using namespace std;
int dp[n],sum[n],b[n];
int main()
else
b[x]=i;
}printf("%d\n",sum[n]);
}return 0;
}
Oh, My princess 鄭大校賽
題目描述 據保證公主的位置永遠是空地 o doctorinmit 的位置永遠是城堡 doctorinmit 能否拯救出他的愛人呢？由於他被憤怒沖昏了腦袋，暫時沒有思考能力，所以他來向 國王的謀士來求助他是否可以騎馬到達公主位置。因為如果他騎馬到達不了公主的位置，他考慮用最先進的坐騎 灰雞！可直達公主...
武大校賽E題
題意是給定一副無向圖，然後求走了t步之內，從起點到終點有多少走法，有個地方題面沒有說清楚，就是走到點n之後不能再往別的點走了 鄰接矩陣，乘t次之後，map i j 就是從i點走到j點的且走t步時的走法。我們把矩陣中n到其他點的路徑去掉，所以我們要算的就是 map 1 n i 1 i t 就是答案了 ...
2017川大校賽A題
題意就不說了，我們也錯了那麼多次，這個題有兩個問，其實比較難的是第乙個問，但是剛好第乙個問我在上一周曾經問過龍哥，那麼第乙個問就秒出答案，對於第乙個問的精度問題，當暴力算時n是小於10的，答案要求保留前6位小數，沒問題。然後第二個問就是乙個比較簡單的概率dp。題目求抽m次剛好抽到n張卡的概率，那麼對...