10 2021 档案
摘要:嵌套cdq分治实际上是通过有序关系对数据进行标记筛选,在写多维度嵌套式cdq分治时这种感觉尤其明显,在分治过程中一层一层的根据不同排序关系在这次分治中筛选出满足条件的数据,来统合计算。 嵌套cdq分治中前k-1个维度都是通过排序然后标记,来筛选出对应满足相应限制的数据,最后一个维度则是根据排序,将数
阅读全文
摘要:引言 信息学竞赛中有个很经典的问题——偏序问题。 可能很多人并没有听说过什么是偏序问题,但大多应该都听说过逆序对和最长上升子序列问题。这两个问题都是偏序问题的一种。 先来理解下偏序关系的定义。 定义 偏序关系 设R是集合A上的一个二元关系,若R满足: 自反性:对任意x∈A,有xRx; 反对称性(即反
阅读全文
摘要:例题 P1656 炸铁路 求割边 习题 无向图 poj 1144 network 入门 找割点,读入比较麻烦 uva10765 DCC 易 dark bzoj 1123 BLO 易 DCC 求删除每一个点后算不能连通的点对个数,坑点,(1,2),(2,1)算两个。删除点,实际上是删除点的边,不删除点
阅读全文