翻过这座山，他们就会听到你的故事

题目链接 线性筛出10000以内素数表，求出唯一分解式中各个素数的指数#include<cstdio>#include<cstring>#include<cmath>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)#define _for(i,a,b) for(int i=(a);i&

题目链接#include<cstdio>typedef long long ll;const int mod=1e9+7;int n;ll ans=1,a,b,c;int main(){ scanf("%d",&n); if(n==1){puts("0");return 0;} a=1;b=n-2; for(int i=...

题目链接线性递推组合数，然后求一个前缀和。对着大佬题解改改改一直没对，然后发现m可以大于n……#include<cstdio>const int N=2e3+10;int t,k,n,m;long long C[N][N],sum[N][N];int main(){ //freopen("in.txt","r",stdin); scanf("%d...

题目链接#include<cstdio>const int N=4e3+10,mod=1e9+7;int a,b,c,d,fac[N],inv[N],ans;int C(int n,int m){ if(n<0||m<0)return 0; return 1ll*fac[n]*inv[m]%mod*inv[n-m]%mod;}int main()...

题目链接题目描述输入正整数 xxx，求 xxx 的大于 111 的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的序列的个数。输入格式多组数据，每组数据一行，包含一个正整数 xxx。输出格式对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。样例样例输入23410100样例输出1 11 12 12 24 6数据范围与提示...

链接：https://www.nowcoder.com/acm/contest/199/B来源：牛客网学习了大佬代码。对着这份代码看了一个多小时好像有点点明白。大概就是在这头选两个端点在那头选两个端点更新答案（说了等于没说）。选子树内那一头是不能在同一个子节点的子树内部选两个（会多占一些边），选子树外那头也得把共了边的部分减去，保证最后往上跳之后求出来的路径组合长度是在范围内的。#in...

DescriptionDevu wants to decorate his garden with flowers. He has purchased n boxes, where the i-th box contains fi flowers. All flowers in a single box are of the same color (hence they are indis...

题目链接题目背景“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……”——选自猪王国民歌很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园经济，很少与外界联系，商贸活动就更少了。因此也很少有其他动物知道这样一个王国。猪王国虽然...

题目链接背景https://ipsc.ksp.sk/2016/real/problems/c.htmlJust like yesterday (in problem U of the practice session), Bob is busy, so Alice keeps on playing some single-player games and puzzles. In h...

题目链接 挺无脑一题，根据二项式定理乱搞就好#include<cstdio>typedef long long ll;ll a,b,n,k,m,jck=1,ans=1,jcn=1,jck_n=1;const int mod=10007;ll qpow(ll a,ll b){ ll ret=1; for(;b;b>>=1) {...

题目链接#include<cstdio>const int mod=998244353;typedef long long ll;inline int read(){ int s=0,f=0;char ch=getchar(); while(ch<'0'||ch>'9')f|=ch=='-',ch=getchar(); while(ch&g...