07 2018 档案

前尘浮华一场梦 NOI2018 游记
摘要：前尘浮华一场梦 NOI2018 哦？我摆弄着手中的键盘，看起来，是要我离开吗？好吧，对于每一个OIer的年，都是以NOI开始，以NOI结束的啊…这个年过的，可不是那么让人舒服呢… 你想听那个人的故事？真是罕见呢…说起来，还要从6月份说起呢！他啊，没有那么幸运，也没有机会去夏令营一展身手啊…他看着和他 阅读全文
posted @ 2018-07-24 00:12 Winniechen 阅读(672) 评论(0) 推荐(2)
UOJ#311. 【UNR #2】积劳成疾
摘要：https://winniechen.cn/?p=152 阅读全文
posted @ 2018-07-13 17:26 Winniechen 阅读(154) 评论(0) 推荐(0)
欢迎到我的新Blog!
摘要：https://winniechen.cn 里面的页面还不是很好看...争取改一下！ 里面的题解大部分也会在这里更新！ 谢谢各位捧场！ 阅读全文
posted @ 2018-07-13 07:21 Winniechen 阅读(232) 评论(0) 推荐(1)
弹飞大爷 BZOJ4764 LCT维护内向基环树森林
摘要：https://winniechen.cn/?p=99 阅读全文
posted @ 2018-07-13 07:19 Winniechen 阅读(238) 评论(0) 推荐(0)
[SCOI2007]修车 BZOJ1070
摘要：很久之前写的题了，今天翻出来写一篇博客复习一下... 分析： 考虑，T <= 1000，并不能针对这一维处理，所以考虑将，每个人拆点，之后，拆完之后表示，这个人第n-j+1个修k这辆车，也就是，m*(i-1)+j向n*m+k连边，流量为1，费用为t[i][k]*j，之后建图跑费用流。 BZOJ上我之 阅读全文
posted @ 2018-07-12 11:09 Winniechen 阅读(166) 评论(0) 推荐(0)
KD-Tree
摘要：KD-Tree 写在KD-Tree讲解之前，请先让我评论一番，“这什么垃圾算法！这也太垃圾了！”BY Winniechen BY GXZlegend KD-Tree，时间复杂度可证的可以被可持久化线段树替代，时间复杂度不可证的...时间复杂度不可证时间复杂度就是能被卡成n^2 但是，就算KD-Tre 阅读全文
posted @ 2018-07-06 19:36 Winniechen 阅读(1164) 评论(2) 推荐(1)
CDQ分治
摘要：CDQ分治 CDQ分治：用于解决离线或不强制在线问题中简化一层树结构的实用性分治算法 其实可以这样说，如果CDQ分治的题空间开大一点，基本树套树都可以搞定，但是树套树的空间复杂度是O(nlog~nlog^2n)，而CDQ分治一般是O(n)级别的，因此，有些CDQ分治的题目并不能用树套树解决。并且，一 阅读全文
posted @ 2018-07-05 09:02 Winniechen 阅读(4026) 评论(0) 推荐(1)
[HNOI2012]矿场搭建 BZOJ2730 点双+结论
摘要：Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救 阅读全文
posted @ 2018-07-04 20:50 Winniechen 阅读(279) 评论(0) 推荐(0)
LCT
摘要：LCT （写在前面的话：在学LCT的那段时间，我有点丧心病狂...前几道题的代码还可以看，后面的实在是...不忍直视...） LCT：用于解决动态树的一类数据结构 大体了解：用Splay维护每个链的信息，根据一系列操作完成相应要求。 细节掌握： 一般操作： (1)Splay：LCT中的Splay和正 阅读全文
posted @ 2018-07-04 20:45 Winniechen 阅读(650) 评论(0) 推荐(1)