共 5 页: 上一页 1 2 3 4 5 下一页
摘要:https://www.luogu.org/problemnew/show/P2479 据说可以用线段树做但是我不会,只能写一个 KD Tree 了 对于每个点求出距离它最远的点和最近的点的距离,然后取 min 即可 因为这个东西是可以剪枝的,所以跑的挺快的 cpp include define F 阅读全文
posted @ 2018-10-06 16:55 LJC00118 阅读 (103) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P4755 考虑分治,在 [l, r] 区间中用线段树找到最大的一个点,处理经过它的可行数对的个数,统计个数可以离线树状数组处理 因为最多被分成 2n 个区间(像线段树一样),对于每个区间使用类似于启发式合并的思想将要处理的 阅读全文
posted @ 2018-09-27 12:01 LJC00118 阅读 (68) 评论 (0) 编辑
摘要:http://codeforces.com/contest/785/problem/E 一道经典的求逆序对的题目,可以用树状数组套平衡树解决 平衡树需要支持插入一个数,删除一个数,找比 x 小的数的个数和找比 x 大的数的个数便可以很好的维护逆序对个数 cpp include using names 阅读全文
posted @ 2018-09-25 22:54 LJC00118 阅读 (50) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3359 因为 a ^ b ^ b = a,所以我们预处理 1 到所有点的距离,将删边的操作反过来变成加边,对于每一个联通块用 map 维护 1 到联通块中的点异或值为 x 的数的个数,乘法原理统计答案,加边时启发式合并即 阅读全文
posted @ 2018-09-19 21:16 LJC00118 阅读 (50) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P2781 简化版题意:有 n 个数,初始值为 0,进行 m 次操作,每次操作支持将 [l, r] 加 v 和查询 [l, r] 中所有的数的和 n using namespace std; typedef unsigned 阅读全文
posted @ 2018-09-18 20:42 LJC00118 阅读 (57) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3415 考虑二分结界层数,将 n 个点按 x 大小依次加入答案,一行一行的做,用树状数组维护当前这一行中[0, x 1] 包含祭坛大于 mid 的且 [x + 1, n] 中包含的祭坛也大于 mid 的坐标,再计算出这一 阅读全文
posted @ 2018-09-16 18:23 LJC00118 阅读 (35) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P2664 考虑对于每种颜色包含的点和这些点的子节点建出虚树,发现只要将一个联通块中的东西 Dp + 差分一下就行了 当然要考虑哪些东西要被加进去 如果把不是一个颜色的联通块放在一起加,里面就要算上 n 联通块大小的贡献(画 阅读全文
posted @ 2018-09-12 17:39 LJC00118 阅读 (63) 评论 (1) 编辑
摘要:https://www.luogu.org/problemnew/show/P4396 简单的莫队+树状数组,但博主被卡常了,不保证代码在任何时候都能AC cpp include using namespace std; template inline void read(T &f) { f = 0 阅读全文
posted @ 2018-09-11 16:07 LJC00118 阅读 (43) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P1401 二分答案网络流判断是否可行即可 cpp include using namespace std; template inline void read(T &f) { f = 0; T fu = 1; char c 阅读全文
posted @ 2018-09-11 14:54 LJC00118 阅读 (43) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P2982 这题你写个树剖当然可以做,但是我们还有一种更简单的方法,使用 dfs 序 + 树状数组即可 考虑一只牛到了自己的地方后会对哪些牛产生贡献 当然是它的子树中的牛啊 所以维护一下每个点的 size 和 dfs 序,树 阅读全文
posted @ 2018-09-09 13:07 LJC00118 阅读 (27) 评论 (0) 编辑
共 5 页: 上一页 1 2 3 4 5 下一页