Winniechen

摘要： https://winniechen.cn/?p=188 这个还是直接放链接吧，毕竟内容比较多... 阅读全文

摘要： BZOJ 4025: 二分图 这个题嘛，分治线段树可以做啦…但是我并不想写…毕竟并查集还不能路径压缩只能按质合并…所以，我觉得还是写LCT比较友善… LCT维护最晚删除…总体上就是说，从这个树上下来的边，要么消失，要么永远都不会再上来…这样，我们考虑按时间顺序枚举，该加边加边，该删边删边，只是多了如 阅读全文

摘要： 前尘浮华一场梦 NOI2018 哦？我摆弄着手中的键盘，看起来，是要我离开吗？好吧，对于每一个OIer的年，都是以NOI开始，以NOI结束的啊…这个年过的，可不是那么让人舒服呢… 你想听那个人的故事？真是罕见呢…说起来，还要从6月份说起呢！他啊，没有那么幸运，也没有机会去夏令营一展身手啊…他看着和他 阅读全文

摘要： https://winniechen.cn/?p=152 阅读全文

摘要： https://winniechen.cn 里面的页面还不是很好看...争取改一下！ 里面的题解大部分也会在这里更新！ 谢谢各位捧场！ 阅读全文

摘要： https://winniechen.cn/?p=99 阅读全文

摘要： 很久之前写的题了，今天翻出来写一篇博客复习一下... 分析： 考虑，T <= 1000，并不能针对这一维处理，所以考虑将，每个人拆点，之后，拆完之后表示，这个人第n-j+1个修k这辆车，也就是，m*(i-1)+j向n*m+k连边，流量为1，费用为t[i][k]*j，之后建图跑费用流。 BZOJ上我之 阅读全文

摘要： KD-Tree 写在KD-Tree讲解之前，请先让我评论一番，“这什么垃圾算法！这也太垃圾了！”BY Winniechen BY GXZlegend KD-Tree，时间复杂度可证的可以被可持久化线段树替代，时间复杂度不可证的...时间复杂度不可证时间复杂度就是能被卡成n^2 但是，就算KD-Tre 阅读全文

摘要： CDQ分治 CDQ分治：用于解决离线或不强制在线问题中简化一层树结构的实用性分治算法 其实可以这样说，如果CDQ分治的题空间开大一点，基本树套树都可以搞定，但是树套树的空间复杂度是O(nlog~nlog^2n)，而CDQ分治一般是O(n)级别的，因此，有些CDQ分治的题目并不能用树套树解决。并且，一 阅读全文

摘要： Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救 阅读全文