最优解一定是将起点、终点以及所有必经点连接成一棵树，对于每条树边恰好走两次，而从起点到终点的一条路径只走一次。 考虑连通性DP，设$f[i][j][k][x]$表示考虑完前$i$个走道，第$i$个走道底部和上部是否存在于树中，底部和上部是否和起点连通，走一次的路径端点是底部还是上部时的最小代价。 时 ...
分类：
其他好文 时间：
2018-03-03 23:24:20
阅读次数：
196
区别及应用场景 in 和 exists的区别: 如果子查询得出的结果集记录较少，主查询中的表较大且又有索引时应该用in, 反之如果外层的主查询记录较少，子查询中的表大，又有索引时使用exists。其实我们区分in和exists主要是造成了驱动顺序的改变(这是性能变化的关键)，如果是exists，那么 ...
分类：
其他好文 时间：
2018-03-03 23:24:12
阅读次数：
189
说明 前面的两篇博客介绍了js中的基本知识中的变量类型、标识符等。这篇博客主要谈表达式以及运算符。 原始表达式 原始表达式就是表达式中最小的，不能在分割的表达式，一般指变量、常数直接量、关键字（true、false、null、this），这里需要注意的是undefined是一个全局变量，而不是关键字 ...
分类：
编程语言 时间：
2018-03-03 23:24:03
阅读次数：
243
1.介绍 有关Session的管理方式这里就不再进行讨论，目前无非就是三种单机Session(基于单机内存，无法部署多台机器)、基于Cookie(安全性差)、基于全局的统一Session管理(redis、mysql)等多种方式 针对于像淘宝这种超大型网站来说Session如何管理的就无从得知了、但是 ...
分类：
编程语言 时间：
2018-03-03 23:23:55
阅读次数：
246
1.质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心（∑( xi×mi ) / ∑mi, ∑( yi×mi ) / ∑mi) 2.质量分布均匀。这个题就是这一类型，算法和上面的不同。 特殊地，质量均匀的三角形重心：(( x0 + x1 + x2 ) / 3,Y = ( y0 + y ...
分类：
其他好文 时间：
2018-03-03 22:32:09
阅读次数：
199
今晚，数院的一个兄弟借我Java课本，顺便问了一句“Java和C++到底有啥区别啊”。一下子有点问蒙了，“啊额.....运行平台不同....” "一个在高层，一个在底层...." "执行效率不同......"" java可移植性强..... " 有点懵逼，有点丢人....所以回来查了一下，把别人的总 ...
分类：
编程语言 时间：
2018-03-03 22:32:01
阅读次数：
215
如果CentOS服务器处在内网环境中时，如果缺少依赖手动安装那么会非常麻烦，要花费很多时间来寻找rpm包，现在如果搭建本地的yum源，就非常方便了，如果搭建http的，那么局域网内其他服务器就都可以使用了，使用yum源首先需要一个CentOS安装镜像，这里是：CentOS-6.5-x86_64-bi ...
分类：
其他好文 时间：
2018-03-03 22:31:54
阅读次数：
218
进程是由若干线程组成，一个进程至少有一个线程 多线程 Python的标准库提供了两个模块：_thread和threading；threading是高级模块，对_thread进行了封装 启动一个线程就是把一个函数传入并创建Thread实例，然后调用start()开始执行 import time, th ...
分类：
编程语言 时间：
2018-03-03 22:31:47
阅读次数：
218
```cpp #include #include #include #include using namespace std; const int N=505; int n; double r; struct dian { double x,y; dian(double X=0,double Y=0... ...
分类：
其他好文 时间：
2018-03-03 22:31:38
阅读次数：
244
#include int main(void) { int a=10; int *p = &a; *p = 89; printf("变量值a=%d a=%d\n", a,*p);//0x7fff8af18554 printf("指针地址p=%p p=%p\n",p,&a);//0x7fff8af18... ...
分类：
编程语言 时间：
2018-03-03 22:31:30
阅读次数：
209
TCP是一个巨复杂的协议，因为他要解决很多问题，而这些问题又带出了很多子问题和阴暗面。所以学习TCP本身是个比较痛苦的过程，但对于学习的过程却能让人有很多收获。关于TCP这个协议的细节，我还是推荐你去看W.Richard Stevens的《TCP/IP 详解 卷1：协议》（当然，你也可以去读一下RF ...
分类：
其他好文 时间：
2018-03-03 22:31:22
阅读次数：
203
```cpp include include include include using namespace std; const int N=505; int d,b,n,m; struct dian { double x,y; dian(double X=0,double Y=0) { x=X, ...
分类：
其他好文 时间：
2018-03-03 22:31:12
阅读次数：
199
参考论文:https://wenku.baidu.com/view/6f9f2223dd36a32d73758126.html 参考代码：http://hzwer.com/3500.html ~~虽然会写了但是我还是不知道弦图是个什么玩意~~ ...
分类：
其他好文 时间：
2018-03-03 22:31:02
阅读次数：
211
在我们用C/C++开发的过程中，总是有一个问题会给我们带来苦恼。这个问题就是函数内和函数外代码需要通过一块内存来交互（比如，函数返回字符串），这个问题困扰和很多开发人员。如果你的内存是在函数内栈上分配的，那么这个内存会随着函数的返回而被弹栈释放，所以，你一定要返回一块函数外部还有效的内存。 这是一个 ...
分类：
编程语言 时间：
2018-03-03 22:30:55
阅读次数：
217
title: CodeForces 786A Berzerk data: 2018 3 3 10:29:40 tags: 博弈论 bfs 无限 with draw copyright: true categories: 信息学竞赛 题目 description: 有一个环, 1的位置是黑洞, 有一个 ...
分类：
其他好文 时间：
2018-03-03 22:30:48
阅读次数：
522
link : https://loj.ac/problem/6164 莫队傻题，直接容斥做。 ...
分类：
其他好文 时间：
2018-03-03 22:30:41
阅读次数：
182
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为 ...
分类：
其他好文 时间：
2018-03-03 22:30:32
阅读次数：
231
