初中组。。唉 题意有点误解，当前在x点走一步，gps产生代价条件是沿非x到n的最短路走。 直接倒着跑两遍$i\sim n$的两种最短路，然后枚举每条边走的时候是否可以在两种最短路上，不是就产生1个代价，然后以这个代价重新建图正着跑一遍最短路即可。 1 #include<iostream> 2 #in ...
分类：
其他好文 时间：
2019-09-26 23:47:27
阅读次数：
72
$dp[x][p][pp]$表示第x位，当前已有数字mod 2520（1~9数字的lcm）为p，当前各位数字的lcm为pp 观察到数组太大，考虑压缩，第三维lcm最多只有9个数字，打表发现最多只有48个状态，压掉第三维即可 打表用一个状压然后set维护（广搜也可以）即可 有一个坑点：题目里似乎没有说 ...
分类：
其他好文 时间：
2019-09-26 23:38:30
阅读次数：
96
#include <bits/stdc++.h> #define MAXN 1005 using namespace std; unsigned long long f[MAXN][MAXN],w[MAXN]; int num[MAXN]; #define FZ(i,p)(f[i-1][p]+num... ...
分类：
其他好文 时间：
2019-09-26 23:13:55
阅读次数：
100
链接: https://vjudge.net/problem/HDU 1238 题意: You are given a number of case sensitive strings of alphabetic characters, find the largest string X, such ...
分类：
其他好文 时间：
2019-09-26 21:42:17
阅读次数：
94
类型转换主要指，将其他数据类型转换为（String、Number、Boolean）转换为string：方式一：调用xxx的yyy()方法，就是xxx.yyy() var a=123; a.toString(); console.log(a); 结果：123 该方法不会影响到原来的变量，它会将转换的结 ...
分类：
Web程序 时间：
2019-09-26 21:23:17
阅读次数：
104
一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" （以局部最优，谋求全局最优） + 示例 + 【树论：最优（二叉）数=带权路径最短的树】 + "哈夫曼（树）编码" + 【图论： "最小（代价）生成树" 】 + "普里姆算法（Prim）（加点法，归并点）" + "克鲁斯卡尔（Kruska ...
分类：
编程语言 时间：
2019-09-26 11:41:43
阅读次数：
151
bzoj3717 [PA2014]Pakowanie。
贪心+状压DP ...
分类：
其他好文 时间：
2019-09-26 11:27:09
阅读次数：
56
题面 一个比较显然的事实是，在你玩数独的时候一般思路肯定是先把能确定的填上，比如样例一，第8行第8列，那个位置可能填的数特别少。 基于这种思路，我们先从容易确定的地方dfs，下一步走到下一个最容易确定的点，这样解答树能少枚举很多。 怎样判断一个点的确定度呢？当然是看看它的行填上了几个、列填上了几个、 ...
分类：
其他好文 时间：
2019-09-25 01:00:22
阅读次数：
73
什么是高阶函数：通俗理解就是一个函数接收另一个函数作为参数，这种函数就称之为高阶函数。 1.map 一次对数组的每一项做相同的处理，返回一个新数组 var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];var results = arr.map(pow); // [1, 4, ...
分类：
其他好文 时间：
2019-09-24 14:00:33
阅读次数：
117
这题解法很多，简单说几个： 1. 线段树合并，时间复杂度是 $O(nlog^2n)$ 的. 2. 暴力跳 $fail,$ 时间复杂度 $O(n\sqrt n),$ 比较暴力. 3. 建立后缀树后在 $dfs$ 序上数点，时间复杂度为 $O(nlogn),$ 十分优秀. Code: ...
分类：
编程语言 时间：
2019-09-24 12:21:37
阅读次数：
96
