2017年11月3日
Bzoj 3124: [Sdoi2013]直径 题解
摘要： 3124: [Sdoi2013]直径 Description 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a 阅读全文
posted @ 2017-11-03 21:00 Hzoi_joker 阅读(338) 评论(0) 推荐(0) 编辑
Bzoj 3131 [Sdoi2013]淘金 题解
摘要： 3131: [Sdoi2013]淘金 Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到 阅读全文
posted @ 2017-11-03 20:43 Hzoi_joker 阅读(400) 评论(1) 推荐(1) 编辑
11.2 晚上考试 第三题 Race 题解
该文被密码保护。 阅读全文
posted @ 2017-11-03 20:16 Hzoi_joker 阅读(2) 评论(0) 推荐(0) 编辑
11.2 晚上考试 第二题 Read 题解
该文被密码保护。 阅读全文
posted @ 2017-11-03 17:05 Hzoi_joker 阅读(2) 评论(0) 推荐(0) 编辑
11.2 晚上考试 第一题 set 题解
该文被密码保护。 阅读全文
posted @ 2017-11-03 16:57 Hzoi_joker 阅读(3) 评论(0) 推荐(0) 编辑
[转载] 管Q某犇借的手写堆
摘要： 跟gxy大神还有yzh大神学了学手写的堆，应该比stl的优先队列快很多。 其实就是维护了一个二叉堆，写进结构体里，就没啥了。。。 据说达哥去年NOIP靠这个暴力多骗了分 合并果子。。。 1 template<class T> struct heap{//小根堆 2 T q[mxn<<2];int s 阅读全文
posted @ 2017-11-03 16:44 Hzoi_joker 阅读(148) 评论(2) 推荐(1) 编辑