luogu P2700 逐个击破 树dp
传送门 好题啊 给定边权树 求隔离所有指定点的最小花费 考虑树dp的话 自然想到 f[x]表示子树内处理完从根节点出发没有敌人的最小花费 g[x]表示子树内处理完从根节点出发仍有敌人的最小花费 这个时候仍然合法() 又显然根节点是否有敌人是有影响的 所以分类讨论 首先子树没有敌人不用考虑 I. 根节点有敌人的话 f[x]就是inf g[x]直接取f[v]和g[v]+cst[i]最小值 表示是否切x->v这条边 II. 如果根节点没有 那么g[x]维护的就是选择一个花费最小的儿子切 而这样的花费
CSU 2079 觉醒!MACROSS!
觉醒!MACROSS! 描述 西元2999年,一颗不明的巨大“流星”坠落在位于地球上的CSU(California State University)校园内。为此全世界的专家蜂拥而至,对此展开了密集研究。经过调查证实这其实是一艘外星人的宇宙船!之後世界的某些强国为了将其修复并弥补坠落时对地球环境所造成的破坏而组成了统合政府,交由新组建的地球统合军将其改造成为全长1200公尺的超大型主力战舰,并将其命名为MACROSS。此时CSU的名声也已响彻海内外,新成立的宇宙军事学院成为众多舰队军官们的求学
前端html+css+JavaScript 需要掌握的单词
前端html+css+JavaScript 需要掌握的单词 broswer 浏览器(客户端) html 超文本标记语言 css 层叠样式表 javascript 语言名字(类似python/php/c…) title 标题 body 身体 head 头 div 盒子(类似收纳箱) font 字体 width 宽 height 高 background 背景 color 颜色 ul 序列列表 ol 有序列表 li 列表项 dl 自定义列表 form 表单 action 地址 method 方法
js实现对cookie的增删改查
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_35713827/article/details/82688354 简单来说Cookie是以键值对的形式存储的(Key=Value),各Cookie之间一般是以“;”隔开。 简单的操作: 存储cookie(key为test;value为testValue):
document.cookie = "test=testValue"; 存储多个cookie:
document.cookie =
oracle中length()、lengthb()、replace()、regexp_substr()函数使用
oracle中length()、lengthb()、replace()、regexp_substr()函数使用 1. length()、lengthb(): lengthb(string)获取string所占的字节长度:返回字符串的长度,单位是字节 length(string)获取string所占的字符长度:返回字符串的长度,单位是字符 对于单字节字符,length()和lengthb()是一样的. 如可以用length(‘string’)=lengthb(‘string’)判断字符串是否含有
maven使用命令行手动添加jar到本地仓库
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_35713827/article/details/83538357 命令: mvn install:install-file -Dfile="目标包位置" -DgroupId="groupId名" -DartifactId="artifactId名" -Dversion="版本号" -Dpackaging="包类型" 实例:mvn install:install-file -Dfile=E:
composer关于composer.lock的注意事项
版权声明:本文为博主原创文章,转载请注明出处:http://blog.csdn.net/deaidai https://blog.csdn.net/deaidai/article/details/81589381 正文 使用composer安装php组件时候会自动创建一个composer.lock文件 一般开发时,我们会使用git或svn自携带composer.lock保存 在多人开发中,composer.lock可以帮助我们规定每个开发者的开发环境保持统一 可是有一个问题,如果长期未更新,维
K8S入坑指南 - 分布式集群方案探讨
版权声明:本文为博主原创文章,转载请注明出处:http://blog.csdn.net/deaidai https://blog.csdn.net/deaidai/article/details/81873872 前言 随着团队应用产品的不断增多,服务器运营人员的工作量做到,而且有许多重复工作和不必要的劳动力。 并且,为了满足前后端,运维工作的完全分离,我们需要对运维工作进行很好的调整。 经过讨论,一方面,运维工作文档化,另一方面加速推进自动化部署、监控、维护系统的建设与完善。 经过调研,我们
Ubuntu+Nginx安装php7-redis拓展
版权声明:本文为博主原创文章,转载请注明出处:http://blog.csdn.net/deaidai https://blog.csdn.net/deaidai/article/details/81878956 前言 虽然安装了无数次,但还是会犯错,特记录下来。 服务器版本:ubuntu16.04×64位 nginx版本:nginx/1.10.3 (Ubuntu) php版本:PHP 7.0.30-0ubuntu0.16.04.1 (cli) ( NTS 安装 下载安装包 git clone
vue signal实现前后端实时消息同步
版权声明:本文为博主原创文章,转载请注明出处:http://blog.csdn.net/deaidai https://blog.csdn.net/deaidai/article/details/82914413 ##前言 最近接了一个项目,要求用websocket连接,结果来了一个.Net的signal,我负责处理前端,拿到后端给的样例js后,开始着手写vue这端的连接。 主要目的是实现服务器向用户发送消息,用户向服务器发送消息完全可以post请求即可。 如何入手,请先看这个链接<< ##在
mac osx 下 homebrew安装
版权声明:本文为博主原创文章,转载请注明出处:http://blog.csdn.net/deaidai https://blog.csdn.net/deaidai/article/details/82914427 ##前言 由于作者这个月什么东西都没写,只能凑凑文字 由于很多开源的东西,苹果没有安装源,可以使用homebrew来管理安装,所以在osx下安装好homebrew还是很方便的。记录下。 ##步骤 ###1.查看版本 输入 ruby -version 输出 ruby 2.0.0p648
mac vscode c++自动编译调试执行
版权声明:本文为博主原创文章,转载请注明出处:http://blog.csdn.net/deaidai https://blog.csdn.net/deaidai/article/details/82955010 ##VScode拓展包 ##新建cpp文件 ##配置编译文件tasks.json 快捷键“⇧⌘B” ###配置内容如下 其中注意label,与之后的自动调试执行launch.json的preLaunchTask有关 {
// See https://go.microsoft.
Eclipse IDE常用快捷键
版权声明:本文为博主原创文章,转载请注明出处:http://blog.csdn.net/deaidai https://blog.csdn.net/deaidai/article/details/82962913 ##ctrl + shift + o 可以帮助引一些包或者去掉一些没有用的包 ##ctrl + alt + s 打开顶部菜单栏,“源码”,如生成Getter和Setter… ##`ctrl + alt + ↓ 复制当前行到下一行(复制增加) 参考 Eclipse快捷键指南
百度地图 - 两点坐标计算 - JavaScript
版权声明:本文为博主原创文章,转载请注明出处:http://blog.csdn.net/deaidai https://blog.csdn.net/deaidai/article/details/83049154 /**
* 经纬度转换成三角函数中度分表形式。
* @param {*} d 坐标
*/
function Rad(d) {
return d * Math.PI / 180.0
}
/**
* 计算两个坐标之间的距离
* @param lng1 坐标点1的经度
JavaScript sort() 的 天坑
版权声明:本文为博主原创文章,转载请注明出处:http://blog.csdn.net/deaidai https://blog.csdn.net/deaidai/article/details/83446864 前言 习惯了return a < b;却不知道,JavaScript只支持return a-b 具体参考:w3school JavaScript sort()使用 普通数组 升序 var arr = [4,3,6,5,7,2,1];
arr.sort();
console.log(a
Educational Codeforces Round 53 C Vasya and Robot (二分)
题意 有一个机器人,有四种指令,上下左右,最初机器人在 (0,0)(0,0)(0,0)位置,你现在要去 (X,Y)(X,Y)(X,Y),你可以随意更改指令,现在让你更改指令下标的最大值-最小值最小 且 更改后的指令能够到达 (X,Y)(X,Y)(X,Y) 思路 首先维护前缀和,之后二分区间m,区间起点表示的就是我们下标的最小值,区间终点表示的就是我们下标的最大值,换句话说就是我们可以更改 [i,i+m][i,i+m][i,i+m]这一段区间任意指令,之后我们看看 [1,i][1,i][1,i]
python 2.7 图片下载爬虫
写图片爬虫的一些心得
1.先到所要下载图片的网址看看,页面请求的网址是哪个(我用的是goolge浏览器)
2.点击所要下载的图片,查看其具体位置,(方便查找img链接)
3.找好之后就可以写代码了
4.主要难度是找到img=“”的具体位置,需要正则表达搜索一下
不会正则的或是beautifulsoup的小伙伴可以参考一下这两个视屏
beautifulsoup:https://www.youtube.com/watch?v=KLq0W1wUVmw&index=3&list=PLXO45
Lucene笔记26-Lucene的使用-自定义QueryParser解决部分查询的性能问题
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36059561/article/details/83550305 一、使用自定义QueryParser的原因 对于某些QueryParser(FuzzyQuery、WildcardQuery)在查询时会使得性能降低,所以考虑将这些查询取消。 在具体的查询时候,很可能有这样一种需求:获取的是一个数字查询范围,所以必须要扩展原有的QueryParser才能进行。 二、实现方法 自定义Query
今日推荐
周排行