ARC 67F Yakiniku Restaurants 题解

MayFlyyh | 未分类 | 2018-12-28
ATCODER ARC 67F Yakiniku Restaurants 题解 有编号从$1$到$N$的$N$家烧烤店,烧烤店在一条线上按照编号顺序排序,第$i$家烧烤店与第$i + 1$家烧烤店的距离是$A_i$ 。 你有编号从$1$到$M$的$M$张烧烤券,不管是在哪一家烧烤店都可用烧烤券来吃烧烤,在第$i$家烧烤店用烧烤券$j$可以吃到一顿美味度为$B_{i,j}$的烧烤,每一张烧烤券只能使用一... [阅读全文]
ė 6 2条评论 0

好题记录

MayFlyyh | 未分类 | 2018-10-26
CF487B 双指针好题 CF983E 树上问题 CF959E 异或问题 [阅读全文]
ė 6 没有评论 0

感悟、总结

MayFlyyh | 未分类 | 2018-06-10
这学期也快结束了,好像现在浑浑噩噩的日子正在等待无文化课的假期到来,看起来好像有点颓废,但事实却也如此了。 感觉这学期文化课的学习是10年学生生涯最不认真的一学期了(似乎就没怎么学习),只能寄托于退竞以后能补上了(我也不知道能不能补上,但我要相信自己能补上。。),感觉辜负了很多文化课老师,这点是真的抱歉了。同时也被很多同学瞧... [阅读全文]
ė 6 1条评论 0

LCA学习笔记

MayFlyyh | LCA, 学习笔记, 未分类 | 2018-02-13
建树 结点数为N 边数为M 根节点S log2N 为树的最大深度 int log2N=log(1.0*N)/log(2.0)+0.5; 通过DFS预处理出树与深度 inline void dfs(int x,int f){ V[x]=1; D[x]=D[f]+1; F[X][0]=f; for(int i=Last[x];i;i=e[i].next){ if(V[x]) continue; dfs(e[i].to,x); } } 朴素算法 DFS 复杂度O(N) 求LCA(A,B)... [阅读全文]
Ɣ回顶部