題目大意：題目給了你從任意數中選出三個數，然後相乘，並加到總和的公式，現在要你從任意數中選出四個數，相乘，並加到總和，問最後的答案，對1e9+7取模
題目思路：列舉第四個數，對它前面的數套公式就好，除6的時候寫一下逆元（大一的學弟不會逆元，死都沒過掉，所以這種演算法題還是不要讓他們寫的好？）
#include
using namespace std;
typedef long long ll;
const int maxn = 1e5+10;
const int mod = 1e9+7;
ll n,a[maxn],sum1[maxn],sum2[maxn],sum3[maxn],inv[6];
ll quick(ll a,ll b,ll mod)
return ans;
}ll solve(ll x)
int main()
ll sum = 0;
for(int i = 4;i <= n;i++)
printf("%lld\n",sum%mod);
}return
0;}
2017四川省省賽E
這道題我賽時沒看懂，沒理解上，賽後補題的時候看了dalao的 懂得。這裡n 2logn會t，那麼我們想辦法去掉logn，這裡需要我們理解lis的本質，即去掉序列中的乙個數，那麼以i結尾的序列的lis的長度要嗎不變，要麼 1，include define maxs 202020 define mme ...
2017四川省省賽E
現在給你一組序列a,那麼給出如何求s3，那麼我們要求出s4的多少即ai s3那麼我們根據公式計算即可，但是要注意 6的時候要求逆元，因為是取模的關係。include define maxs 220200 define mme i,j memset i,j,sizeof i using namespa...
刷題總結 傳送帶（四川省選）
scoi2010 day2 t2 在乙個 2 維平面上有兩條傳送帶，每一條傳送帶可以看成是一條線段。兩條傳送帶分別為線段 ab 和線段 cd。lxhgww 在 ab 上的移動速度為 p，在 cd 上的移動速度為 q，在平面上的移動速度 r。現在 lxhgww 想從 a 點走到 d 點，他想知道最少需...