dyx_diversion

摘要： LCT裸题，不会的可以来 "这里" 看看。 步入正题，现将边按a排序，依次加入每一条边，同时维护路径上的最小生成树上的最大边权，如果两点不连通，就直接连通。 如果两点已经连通，就将该边与路径上较小的一条比较，选择小的那一条即可 统计答案时，如果1与n连通就求出路径上最大值与当前的a值相加，取最小的一 阅读全文

摘要： LCT,link cut tree,一种基于splay的高级数据结构，常用于维护动态森林问题，但ta只能维护子树信息，无法修改子树信息。 首先，如果你不会splay，来 "这里" 看看吧。 接下来步入正题。 首先阐述一下个人对LCT的理解，其实你可以把LCT理解成许多棵splay，每一个联通块是一棵 阅读全文

摘要： "一个很强的字体识别与公式识别网站(帮你绘出函数图像)" "一个自动根据图的数据生成图的网站" "一个自动对比文本的网站" 转载自 "这里" 阅读全文

摘要： 列队作为NOIP2017最后一道题，其实并不难，只是相对于其它题目，有点小小的工业 首先，这道题我用splay维护的，如果你不会splay，又想学一下splay，可以来 "这里" 学一学，接下来步入正题 首先这道题和往年一样，特殊数据会给你极大的启发，在考试时，看到x=1,只有一行的数据时，我就想到 阅读全文

摘要： park作为今年noipday1最后一道题还是相比前面几道题还是有点难度的 首先你可以思考一下，第一天dp不见了，再看一下这题，有向图，看起来就比较像一个dp，考虑dp方程，首先肯定有一维是到哪个节点，还有一维肯定与路径长度有关，显然第二位就记录超过最短路多少。 这样我们可以找到dp方程,首先枚举一 阅读全文

摘要： 首先splay和treap不一样，treap通过随机数来调整树的形态。但splay不一样，再每插入或操作一次后，你都会把他旋转到根，再旋转过程中树的形态会不断改变，这样来达到均摊效果 ~~常数据大~~。 来看看具体实现吧 首先定义数组，$size$ 子树大小（包括自己），$fa$ 节点的父亲，$ke 阅读全文

摘要： 作为一个从初中就开始学信息的蒟蒻，自然要去提高组了~~~ 比赛前day1 跟平常一样在机房颓废着，上午在洛谷看到了站长大人的忠告后，看了看模板题，发现没几个会打的（正常）。 下午想一想发现自己的dp垃圾的不行不行的，于是去看了看自己以前写的dp，顺便写了几道普及级别的dp，有几道还不怎么会写，感觉自 阅读全文