Fire Dancer

有些事必须干,你干就是了,绝不高谈阔论。不要去判断要做的这些事是否合理。它们没法判断。你干你的就是了,干完之后就忘记。...

点分治小结

终于理解了点分治。 不过感觉这东西的拓展一定很高深。 BZOJ3697 套路:一个个子树枚举,单独考虑根出发的贡献。 点分治的本质就是合并相同的信息来优化复杂度。 XJOI 第K大 给定一棵带权值的树,求每个点出发的第k小距离。 可以在dfs序上分块,维护全局第k大然后一遍dfs。 ...

2018-01-24 22:32:03

阅读数:261

评论数:0

XJOI泡泡糖

给你一幅行数不超过5的总点数不超过1e5+5e4的网格图,每个点的点权在l到r之间(r<=10000),每条有边权,每条边的贡献为这条边的边权乘上这条边两端的点权的绝对值之差,最小化所有边的边权之和题解写的很好,就不在赘述. 这题可以用状压,贪心,最小割,维护分段函数,线段树,线性规划分别...

2017-11-01 07:51:34

阅读数:161

评论数:0

搭积木

一种积木搭建方式,高为H的积木,最底层有M个积木,每一层的积木数是他的低一层的积木数+1或-1。总共有N个积木。(且每行积木数不超过10) 1.JPG 比如上图N=13 H=6 M=2。输入格式: 第一行为三个整数、N、H、M。 第二行以后每行一个整数K,-1为结束符。 输出格式: 第...

2017-05-23 20:35:38

阅读数:255

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