摘要：
/* 树上斜率优化 一开始想的是构造出一个序列 转化成一般的dp但是可能被卡 扫把状的树的话可能变成n*n 其实可以直接在树上维护这个单调队列 dfs虽然搞得是一棵树,但是每次都是dfs到的都是一个序列 虽然题目说的是从节点到1号 但是我们从1到节点也是一样搞 关键是dfs回溯的时候怎么把改掉的序列改回去 比如当前是u 队列里面从hea到tai 我们搞到v1 搞v1的时候 会从队首扔掉几个斜率... 阅读全文
摘要：
Color a Tree HDU - 6241 阅读全文
摘要：
由于我比较懒 博客写的不够精致 所以 https://blog.csdn.net/txl199106/article/details/64441994 哈哈哈哈哈哈哈这个博客里面的比喻能笑死哈哈哈哈哈哈 首先是一般的最大流算法 阅读全文
摘要：
/* k度限制MST:有一个点的度 #include #include #include #include #define maxn 110 using namespace std; int n,m,k,num,G[maxn][maxn],vis[maxn][maxn],ans,mt[maxn],wh[maxn],sum,fa[maxn]; mapf; struct node{ int ... 阅读全文
摘要：
https://www.cnblogs.com/xzxl/p/7237246.html 讲的不错 阅读全文
摘要：
题目链接 https://vjudge.net/contest/240074#overview 只写一下自己做的几个题吧 阅读全文
摘要：
/* 一开始想到的是 对于每个区间操作 先按左端点排序(包含的区间 留这打的区间) 我们维护pos表示 a数组找到了哪 对于当前这个区间 只需要找 pos--r这个区间 用set维护能用的数 没放到a中一个 就在set里面删除 对于下次处理的区间 上次的l到这次的l里的数 再扔到set里面 然后 本地跑4+s 怎么搞都过不了...... 其实可以不用对区间操作, 这样子常数比较大 直接维护每... 阅读全文
摘要：
/* 奇数怎么搞呢 二分到答案怎么judge呢 贪心怎么贪呢 假设贪心方案是 前两个挨着取 后面的能靠前就靠前 这样子似乎保证了ans最min 但是不管贪的对不对 操作起来时间GG 而且 如果真的这样搞 二分出来的答案就没啥用了 如果按二分通常的套路来说 应该是拿二分出的ansi来贪心的溜一遍 看看合不合法 但是一般都有一个值来辅助判断合不合法 显然这个题需要我们自己构造 (emmmm说了一堆... 阅读全文
摘要：
/* codevs 2765 很明显的二分 半年不写代码 超丑 怎么能忍， */ #include #include #define maxn 30010 using namespace std; const double Tar=0.6180339887498949; int n,m,a[maxn],x1,x2; double ans; double Min(double x,doubl... 阅读全文
摘要：
/* 开始于2015年12月 结束于2016年11月 一年的oi生涯有很多值得怀念的事 还记得去年旺哥找我学oi 当时是一脸的蒙逼 要知道 高二才开始搞是很晚了 然而 也就是那一晚之后 许多事情都变了 关于oi 虽然只有一年的记忆 但是在快要分别的时刻 还是有许多的不舍 noip day2的下午 一行人乘车回到学校门口 大家最后一次同行 路上像往常一样 有说有笑 下车 大家说这再见 笑着 然而... 阅读全文