Mayflyyh
Mayflyyh
MayFlyyh's Blog

未分类
文章归档

ARC 67F Yakiniku Restaurants 题解

ATCODER ARC 67F Yakiniku Restaurants 题解 有编号从$1$到$N$的$N$家烧烤店,烧烤店在一条线上按照编号顺序排序,第$i$家烧烤店与第$i + 1$家烧烤店的距离是$A_i$ 。 你有编号从$1$到$M$的$M$张烧烤券,不管是在哪一家烧烤店都可用烧烤券来吃烧烤,在第$i$…

   13,398   2018-12-28 去围观

好题记录

CF487B 双指针好题 CF983E 树上问题 CF959E 异或问题

   8,186   2018-10-26 去围观

感悟、总结

这学期也快结束了,好像现在浑浑噩噩的日子正在等待无文化课的假期到来,看起来好像有点颓废,但事实却也如此了。 感觉这学期文化课的学习是10年学生生涯最不认真的一学期了(似乎就没怎么学习),只能寄托于退竞以后能补上了(我也不知道能不能补上,但我要相信自…

   2,395   2018-06-10 去围观

bzoj1597: [Usaco2008 Mar]土地购买

bzoj1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购…

   4,629   2018-05-17 去围观

LCA学习笔记

建树 结点数为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]) con…

   92   2018-02-13 去围观