07 2021 档案

P2789 （DP）

摘要：P2789 （DP）设

f [i] [l]

$f[i][l]$ 表示有i条直线时，交点数为

l

$l$ 的情况是否存在。存在则为1。当有

i

$i$ 条直线时，枚举有平行的直线数字

j

$j$ （多余的不管可以平行也可以不平行），以及交点数字

k

$k$ 。得到转移方程：

f [i] [j * (i - j) + k] | = f [i - j] [k];

$f[i][j*(i-j)+k] |= f[i-j][k];$ 即，如果$ 阅读全文

posted @ 2021-07-30 16:29 Paranoid5 阅读(40) 评论(0) 推荐(0) 编辑

线段树（1）

摘要：线段树（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 阅读全文

posted @ 2021-07-28 16:47 Paranoid5 阅读(48) 评论(0) 推荐(0) 编辑

牛客欢乐赛8-A(gcd)

摘要：牛客欢乐赛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)

$F[1]=A,F[2]=B,F[i]=F[i−1]+F[i−2](i>2)$ ，求

g c d (F [N], F [N + 1])

$gcd(F[N],F[N+1])$ 。其实是个结论题，就是$gcd(a,b) 阅读全文

posted @ 2021-07-14 16:45 Paranoid5 阅读(44) 评论(0) 推荐(0) 编辑

卢卡斯

摘要：先给一份洛谷模板题的代码 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 阅读全文

posted @ 2021-07-13 00:35 Paranoid5 阅读(83) 评论(0) 推荐(0) 编辑