摘要：P2789 （DP） 设$f[i][l]$表示有i条直线时，交点数为$l$的情况是否存在。存在则为1。 当有$i$条直线时，枚举有平行的直线数字$j$（多余的不管可以平行也可以不平行），以及交点数字$k$。得到转移方程： \(f[i][j*(i-j)+k] |= f[i-j][k];\) 即，如果$ 阅读全文

摘要：线段树（1） 最基础的模板： #define ls(x) x<<1 #define rs(x) x<<1|1 ll tree[N<<2],tag[N<<2]; ll a[N]; void up(ll p){ tree[p] = tree[ls(p)]+tree[rs(p)]; } //建树 void 阅读全文

摘要：牛客欢乐赛8-A 链接：https://ac.nowcoder.com/acm/contest/18293/A 来源：牛客网 有$F[1​]=A,F[2​]=B,F[i]​=F[i−1]​+F[i−2]​(i>2)$，求$gcd(F[N],F[N+1])$。 其实是个结论题，就是$gcd(a,b) 阅读全文

摘要：先给一份洛谷模板题的代码 ll qpow(ll a,ll b) { ll ans=1; while(b) { if(b&1)ans=(ans*a)%mod; a=(a*a)%mod; b>>=1; } return ans; } ll getc(ll a,ll b) { if(a<b)return 阅读全文