不难看出，这是一道图论的题，只要要求在$r$,的个数最小时，$r$的个数与文章长度。 预备知识 STL之 map (内置应该是hash之类的) tarjan 缩点 树形dp 简单字符串 邻接表存边 问题分析 由于同义是单向的，我们建起了单向边，容易的是，如果一个单词可以最后回到他自己，那就把这个环上 ...
分类：
其他好文 时间：
2020-02-01 21:31:00
阅读次数：
71
完成的会在后面打钩 1.学透Tarjan算法。 2.线段树10+道 3.二分答案10+道 4.模拟10+道 5.更完莫比乌斯反演博客 ※6.树形结构10+道（深入理解） 7.Luogu 提高试炼场 Boss关1,2,3 另外近期希望达到的： 1.Loj题量10+ 2.Uoj题量10+ 3.Luogu ...
分类：
其他好文 时间：
2020-02-01 10:55:27
阅读次数：
102
从SQL Server2005开始，可以直接通过CTE来支持递归查询。CTE（Common Table Expression，公用表表达式）是一个在查询中定义的临时命名结果集，这个结果集可以被后面紧跟着的from子句使用。每个CTE仅能被定义一次，但是在其作用域内可以被引用多次，并且在该查询生命周期 ...
分类：
数据库 时间：
2020-02-01 10:43:28
阅读次数：
91
树形背包$O(n^2)$算法 [TOC] P2014选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修 ...
分类：
其他好文 时间：
2020-01-31 17:23:09
阅读次数：
94
可持久化平衡树 圆方树 斯坦纳树 KD-tree 析合树 珂朵莉树 动态树 prufer序列 最小环 上下界网络流 LGV引理 弦图 矩阵树定理 树上启发式合并 (动态)树分治 最小树形图 图的着色 平面图 哈密顿图 lyndon分解 最小表示法 多项式加速递推 ...
分类：
其他好文 时间：
2020-01-31 10:46:04
阅读次数：
99
A. 同桌的你 考试的时候大概一上来就会了，然而感觉非常麻烦，不想打。等到最后剩1个半小时的时候开始打，到最后也没调出来，非常自闭。 不难发现将关系连边得到的是一棵基环树，所以可以考虑断掉环上任意一条边，然后分选择这条边和不选这条边分别做一次树形dp即可。 对于输出方案，考虑记录转移的前驱，之后再d ...
分类：
其他好文 时间：
2020-01-30 22:40:54
阅读次数：
73
数据结构 1. 平衡树 2. 可持久化数据结构（主席树） 3. 莫队 4. LCT 5. 分治（点分治 + CDQ） 6. 树套树 DP 1. 后效性处理之高斯消元 2. 决策单调性 3. 树形DP（换根，倍增） 字符串 1. KMP（fail树，DP） 2. AC自动机 3. Trie（可持久化T ...
分类：
其他好文 时间：
2020-01-30 09:22:00
阅读次数：
95
指数型枚举就是枚举子集， 常见的操作是枚举位向量。 如果要枚举一个位向量的子集，刘汝佳有很漂亮的代码， 可以参考。 树形结构可以描述组合， 这个规律必然有更深刻的意义， 甚至可能可以从中总结出很好的思想方法（远超吾辈的傻逼思维）， 遗憾呀， 以后再说吧。 ...
分类：
其他好文 时间：
2020-01-28 17:21:19
阅读次数：
52
四种逻辑结构：1：集合结构 结构中的数据元素除了同属于同一个集合的关系外，无任何其他关系2：线性结构 结构中的数据元素之间存在着一对一的线性关系3：树形结构 结构中的数据元素之间存在着一对多的层次关系4：图状结构或网状结构 结构中的数据元素之间存在着多对多的任意关系 存储结构：1：顺序存储结构 用一 ...
分类：
其他好文 时间：
2020-01-28 09:26:50
阅读次数：
76
定义： 直径 ： 在圆上两点(不相交)之间最远的距离就是我们通常所说的直径。 树的直径 : 树上最远的两个节点之间的距离就被称为树的直径，连接这两点的路径被称为树的最长链。 求法： 1、树形 DP 2、两次 BFS 或者 两次 DFS 算法 1 : 树形 DP 优点 : 可以有效处理 负边权 缺点 ...
分类：
其他好文 时间：
2020-01-27 19:32:04
阅读次数：
117
