[CF1095F]Make It Connected

题目大意:给你$n(n\leqslant2\times10^5)$个点和$m(m\leqslant2\times10^5)$条边,第$i$个点点权为$a_i$。连接$u,v$两个点的代价为$a_u+a_v$或者一条连接$u,v$的边的边权。问连通的最小代价 题解:发现若不考虑特殊边,一定是点权最小的点连向其他点。于是建出由点权最小的点连向其他各点的边,边权为两点点权和。与特殊边一起跑最小生成树即可。 卡点:无 C++ Code: #include <algorithm> #include <
分类: 其他 发布时间: 01-30 22:44 阅读次数: 0

ArcGIS自定义工具箱-显示地图文档结构

ArcGIS自定义工具箱-显示地图文档结构 联系方式:谢老师,135-4855-4328,xiexiaokui#qq.com 目的:显示地图文档mxd的数据组织结构,数据框,图层,表 使用方法: 地图文档为可选参数,默认值表示当前地图文档 结果: 联系方式:谢老师,135-4855-4328,xiexiaokui#qq.com
分类: 其他 发布时间: 01-30 22:44 阅读次数: 0

洛谷 - P1987 - 摇钱树 - dp - 贪心

https://www.luogu.org/problemnew/show/P1987 这道题,假如是n==k,也就是把所有的树都砍完,我就知道要贪心去做,因为树给的初始金币是固定的,每天掉金币,当然是掉得越快的树先砍掉减少损失。但是假如树的金币不能掉成负数,分几种情况。 1.掉得快的树会先变成0,掉得慢的树不会先变0,(树A:3(-4),树B:3(-2),先A后B:4,先B后A:3)假如掉得快的树剩余的金币比掉得慢的树掉的数量少,那么先砍掉掉得慢的(树A:2(-5),树B:4(-3),先A后
分类: 其他 发布时间: 01-30 22:44 阅读次数: 0

从摆石头和牛舍问题看二分

题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NNN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 MMM 块岩石(不能移走起点和终点的岩石)。 输入输出格式 输入格
分类: 其他 发布时间: 01-30 22:44 阅读次数: 0

Pywin32操作Excel数据的类

练习Pywin32操作Excel数据。学习https://blog.csdn.net/qdx411324962/article/details/44270455这篇博客后编写的内容。编写完成后进行测试,发现其速度远低于VBA。 1 # -*- coding: utf-8 -*- 2 3 4 import os 5 import time 6 import win32com.client 7 from requests_html import HTMLSessio
分类: 其他 发布时间: 01-30 22:44 阅读次数: 0

Adventure 魔幻历险

发售年份  1979 平台  VCS 开发商  雅达利(Atari) 类型  冒险 https://www.youtube.com/watch?v=YS-HYWRdb2g
分类: 其他 发布时间: 01-30 22:44 阅读次数: 0

centos7.2安装图文详解

centos镜像下载地址 https://www.centos.org/download/ Install CentOS 7 ----直接安装 Test this media & install CentOS 7 -----扫描镜像后再安装 Troubleshooting ------系统排错 日期和时间 -----选亚洲上海 键盘 ------选汉语和US 语言 ------中文或者英文 安装源 -----本地镜像 软件选择 -------左边选带GUI的服务器,右边不选 安装位置 ----
分类: 其他 发布时间: 01-30 22:44 阅读次数: 0

编译安装mysql5.6.42

一、安装环境Centos6.564位二、编译安装前的准备卸载老版本:#rpm-qa|grep-imysql#rpm-ev--nodepsmysql-libs-5.1.73-8.el6_8.x86_64安装依赖包:yuminstallcmakebisonbison-devellibaiolibaio-develncursesncurses-devel-y三、下载并解压安装包#cd/opt#wgeth
分类: 数据库 发布时间: 01-30 22:30 阅读次数: 0

使用mysqlslap测试MySQL性能

之前介绍过MySQL的性能测试工具sysbench, 这次介绍一个mysql自带的比较简单的性能测试命令mysqlslap。 下面的指令模拟了1000个进程同事连接mysql,并执行100个查询操作,所需的时间: mysqlslap -hlocalhost -uroot -ppassword -P3306 --concurrency=100 --iterations=1 --auto-generate-sql --auto-generate-sql-load-type=mixed --auto
分类: 其他 发布时间: 01-30 22:28 阅读次数: 0

Error: postcss-svgo: Error in parsing SVG: Unquoted attribute value 无法解析svg

