4668: 冷战 Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都尽力避免世界范围的大规模战 ...
分类：
其他好文 时间：
2016-08-09 20:38:07
阅读次数：
199
Bibliography [recommendation] a literature survey of various extensions of the VRP occurring in practice : O. Bräysy, M. Gendreau, G. Hasle and A. Løk ...
分类：
编程语言 时间：
2016-08-05 19:38:58
阅读次数：
148
题目链接 题目给出一个有N(<=100000)节点的树,找出"好朋友数"的对数,定义好朋友数对于(u,v)如果u->v简单路径上的所有点异或的和为0,那么(u,v)是一对好朋友，但是(u,v)和(v,u)是同一对。 从1号节点搜索下去，用p[v][x]表示从1号节点到达v的异或值为x的出现的个数,节 ...
分类：
其他好文 时间：
2016-08-01 22:45:36
阅读次数：
188
帮同学写的八数码，启发式搜索 创建两个表open，close,分别用的stl中的优先队列priority_queue和map,好久没写过代码了，bug调了半天 ...
分类：
其他好文 时间：
2016-07-30 18:27:23
阅读次数：
158
bzoj3673可持久化并查集 by zky 题意： 维护可以恢复到第k次操作后的并查集。 题解： 用可持久化线段树维护并查集的fa数组和秩（在并查集里的深度），不能路径压缩所以用按秩启发式合并，可以使合并均摊复杂度为O(nlog2n)。可持久化线段树实际上就是在更新节点时按主席树的插入方式新建一条 ...
分类：
其他好文 时间：
2016-07-24 17:48:26
阅读次数：
242
思博题加强版，还是思博题，RT，没了。 内存log^2，写了回收的话可以少个log。 lca不能用树剖了好悲伤(IoI)，讨厌倍增。 没有1A好不爽啊啊啊，最近写思博题只有一道1A的是要退役的节奏(@_@) ...
分类：
其他好文 时间：
2016-07-23 07:22:58
阅读次数：
128
A*算法思想容易理解，但要想设计出好的A*算法，则必需要全面深入了解它。在本文章中接下来的内容中，将全面深入探讨该话题。如果对该算法还没有理解的话，则请先查阅上篇文章《A*算法入门》，然后再看该文章。 一：理论篇 探讨：估值函数 A*算法之所以效率高是因为它是启发式的搜索算法。它是在Dijkstra ...
分类：
编程语言 时间：
2016-07-14 21:28:19
阅读次数：
205
一：概述 A*算法在游戏中应用是十分广泛的，许许多多的游戏在寻路方面都会考虑使用该算法(当然除该算法外，前辈们也想出很多其他办法)，它是一种启发式的寻路搜索算法。今天这边重点全面分析探讨A*算法。 二：术语 此处对接下来将要讨论的内容中的相关术语约定如下： start-node ：起始节点。即：用户 ...
分类：
编程语言 时间：
2016-07-12 21:29:19
阅读次数：
222
Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 ...
分类：
其他好文 时间：
2016-06-28 00:41:08
阅读次数：
218
后缀数组height排序后并查集合并 也就是height较大的合并不影响较小的 num[i]=num[i+1] ans[i]=ans[i+1] 合并时，num+=sz[x]*sz[y],ans=max(mn[x]*mn[y],mx[x]*mx[y],ans) 这种思路适应于求点对，还可以考虑启发式合 ...
分类：
其他好文 时间：
2016-06-26 21:15:28
阅读次数：
308
