衢州集训Day—2模拟赛

T-1 count

就是推 的过程有点长（zzk的题解。）我一开始就想错了，结果都白搞。

```cpp

#include<cstdio>
using namespace std;
typedef long long LL;
const int sum[]={0,953821725,270714012,279873039,387922766,398787042};
const int S=190000,MOD=998244353,INV2=MOD+1>>1;

int n,ans;

inline void AMOD(int &x,int y) {if ((x+=y)>=MOD) x-=MOD;}
inline int Pow(int w,int b) {int s=1;for (;b;b>>=1,w=(LL)w*w%MOD) if (b&1) s=(LL)s*w%MOD;return s;}
int main(){
freopen("count.in","r",stdin);freopen("count.out","w",stdout);
scanf("%d",&n);ans=(LL)n*INV2%MOD;AMOD(ans,MOD-1);AMOD(ans,MOD-sum[(n-1)/S]);
for (int i=(n-1)/S*S+1;i<=n;i++) if (i>2) AMOD(ans,MOD-Pow(i,MOD-2));
ans=((LL)ans<<2)%MOD;printf("%d\n",ans);return 0;
}

 

```cpp

(表太长了，没有全部放上来)

总之记住自然倒数和就要分段大表———LJN。

T-2 待填

T-3 string

前备技能：费用流（dijkstra版待填）（显然在比赛前我是不会的） 模板luogu p-3381

 

 

julao们一看就说是裸地费用流。。。