ACM ICPC 2018 徐州赛区网络预赛 J. Maze Designer J. Maze Designer After the long vacation, the maze designer master has to do his job. A tour company gives him ...
分类：
其他好文 时间：
2019-11-01 18:06:23
阅读次数：
74
"题目" 首先设$f_{i,j}$表示在第$i$个村庄修了$j$个基站的答案。 那么$f_{i,j}=c_i+\min\limits_{k\in[j 1,i)}(f_{k,j 1}+cost_{k,i})$。 其中$cost_{k,i}$表示只在$k,i$修基站的情况下$(k,i)$中未被覆盖的村庄 ...
分类：
其他好文 时间：
2019-10-30 16:34:07
阅读次数：
64
导包 主要是mybatis包 在resources中写入xml <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://my ...
分类：
其他好文 时间：
2019-10-28 21:22:07
阅读次数：
105
实验 同样用held-out以及P@N 结果如下: 从结果看， 本文的方法比Lin 2016 要好， 毕竟考虑了关系的依赖性，不过提升不是很明显，可能原因是数据问题，relation的overlapping比较少。 再看一组对比实验: 分别是去掉word-attention 以及去掉 relatio ...
分类：
Web程序 时间：
2019-10-28 14:48:20
阅读次数：
200
$\rm{LG1858}$ 多人背包 挺新颖的DP~~虽然是很早的题了~~ 设计状态$f_{i,v,k}$表示考虑前$i$个物品，现在装了$v$，排名$k$的解。我们考虑这个解一定是可以从$f_{i 1,v,1\to K}$或者$f_{i 1,v cost_i,1\to K}+val_i$转移过来的 ...
分类：
其他好文 时间：
2019-10-27 20:46:27
阅读次数：
101
第$K$优解这类问题可在$DP$过程中通过添维解决。归并出当前前$K$大的解。 ...
分类：
其他好文 时间：
2019-10-27 18:56:37
阅读次数：
62
对于什么角色都没有的新人而言，以下是一些容易获得并且具有代表性的低星角色。以下推荐的角色基本上都是“基础角色”，就是不怎么花里胡哨的（或者压根没技能的），或者说是类似于一种职业的代表，虽然低星角色通常也有cost低的优点。只要功能类的角色都可以代替。=先锋= 。 先锋基本上是落地第一手放的角色，先锋 ...
分类：
其他好文 时间：
2019-10-27 18:36:33
阅读次数：
94
对于什么角色都没有的新人而言，以下是一些容易获得并且具有代表性的低星角色。以下推荐的角色基本上都是“基础角色”，就是不怎么花里胡哨的（或者压根没技能的），或者说是类似于一种职业的代表，虽然低星角色通常也有cost低的优点。只要功能类的角色都可以代替。=先锋= 。 先锋基本上是落地第一手放的角色，先锋 ...
分类：
其他好文 时间：
2019-10-27 18:22:34
阅读次数：
71
1.在数组与多态混用的情况下，数组元素的访问会出现不可预期的结果(因为数组元素的访问会使用到下标运算)将一个子类对象数组传递给一个父类对象数组声明的函数，编译器会允许这个行为，但是由于子类对象和父类对象的内存结构不同，会导致运行结果异常，因为在这种情况下，编译器仍然假设每一个元素的大小是父类对象元素... ...
分类：
编程语言 时间：
2019-10-27 16:22:42
阅读次数：
110
题目链接 问题描述： 简单的最小生成树的题，将路径按cost从小到大排序，利用克鲁斯塔尔求最小生成树算法就行。 代码： ...
分类：
其他好文 时间：
2019-10-27 12:45:01
阅读次数：
77
