D. Roads in Yusland Mayor of Yusland just won the lottery and decided to spent money on something good for town. For example, repair all the roads in ...
分类：
其他好文 时间：
2017-09-08 14:55:13
阅读次数：
199
dp 斜率优化 四边形优化 矩阵快速幂优化 插头dp 区间dp 状压dp 树形dp dp套dp 数据结构 树状数组 线段树 并查集 RMQ splay treap 替罪羊树 主席树 树链剖分 lct kdtree 左偏树 cdq分治 整体二分 分块 莫队 启发式合并 字符串 kmp 扩展kmp ma ...
分类：
其他好文 时间：
2017-09-07 12:05:15
阅读次数：
176
题目： 分析： 对于一个确定的生成子图，很明显是在一个连通块上走，走完了再跳到另一个连通块上，假设连通块个数为cnt，那么答案一定是$min(a_{cnt-1},a_cnt,..,a_{n-1})$ ...
分类：
其他好文 时间：
2017-09-05 21:57:07
阅读次数：
120
题目链接 中文翻译版题目 ps：两个略有不同，原题数据范围是n<=3e5，且数据保证输入的b是a的祖先。 算法：ccz 大爷自创，大概就是并查集+启发式合并+平衡树维护。 分析： 先dfs预处理出每个点的深度，然后对于每个点都建立一棵平衡树来储存以这个点为起点的路径，按照第一关键字终点的深度从小到大 ...
分类：
其他好文 时间：
2017-09-05 20:55:22
阅读次数：
215
一.svm概述 svm是一种二分类模型，学习策略是通过间隔最大化来实现分类的目的，最终转化为了凸二次规划求解，即： 的确我们可以单纯的通过求解凸二次规划问题来获得答案，但是当训练样本量很大时，这些算法就会变的低效，从上面的公式就可以直观看出，有多少样例就有多少乘子，如何高效求解拉格朗日乘子成为了关键 ...
分类：
编程语言 时间：
2017-09-03 01:15:11
阅读次数：
315
题目链接 Problem Description > Stormtroopers were the assault/policing troops of the Galactic Empire. Dissenting citizens referred to them as bucketheads, ...
分类：
编程语言 时间：
2017-09-01 19:45:15
阅读次数：
189
软件工程第0次作业 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = 最近一直在复 ...
分类：
其他好文 时间：
2017-08-31 00:56:19
阅读次数：
140
一个舰队的目标状态如上图。红色是旗舰。然后给你初始局面，每一次决策可以把旗舰和其上一层或下一层的两个相邻的进行交换。如果能在20步内出解的话，输出最小步数；否则输出“too difficult”。 把每个方块当成0~5的数，整个状态正好可以压缩成1个21位的6进制数，恰好可以用long long存下 ...
分类：
编程语言 时间：
2017-08-24 22:40:00
阅读次数：
412
A*启发式搜索算法详解 人工智能 A*启发式搜索算法详解 人工智能 A*启发式搜索算法详解 人工智能 1导言 1.1 算法 1.2 Dijkstra算法与最佳优先搜索 1.3 A*算法 2 启发式算法 2.1 A*对启发式函数的使用 2.2 速度还是精确度？ 2.3 衡量单位 2.4 精确的启发式函 ...
分类：
编程语言 时间：
2017-08-23 18:16:35
阅读次数：
214
1.理论基础 粒子群算法（particle swarm optimization，PSO）是计算智能领域中的一种生物启发式方法，属于群体智能优化算法的一种，常见的群体智能优化算法主要有如下几类： （1）蚁群算法（Ant Colony Optimization，简称ACO）[1992年提出]； （2）... ...
分类：
编程语言 时间：
2017-08-23 00:38:15
阅读次数：
388
