Absoler

分类

Java开发(1) MFC(1) 动态规划(5) 图论(7) 基本算法(6) 字符串(3) 思维(2) 搜索(7) 数学(2) 数据结构(4) 未归档(29) 杂项(1) 树(2) 模板(3) 真题(9) 计算几何(1)

/ 注册

TA的专栏 9篇文章 0人订阅

9篇文章 1290人学习

全部文章（共83篇）

CF593D. Happy Tree Party（树剖模板）

https://codeforces.com/problemset/problem/593/D 看到题目是逐步向下取整我还想了一下……其实对于整型来说和把路径上的值乘在一起统一除效果是一样的。这题还有一个点就是它的权值是依附于边而非点，对此我们可以把每个点和它连向fa的边绑定，把这个权值重新转...

2020-05-09

0 450

思维：线段树dp

https://ac.nowcoder.com/acm/contest/881/I 不得不说这题是真的难，看题解都差点没用理解。）给定平面上若干（1e5）点，每个点ab两个权值，要求将其分为两组，a组的a权值和加b组的b权值和最大，划分条件转化一下就是，不能有a出现在b的右下，也就是要找到...

2020-05-09

0 533

牛客多校graph games（部分分块+哈希）

https://ac.nowcoder.com/acm/contest/883/A 题目大意，给出一个无向图，设S(x)表示x的临近点集合，临近点即通过一条边直接相连的点。有两种操作，1是把边集合（读入顺序）从l到r的边状态反转（相连变断开，断开变相连），2是询问两个点的临近集是否相等。这里首...

2020-05-09

0 595