把SVG用双引号包起来 background-image: url("data:image/svg+xml;charset=utf-8,\"<svg viewBox=\'0 0 120 120\' xmlns=\'http://www.w3.org/2000/svg\' xmlns:xlink=\'http://www.w3.org/1999/xlink\'><defs><line id=\'l\' x1=\'60\' x2=\'60\' y1=\'7\' y2=\'27\' stroke=\
分类: 其他 发布时间: 01-30 22:28 阅读次数: 0

ArcGIS自定义工具箱-清空工作空间

ArcGIS自定义工具箱-清空工作空间 联系方式:谢老师,135-4855-4328,xiexiaokui#qq.com 目的:删除工作空间里的要素类,栅格和独立表 使用方法: 例如"C:\Users\think\Documents\ArcGIS\Default.gdb" 结果:
分类: 其他 发布时间: 01-30 22:28 阅读次数: 0

《Redis设计与实现》阅读笔记(三)--链表

链表 定义 链表分为两部分,链表节点和持有链表的list结构。 每个链表节点包含前置节点指针,后置节点指针,节点值void*用于保存各种不同类型的值 list结构包含表头节点指针,表尾节点指针,节点数,节点复制函数dup,节点值释放函数free,节点值比对函数match 特性 双端,无环,同时持有链表的头和尾,记录链表长度,多态(链表节点值void*)
分类: 其他 发布时间: 01-30 22:28 阅读次数: 0

线段树优化建图(cf787d, 2019Wannafly Winter Camp Day7 Div1 E)

线段树优化建图,用于区间到区间建边时降低空间复杂度 建立两颗线段树,一颗in, 代表进入这个区间,一颗out,代表从这个区间出去 in树从父亲向儿子建边,代表宏观进入整个区间,不向下寻找 out树从儿子向父亲建边,代表出去 in树向out树对应点建边,代表从这个点进去可以从它出去 建真正的边时: 1: 单点向单点: out树对应点向in树对应点建边 2: 单点向区间: out树对应点向in树对应区间建边 3: 区间向单点: out树对应区间向in树对应点建边 4: 区间向区间: out树区间对
分类: 其他 发布时间: 01-30 22:28 阅读次数: 0

spring核心思想:IOC(控制反转)和DI(依赖注入)

Spring有三大核心思想,分别是控制反转(IOC,Inversion Of Controller),依赖注入(DI,Dependency Injection)和面向切面编程(AOP,Aspect Oriented Programming)。 这里只说前两个核心思想,最后一个下次再说(手动滑稽)。 控制反转(IOC,Inversion Of Controller) 控制反转不是什么技术,而是一种设计思想。在Java开发中,IOC意味着将你设计好的对象交给容器控制,而不是传统的在你的对象内部直接
分类: 其他 发布时间: 01-30 22:28 阅读次数: 0

GitHub Port 443 Refused

最近在本地Github上传和更新远程仓库的时候老是显示 GitHub - failed to connect to github 443 windows/ Failed to connect to gitHub localhost…… 原来一直以为是从网线切换到WIFI后,路由器的问题,后来发现是GithubConfig文件设置的问题 找到Github的Confing文件,一般在User根目录下面然后运行命令,也可以直接用文本编辑器打开删除有关Proxy的代码 git config --glo
分类: 其他 发布时间: 01-30 22:28 阅读次数: 0

The Oregon Trail 俄勒冈之旅

发售年份  1971 平台  多平台 开发商  MECC 类型  教育娱乐 https://www.youtube.com/watch?v=QBOLN7I8omY
分类: 其他 发布时间: 01-30 22:28 阅读次数: 0

webstorm 配置 开发微信小程序

默认情况下,webstorm是不支持wxml和wxss的文件类型,不会有语法高亮 设置高亮      除了高亮,还需要代码提示, 所幸已经有前辈整理了小程序的代码片段,只需要导入其安装包即可使用,包文件路径如下:   Git:https://github.com/miaozhang9/wecharCodejar      导入包文件即可
分类: 其他 发布时间: 01-30 22:28 阅读次数: 0

SQL中的escape的用法

1.使用 ESCAPE 关键字定义转义符。在模式中,当转义符置于通配符之前时,该通配符就解释为普通字符。例如,要搜索在任意位置包含字符串 5% 的字符串,请使用: WHERE ColumnA LIKE '%5/%%' ESCAPE '/' 即‘/’为转义字符,第二个‘%’为普通字符,第一、第三个为通配符。 2.ESCAPE 'escape_character' 允许在字符串中搜索通配符而不是将其作为通配符使用。escape_character 是放在通配符前表示此特殊用途的字符。 SELECT
分类: 其他 发布时间: 01-30 22:28 阅读次数: 0

Jenkins安装插件问题

最近在电脑尝试安装Jenkins软件 安装插件的时候 一直报错 没有推荐插件提示一直报错 at java.lang.Thread.run(Unknown Source) Caused by: java.net.UnknownHostException: build timeout at java.net.AbstractPlainSocketImpl.connect(Unknown Source) at java.net.PlainSock
分类: 其他 发布时间: 01-30 22:28 阅读次数: 0

《文本文件的处理》单元测验 1

使用more命令逐屏显示文本文件时,使得显示内容上滚一行而不是滚动一屏,应按下哪个键? 回车 Linux中用来实现计数功能,比如:统计系统有多少个登录用户,实现计数功能的命令是: wc -l 一个应用程序的C语言源程序通过printf语句在标准输出输出信息,运行时只要使用输出重定向机制,不需要修改原先的程序加入文件操作的代码,就可以把输出结果存入指定名字的文件。 √ less命令时more命令的一个简化版本,精简后功能比more弱,但更节约内存和CPU × tail命令
分类: 其他 发布时间: 01-30 22:28 阅读次数: 0