kaven

比赛的时候不会写这个题，一直在找规律，可惜找不到。。。然后就放弃了这个题 今天补题看了题解又不是很懂，花了大半天的时间去理解叉姐的解题思路，终于理解了一点#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod=1e9+7;const int maxn=1000+100;...

题目传送门参考：拉格朗日插值 学习笔记代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2000+100;const int mod=998244353;int x[maxn],y[maxn]; ll mypow(ll a,ll b){...

题目传送门 代码：#include<bits/stdc++.h>using namespace std;#define max(a,b) (a>b?a:b)#define min(a,b) (a<b?a:b)typedef long long LL;const int mod=1e9+7;int l[110],r[110];LL mypow(LL...

传送门A被砸到的概率 = 1 - 不被砸到的概率而不被砸到的概率很容易计算。代码：#include<cstdio>using namespace std; typedef long long ll;const ll mod=1e9+7;const int maxn=100000+100; ll mypow(ll a,ll b){ ll sum=1; ...