*Miracle*

摘要： 参考&&推荐： LCT总结——概念篇+洛谷P3690[模板]Link Cut Tree(动态树)（LCT，Splay） [Link-Cut-Tree]【学习笔记】 一、概括 一种支持维护树的森林的算法。 采用实链剖分，多棵splay维护每个实链，键值就是节点的深度。 即，中序遍历就是这个链从上到下的 阅读全文

摘要： Day-2 最后一天模拟赛~！ T1：原题逆序对序列。 T2：伪仙人掌最短路？Tarjan+E-DCC缩点。。。太麻烦先看T3 T3：纳尼什么玩意？30pts暴力走人 大力开始写T2 码码码，码码码 码码码码码码码 。。。。。。。 。。。。。。。 。。。。。。。 终于要写完了。 突然，屏幕黑了？！？ 阅读全文

摘要： 其实就过了模板。 感觉就是带修改的dp 【模板】动态dp 给定一棵n个点的树，点带点权。 有m次操作，每次操作给定x,y表示修改点x的权值为y。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 n,m<=1e5 参考题解：shadowice1984 n^2 DP简单又自然。 但是对于1e5 阅读全文

摘要： 然而并没有退役 为了这两天，也准备了一年。 高一零基础的蒟蒻，NOIP2017仅有80pts 之后看着luogu的倒计时， 300天，200天，100天，30天， 直到10天、1天。 10号，11号的考试，是我参加的第一次正规OI考试。 一些人因为骗到分而窃喜，而一些人因为CE而懊悔。 一些人因为看 阅读全文

该文被密码保护。 阅读全文

摘要： 这是一种DP状态设计方法。 有些题，当你必须以一个顺序往后填的话，然而后面的填法会对之前产生影响，那么，不妨在之前就对未来怎么填做出承诺。 通俗的讲，就是对未来打一个表。 然后后面填的时候，直接查表转移。 当然，毕竟也是一个打表，所以既要记录前面信息，又要记录后面的承诺，复杂度是比较高的。要看数据范 阅读全文

该文被密码保护。 阅读全文

摘要： 本篇并不适合初学者阅读。 SCC： 1.Tarjan缩点：x回溯前，dfn[x]==low[x]则缩点。 注意： ①sta，in[]标记。 ②缩点之后连边可能有重边。 2.应用： SCC应用范围还是很广的。 基本思路是：Tarjan+topo DAG是个好东西。 各种判断连通性（传递关系），计数，以 阅读全文

摘要： 题目大意： 找基环树直径 （这个题输入给出的是内向基环树（虽然是无向边）） 存在两种情况： 1.直径在树上。 2.直径从树里走到环上，再走进另外一个树里。 首先dfs找到环。 第一种直接树形dp。dp[i]i往下最长路径。还能用来求第二种情况。 第二种，找到环之后，断环成链，复制一倍。求的是，选择距 阅读全文

该文被密码保护。 阅读全文