这题考场上拿到了50分暴力分海星 首先考虑暴力怎么搞,设dis[i]表示切断i节点与叶子的联系的最优价值 tot[i]表示i节点的所有儿子的dis之和,对于叶子结点,他的tot值为0,dis为val,很容易的得到转移方程dis[i]=min(val[i],tot[i]), 每次更新只会影响到它的父亲 ...
分类:
其他 时间:
2019-10-06 09:40:29
收藏:
0 评论:
0 赞:
0 阅读:
80
所有笔记内容基于教材《Java语言程序设计与数据结构(进阶篇)》 19.2 ...
分类:
编程语言 时间:
2019-10-06 09:39:51
收藏:
0 评论:
0 赞:
0 阅读:
124
JS对象总结 复习: 1.1 JS中对象有三种:内置对象(数组Array对象、String字符串对象、RegExp正则表达式对象、Math对象)、 宿主对象(JS脚本所在的运行环境,目前我们讲的脚本在浏览器中运行,所以浏览器对象对象就是宿主对 象)、自定义对象(由大括号包裹的名值对) 对象是特性与功 ...
分类:
Web开发 时间:
2019-10-06 09:38:28
收藏:
0 评论:
0 赞:
0 阅读:
83
回文自动机(PAM)学习笔记 前言: 参考博文: https://www.cnblogs.com/yexinqwq/p/10086668.html https://blog.csdn.net/Lolierl/article/details/99971257 如文章有错误或者有更好的理解或者有其他问题 ...
分类:
其他 时间:
2019-10-06 09:37:22
收藏:
0 评论:
0 赞:
0 阅读:
114
3-1 String(字符串检索方法) 字符串检索方法 1.想要获取字符串中某一字符 stringObject.charAt(index) 返回stringObject中得index位置的字符 stringObject.charCodeAt(index) 返回stringObject中得index位 ...
分类:
其他 时间:
2019-10-06 09:36:35
收藏:
0 评论:
0 赞:
0 阅读:
89
单点登陆 登陆流程图 认证和token的颁发 用接受的用户名密码核对后台数据库 将用户信息加载到写入redis,redis中有该用户视为登录状态。 用userId+当前用户登录ip地址+密钥生成token 重定向用户到之前的来源地址,同时把token作为参数附上。 生成token JWT工具 JWT ...
分类:
其他 时间:
2019-10-06 09:36:08
收藏:
0 评论:
0 赞:
0 阅读:
60
数据库在线导出工具:Adminer Adminer是一个类似PhpMyAdmin的MySQL客户端的“页面PHP”,它只有一个PHP文件,包括:数据库的普通和函数操作等功能,是一个强大的类似型webShell工具 使用方法: :https://www.github.com/vrana/adminer ...
分类:
数据库技术 时间:
2019-10-06 09:35:32
收藏:
0 评论:
0 赞:
0 阅读:
147
"题面传送门" 解答 设第$j$号玩家在$V_j$时刻出发。 弱化问题:如果树退化成了一条链。则在$j$处的观察员能观察到的$i$号玩家当且仅当 $$ i玩家经过j,且 \begin{cases} dep_j W_j = dep_{S_i} V_j, &i向下跑步 \\ dep_j + W_j = ...
分类:
其他 时间:
2019-10-06 09:35:13
收藏:
0 评论:
0 赞:
0 阅读:
99
首先,虽然本人是小白,但是太过基础的sql注入问题也就不再重复的解释了。直接从常用的说起。 本文参考博客:https://www.cnblogs.com/milantgh/p/4274387.html 对我这个小白来说这是一篇很好的博客。 (1) 对于过滤了 '=' 的sql注入 ,有两个方法可以绕 ...
分类:
其他 时间:
2019-10-06 09:34:49
收藏:
0 评论:
0 赞:
0 阅读:
94
InnoDB: Doing recovery: scanned up to log sequence number 224366115328InnoDB: Doing recovery: scanned up to log sequence number 224371358208InnoDB: Do ...
分类:
数据库技术 时间:
2019-10-06 09:07:09
收藏:
0 评论:
0 赞:
0 阅读:
1760
windows terminal,startingDirectory,当前目录 ...
分类:
Windows开发 时间:
2019-10-06 09:06:46
收藏:
0 评论:
0 赞:
0 阅读:
377
首先介绍一个重要定理——策梅洛定理(Zermelo) Chomp!游戏 问题:有一个n*m的棋盘,每次可以取走一个方格并拿掉它右边和上边的所有方格。拿到左下角的格子(1,1)者输,那么谁会赢呢? 先给结论:除了(1, 1)先手必败外,其他都是先手必胜。 证明如下: 根据策梅洛定理,这个问题至少有一方 ...
分类:
其他 时间:
2019-10-06 09:06:15
收藏:
0 评论:
0 赞:
0 阅读:
127
开始掉头发了,开始慌了。 ...
分类:
其他 时间:
2019-10-06 09:05:49
收藏:
0 评论:
0 赞:
0 阅读:
96
第六周&java实验报告四 一.实验目的 二.实验的内容 ...
分类:
编程语言 时间:
2019-10-06 09:05:07
收藏:
0 评论:
0 赞:
0 阅读:
127
61条面向对象设计的经验原则 《OOD启思录》Arthur J.Riel 原文 http://blog.csdn.net/cpluser/article/details/129291 61条面向对象设计的经验原则 摘抄自《OOD 启思录》 Arthur J.Riel 著 鲍志云 译 “你不必严格遵守 ...
分类:
其他 时间:
2019-10-06 09:04:33
收藏:
0 评论:
0 赞:
0 阅读:
138
vue中指令分为全局指令和局部指令 先来看全局自定义指令: 第一个参数是指令的名字,第二个参数可以是函数也可以是对象,先来看函数: 函数中接收三个参数: el在这里是input元素 bindings里是一些绑定信息: 其中expression是指绑定的变量名字,这里是content name是指令名 ...
分类:
其他 时间:
2019-10-06 09:01:20
收藏:
0 评论:
0 赞:
0 阅读:
101
1、创建一个控制器 如下: 2、视图界面 抱歉第一次写博客 感觉有点说不清的感觉.... ...
分类:
Web开发 时间:
2019-10-06 01:07:12
收藏:
0 评论:
0 赞:
0 阅读:
165
Jenkins是java编写,需要安装JDK,这里采用 yum 安装,对版本有需求的,可以到 oracle 官网下载 JDK。 一、安装 Jenkins 添加yum源 导入密钥 安装 新版本的 gitlab 服务端口为 8080,为了不和 gitlab 的服务端口冲突,修改 Jenkins 的默认端 ...
分类:
其他 时间:
2019-10-06 01:06:42
收藏:
0 评论:
0 赞:
0 阅读:
135
https://forward-backward.co.jp/ldoce5viewer/https://github.com/jiedo/ldoce5viewer-pyqt5.gitapt install python-pyqt5.qtwebkit ...
分类:
其他 时间:
2019-10-06 01:05:56
收藏:
0 评论:
0 赞:
0 阅读:
142
##斐波那契递归测试 def fibonacciRecursive(deepth): if deepth == 1: return 1 elif deepth == 2: return 1 else: return fibonacciRecursive(deepth - 1) + fibonacci... ...
分类:
编程语言 时间:
2019-10-06 01:05:37
收藏:
0 评论:
0 赞:
0 阅读:
195