- 博客(4486)
- 收藏
- 关注
RSS订阅转载 20191004
A.解 1我们发现只需要关心处于结果字符串前 \(k\) 位的字符。因此考虑从后往前处理。对于一个询问区间，我们暴力连边，用并查集维护， \(x\) 的父亲等于 \(y\) 相当于位于 \(x\) 的字符是从位于 \(y\) 的字符处复制过来的，然后删掉这个区间，更新其他元素的排名，用线段树维护。复杂度 \(O(k\log k)\) ，刚好可以通过本题。解 2syk：用平衡...
2019-10-04 19:09:00
591
转载 20191003
A.把字典树建出来，问题就转化成要选择m个节点，使得它们能覆盖所有叶子节点，且不存在两个节点使得一个是另一个的祖先。于是可以在字典树上跑树形dp，复杂度 \(O(n^2m)\) 或 \(O(nm^2)\) ，后者稳过，前者常数小的话可以通过本题。还有一种思路，就是把树用dfs序拍扁，然后就变成了线性结构上的区间覆盖问题。然而空间开不下（ \(O(n^2m)\) ）。考虑所有区间的右...
2019-10-04 18:57:00
568
转载 vim实现批量注释和批量删除注释
批量注释1、进入文档，vim test.txt 后，按住ctrl+v进入VISUAL BLOCK模式，上下选择需要注释的行2、按大写键，再按i，或者直接按shift+i，进入INSERT模式，输入注释符号（#或者//）3、按esc键，之前选择的行首部会自动加上注释符批量删除注释1、进入文档，vim test.txt 后，按住ctrl+v进入VISUAL BLOCK模式，上下选择...
2019-10-04 17:10:00
656
转载 linux中环境变量设置
Linux下环境变量设置的三种方法：如想将一个路径加入到$PATH中，可以像下面这样做：只对当前的shell 起作用的环境变量1、控制台中设置，不赞成这种方式，因为他只对当前的shell 起作用，换一个shell设置就无效了：直接控制台中输入 ： \(PATH="\)PATH":/NEW_PATH (关闭shell Path会还原为原来的path)对所有的用户的都起作用的环境变...
2019-10-04 15:50:00
173
转载 Shell脚本中怎么实现用户切换实现操作
当我们在服务器上面疯狂的进行操作的时候，我们用shell脚本来帮我们来完成一些基本的任务，但是一些命令或者一些操作需要我们不断切换用户来实现的话，在shell脚本就不那么好实现了，那么我们在shell脚本中应该怎么去写这个用户切换的代码呢？su -chen -c "command" 适用于切换目录只执行一条命令su -chen -s path ...
2019-10-03 19:19:00
492
转载 Codeforces 1220
C.水题Code#include<bits/stdc++.h>using namespace std;const int maxn=500003;char s[maxn];int n;int main(){ scanf("%s",s+1); n=strlen(s+1); for(int i=1,mi=maxn;i<=n;i++){...
2019-10-03 12:51:00
109
转载 Codeforces 1228
D直接暴力即可——QiyangE组合计数dp。\(dp[i][j]=\sum_{l=0}^{j-1} dp[i-1][l]*k^l*C_{n-l}^{j-l}*(k-1)^{n-l}\)组合计数水题。考虑容斥可以做到\(O\left(n^2\right)\)化一下那个柿子可以做到\(O\left(n\log n\right)\)——QiyangF大力分类讨...
2019-10-03 12:01:00
186
转载 Codeforces 588
A\(n^2\) 删点+暴力更新+bfs。Code#include<bits/stdc++.h>using namespace std;typedef long long D;typedef pair<D,D> P;const int maxn=7003;int n,tot[maxn];P a[maxn];bool del[maxn];bit...
2019-10-03 11:56:00
85
转载 20191002
题面A.以行和列为节点建二分图跑欧拉路径。注意判是否连通。B.Sub1暴力排序。Sub2开前缀和数组，把sort(a+1,a+n+1)改为nth_element(a+1,a+k,a+n+1)。Sub3只需考虑 \(l\in [1,100],r\in [n-100,n]\) 的区间。对这10000个区间排序。前缀和开不下，用主席树。C.注意期望不能相乘！设\[dp...
2019-10-02 21:04:00
150
转载 POI题目乱选
MOR-Tales of seafaring考虑两个节点间路径的奇偶性。把一个点拆成两个点跑bfs，然后一堆if。注意特判起点、终点相同且该点所在连通块大小为1的情况。LUK-Triumphal arch先二分 \(k\) ，然后dp， \(dp[u]\) 表示u的所有子树中还需要染色多少个节点，转移： \(dp[u]=\max(\sum dp[v]+son[u]-mid,0)\)...
2019-10-01 21:00:00
217
转载 常用的linux命令选项
-a 显示所有对象-c 生成一个计数-d 制定一个目录-e 扩展一个对象-f 指定读入数据的文件-h 显示命令的帮助信息-i 忽略文本大小写...
2019-09-28 20:18:00
118
转载 Oracle命令行模式，批量执行SQL脚本
由于项目不同，使用的数据库也不一样，通常MySQL 比较方便简介，相对而言Oracle比较繁琐一点，尤其是堡垒机的连接的时候，通过堡垒机登陆，数据库服务器，通过下面的脚本执行进入到命令行模式执行SQL脚本：sqlplus username/password@//IP:port/SID1. sqlplus swgk/swgk@//172.22.22.44:1521/orcl...
2019-09-27 11:10:00
736
转载 TCP/UDP常见端口
著名端口1 tcpmux TCP 端口服务多路复用5 rje 远程作业入口7 echo Echo 服务9 discard 用于连接测试的空服务11 systat 用于列举连接了的端口的系统状态13 daytime 给请求主机发送日期和时间17 qotd 给连接了的主机发送每日格言18 msp 消息发送...
2019-09-26 15:56:00
506
转载 Shell中特殊字符的含义
$0 这个程式的执行名字$n 这个程式的第n个参数值，n=1..9$* 这个程式的所有参数,此选项参数可超过9个。$# 这个程式的参数个数$$ 这个程式的PID(脚本运行的当前进程ID号)$! 执行上一个背景指令的PID(后台运行的最后一个进程的进程ID号)$? 执行上一个指令的返回值 (显示最后命令的退出状态。0表示没有错误，其他任何值表明有错误)$- 显示...
2019-09-26 15:51:00
98
转载 每天一个Linux指令
开始详细系统的学习linux常用命令，坚持每天一个命令，所以这个系列为每天一个linux命令。学习的主要参考资料为： 1.《鸟哥的linux私房菜》 2.http://codingstandards.iteye.com/blog/786653 3.linux命令五分钟系列 4.其他互联网资料，google，baidu等搜索引擎一. 文件目录操作命令： ...
2019-09-26 10:19:00
97
转载 Django之 数据库ORM
一、ORM Django的 业务 少不了 跟数据库打交道，不然没有数据库保存一些数据将是一件很糟糕的事情。Django 对 数据库 支持原生的 SQL语句，但更好的对数据库支持，Django自己有一套对数据库操作的模块，在操作、性能、便捷上 有很好的提升。ORM，Object Relational Mapping，对象关系映射。从字面意思理解，面向对象编程把所有实体看成对象（obj...
2019-09-25 23:36:00
225
转载 lua 的 cjson 安装，使用
1. 背景： 虚拟机安装的luajit 没有 cjson 库，就不能对 table 进行 编码操作，手动安装一个。2. 安装： cjson下载地址：http://www.kyne.com.au/~mark/software/lua-cjson.php 下载文件lua-cjson-2.1.0.tar.gz 放到虚拟机一个目录，加压，makecc -c...
2019-09-25 16:23:00
392
转载 Docker容器日常操作命令
在Docker的运用中，从下载镜像，启动容器，在容器中输入命令来运行程序，这些命令都是手工一条条往里输入的，无法重复利用，而且效率很低。所以就需要一 种文件或脚本，我们把想执行的操作以命令的方式写入其中，然后让docker读取并分析、执行，那么重复构建、更新将变得很方便，所以Dockerfile就此诞生了。Docker提供了Dockerfile作为构建Docker镜像脚本，避免人们一行一...
2019-09-25 15:45:00
1010
转载 Docker容器内部端口映射到外部宿主机端口
Docker允许通过外部访问容器或者容器之间互联的方式来提供网络服务。容器启动之后，容器中可以运行一些网络应用，通过-p或-P参数来指定端口映射。注意：宿主机的一个端口只能映射到容器内部的某一个端口上，比如：8080->80之后，就不能8080->81容器内部的某个端口可以被宿主机的多个端口映射,比如：8080->80，8090->80,8099->80...
2019-09-24 10:54:00
177
转载 linux中awk 详解
一、awk简介awk是一个非常好用的数据处理工具，相对于sed常常作用于一整个行的处理，awk则比较倾向于一行当中分成数个【字段】处理，因此，awk相当适合处理小型的数据数据处理。awk是一种报表生成器，就是对文件进行格式化处理的，这里的格式化不是文件系统的格式化，而是对文件内容进行各种“排版”，进而格式化显示；在linux中我们使用的是GNU awk简称gawk，并且gawk其实就...
2019-09-23 17:31:00
128
转载 解决执行脚本报syntax error: unexpected end of file或syntax error near unexpected token `fi'错误的问题...
当我们在windows下的notepad++中写好一般的shell脚本放在服务器中进行编译运行时，往往会出现strtest: line 11: syntax error: unexpected end of file这类的问题，惊奇的地返发现，我们写了十行脚本代码，问题却出现在第十一行，让人摸不着头脑，一般遇到这种问题，大部分都是不同系统或者软件之间格式编码的问题我们打开vim f...
2019-09-22 20:20:00
307
转载 shell脚本常见的结构化函数
if-thenif command then commandfiif-then-elseif command then commandelse command fi嵌套ifif commandthen command elif commandthen commandelif commandthen comm...
2019-09-22 19:45:00
83
转载 负载均衡
负载平衡（Load balancing）是一种计算机技术，用来在多个计算机（计算机集群）、网络连接、CPU、磁盘驱动器或其他资源中分配负载，以达到最优化资源使用、最大化吞吐率、最小化响应时间、同时避免过载的目的。 使用带有负载平衡的多个服务器组件，取代单一的组件，可以通过冗余提高可靠性。负载平衡服务通常是由专用软件和硬件来完成。 主要作用是将大量作业合理地分摊到多个操作单元上进行执行，用...
2019-09-22 19:05:00
145
转载 Codeforces 1215
A.解分类讨论。Code#include<bits/stdc++.h>using namespace std;const int maxn=100003;int main(){ int a1,a2,k1,k2,n; cin>>a1>>a2>>k1>>k2>>n; if(k1>...
2019-09-20 20:09:00
101
转载 几款前端IDE工具：Sublime、Atom、VSCode比较
Sublime: 快速，稳定，性感(?)，全局搜索和索引速度超快，插件功能性好，可定制化一般(不能大幅度魔改界面，功能)，可配置快捷键，构建参数，代码补全基于Snippet，没有IDE那种全局带类型推导提示来的爽Atom: 速度一般，更新快，Hackable，任何了解过Web，会一点JS的都可以自己写插件，任何Web能实现的功能，效果都可以实现，且可配合本地库。对Web开发者(...
2019-09-20 16:02:00
2803
转载 Shell脚本无限调用
#! /bin/bash # this shell can run endlessfullyecho "i love you ! "sh ./run通过echo来显示了无限调用的过程sh ./run 无限调用那本文件转载于:https://www.cnblogs.com/7haoyu/p/11553344.html...
2019-09-19 23:42:00
100
转载 npm install -S -D -g 有什么区别
npm install module_name -S 即 npm install module_name --save 写入dependenciesnpm install module_name -D 即 npm install module_name --save-dev 写入devDependenciesnpm install module_na...
2019-09-19 19:14:00
82
转载 Docker入门
Docker是什么？在计算机技术日新月异的今天，Docker在国内发展的如火如荼，特别是在一线互联网公司，Docker的使用是十分普遍的，甚至成为了一些企业面试的加分项，不信的话看看下面这张图。这是我在某招聘网站上看到的招聘Java开发工程师的招聘要求，其中有一条熟悉docker成为了你快速入职的加分项，由此可见熟悉docker在互联网公司的地位之重要。...
2019-09-19 17:15:00
82
转载 Linux下十大命令行下载工具
Wget这是最有名的工具，可用于通过CLI下载。这款工具功能很丰富，可以充当某种功能完备的GUI下载管理器，它拥有一款理想的下载管理器所需要的所有功能，比如它可以恢复下载，可以下载多个文件，出现某个连接问题后，可以重新尝试下载，你甚至可以管理最大的下载带宽。ps --2016-05-11 16:56:23-- http://www.sample- videos.c...
2019-09-19 16:41:00
176
转载 [转载]python合并两个dict
https://segmentfault.com/a/1190000010567015转载：python2z = x.copy()z.update(y)python3.5z = {**x, **y}转载于:https://www.cnblogs.com/workingdiary/p/11550141.html
2019-09-19 15:39:00
87
转载 Vue框架学习——使用nvm下载8.12.0以后版本没有npm文件的解决办法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/jyf2343/article/details/88166185下载nvm之后使用nvm install 6.12.0，发现node -v和npm -v都能使用但是下载8.12.0，11.0.0这些版本，npm不能使用...
2019-09-19 12:37:00
131
转载 使用nvm-windows安装nodejs遇到的问题
问题概述由于国内网络限制导致使用nvm(nvm-windows,以下都使用nvm简称)安装nodejs超时或出现远程连接被关闭的问题。过程描述github上寻找nvm-windows下载安装包安装。使用命令nvm install [指定版本]出现诸如以下错误nodejs An existing connection was forcibly closed ...
2019-09-19 12:23:00
414
转载 Codeforces 1103
A.解水题Code#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; int cnt0=0,cnt1=0; for(char i:s){ if(i=='0')cout<<(cnt0?"1 1\n":"...
2019-09-18 20:58:00
72
转载 Codeforces 1188
A.解寻找是否有度数为2的点。B.解推式子等式两边同乘以 \(a_i-a_j\) ：\[(a_i^2-a_j^2)(a_i^2+a_j^2)≡k(a_i-a_j) \pmod p\]\[a_i^4-ka_i≡a_j^4-ka_j \pmod p\]用map扫一遍。转载于:https://www.cnblogs.com/BlogOfchc1234567890/p/1...
2019-09-18 20:48:00
105
转载 E: 无法获得锁 /var/lib/dpkg/lock-frontend - open (11: 资源暂时不可用) E: 无法获取 dpkg 前端锁 (/var/lib/dpkg/lock-front...
(scrapingEnv) python@python-VirtualBox:~/scrapingEnv$ sudo apt install python3-pipE: 无法获得锁 /var/lib/dpkg/lock-frontend - open (11: 资源暂时不可用)E: 无法获取 dpkg 前端锁 (/var/lib/dpkg/lock-frontend)，是否有...
2019-09-18 10:55:00
1354
转载 URL 路由系统 + views 函数
一、URLURL配置(URLconf)就像Django 所支撑网站的目录。它的本质是URL模式以及要为该URL模式调用的视图函数之间的映射表；你就是以这种方式告诉Django，对于这个URL调用这段代码，对于那个URL调用那段代码。urlpatterns = [ url(正则表达式, views视图函数，参数，别名),]别名 name="reg" ，跟 标签 {...
2019-09-16 20:14:00
200
转载 yum命令详解
yum list installed 查看已经安装的软件包yum list package-name 查看软件包是否已经安装yum provides file_name 查看特定文件属于哪个软件包yum install package-name 安装软件yum localinstall package-name.rpm 手动下载rpm安装并用yum安装，也叫本地安装yum li...
2019-09-16 16:56:00
100
转载 关于MySQL5.6配置文件my-default.ini不生效问题
关于MySQL5.6配置文件my-default.ini不生效问题 一、问题描述 首先，由于工作要求，需使用MySQL5.6版本(绿色版)，从解压到修改root密码，一切都很顺利，但是在我要修改mysql的最大连接数的时候，出现问题了，配置不生效。完蛋。还好有...
2019-09-16 16:21:00
744
转载 模板渲染 templates
目录一、模板含义二、模板的组成三、逻辑控制代码变量标签自定义过滤器模板继承 一、模板含义 模板虽然是HTML文件，但是Django不是直接把HTML文件返回给用户，而是经过了 模板语言的转换，再返回。模板转化 这一套，我觉得在 全栈开发 前端页面时候，能减少大量的重复性工作。二、模板的组成 组成：HTML代码＋逻辑...
2019-09-16 16:18:00
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人