"codeforces" 思路 我顺着图论的标签点进去的，却没想到…… 可以发现排列内每一个数都是集合里的数异或出来的。 考虑答案的上界是多少。如果能用小于$2^k$的数构造出$[0,2^k 1]$内所有的数，那么答案就对这个$k$取$\max$。很显然这一定是上界。 考虑能不能构造出一组解。把$[ ...
分类：
其他好文 时间：
2019-10-25 23:15:18
阅读次数：
93
题目描述见[Luogu P2462](https://www.luogu.org/problem/P2462)。
算法分析
其实这道题并不难，关键是如何转化。因为需要找到最长的单词接龙，就可以用图论来看。单词接龙不会出现环，所以，这就是个`DAG`上的拓扑排序。 ...
分类：
其他好文 时间：
2019-10-25 13:24:44
阅读次数：
79
题目传送门（内部题77） 输入格式 第一行一个整数$n$，表示原先的树的点数接下来$n-1$行每行两个整数$a,b$，表示原先的树上的$n-1$条边，保证这$n-1$条边形成一棵树。 接下来一行一个整数$m$，表示不同的方案数。 接下来$m$行每行两个整数$u,v$，表示$m$个不同的加边方案，每行 ...
分类：
其他好文 时间：
2019-10-22 20:49:26
阅读次数：
69
给你n个叶子点互相的最短路长度，构造若干个点的最小生成树 这里引入的： 一个点到树的最短距离 ...
分类：
其他好文 时间：
2019-10-22 20:10:25
阅读次数：
92
数据结构： 树状数组 线段树 单调队列&单调栈 普通平衡树&文艺平衡树 链表 字符串 KMP Hash Manacher Trie 基础算法： 二分 贪心 搜索 倍增 分块 模拟（退火） 图论： 基础知识 最小生成树 最短路 拓扑排序 树链剖分 LCA 并查集 强连通分量 割点&桥 网络流 数学： ...
分类：
其他好文 时间：
2019-10-21 20:55:28
阅读次数：
113
Dasha Code Championship - SPb Finals Round (only for onsite-finalists) A. Anadi and Domino https://codeforces.com/problemset/problem/1210/A 思路：当Grape中 ...
分类：
其他好文 时间：
2019-10-21 13:20:03
阅读次数：
89
https://www.luogu.org/problem/P2939 分层图最短路板子题 ，好久没写最短路了，算是复习一下吧 根据题意，我们可以发现k的取值范围比较小，所以可以直接用分层图 把一个点强行 拆分为k 个，原图层代表使用0次升级路的机会，其他的图分别表示使用了1次、2次...k次升级路 ...
分类：
其他好文 时间：
2019-10-19 09:22:07
阅读次数：
75
穿过长长的县道，便是雪国。 在看黄杏元的GIS书籍，按照图论中用相邻矩阵来表示图是应该和书上一样全写出来的。但在寻找最短路径时候只用到了第一行向量，所以分析过程就简化了。 之后考虑会使用Python或者C++来实现一个简单图的Dijkstra算法，目前只是计划，具体什么时候写看时间吧。 待改进之处 ...
分类：
编程语言 时间：
2019-10-17 13:56:27
阅读次数：
76
垃圾收集（Garbage Collection,GC），大部分人都把这项技术当做Java语言的伴生产物。事实上，GC的历史比Java久远，1960年诞生于MIT的Lisp是第一门真正使用内存动态分配和垃圾收集技术的语言。当Lisp还在胚胎时期时，人们就在思考GC需要完成的3件事情： 哪些内存需要回收 ...
分类：
其他好文 时间：
2019-10-15 09:42:35
阅读次数：
87
https://www.acwing.com/blog/content/32/ 1.n≤30, 指数级别, dfs+剪枝，状态压缩dp2.n≤100=> O(n^3), floyd(图论)，dp3.n≤1000=> O(n^2)，O(n ^2 logn), dp，二分4.n≤10000=> O(n ...
分类：
编程语言 时间：
2019-10-13 15:17:29
阅读次数：
141
