山东大学_闫立峰

分类

ccsp(1) 动态规划(3) 图论(1) 并行计算(3) 数据结构(2) 杂(2) 网络流(1)

/ 注册

全部文章（共13篇）

2019银川网络赛G（树形背包的一点优化）

这题一开始有了nkk的dp 然后一看肯定超时啊但是感觉跑不满听学长说有一种优化可以降到nk 学了一下不难理解但是具体的证明可能麻烦一点具体参考这个博客https://blog.csdn.net/lyd_7_29/article/details/79854245 #include<bit...

2019-09-05

0 376

李超树简单笔记

之前一直以为这个树是个什么新的数据结构，今天看了看才发现好像就是一个标记永久化的线段树解决的经典问题就是平面n条线段，支持在线加边，然后询问x位置的ymax 如果只n条直线的话应该也可以平衡树做线段树按x轴建，插入新的线段的时候到某个区间，若区间空，则覆盖；若新的严格好于旧的，则覆盖；若有交点，...

2019-08-16

0 716

网络流24题

1. 洛谷 P1251 餐巾计划问题这题三年前交过居然（哇不知不觉打了三年了当时肯定不会网络流这种东西的好像是练习写暴力在（毕竟noip混一等然后今天重新做了以下 /* 这题建图有点难啊一开始想的简单的S到每个点流无穷花p 每个点到T流ri花0 然后i到后面可以用的点流无穷花x 但...

2019-08-15

0 462