- 博客(164)
- 收藏
- 关注
RSS订阅转载 后缀自动机求endpos集大小
#include<bits/stdc++.h>#define fi first#define se second#define INF 0x3f3f3f3f#define LNF 0x3f3f3f3f3f3f3f3f#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)#defi...
2019-08-31 16:48:00
368
转载 F. Moving On
http://codeforces.com/gym/102222/problem/Ffory#include<bits/stdc++.h>using namespace std;typedef long long ll;#define lson root<<1,l,midd#define rson root<<<...
2019-08-31 15:05:00
108
转载 Linux常用命令
Linuxbin目录：存放普通用户能共运行的命令sbin：存放超级用户能共运行的命令boot：Linux操作系统的配置文件dev：存放存储文件，硬盘etc：系统服务应用配置文件root：超级用户家目录home：普通用户家目录lib：存放函数库的文件media：挂载光盘，一些外来的存储介质的目录sys：...
2019-08-30 16:39:00
36
转载 Linux搭建服务
ftp:下载vsftpd创建用户目录，创用户：配置文件：查看允许登录的用户文件重启ftp服务：telnet：下载telnet查看telnet运行状态修改配置文件inetd.conf文件：xinetd,conf文件：重启telnet服务：Apac...
2019-08-30 16:36:00
35
转载 CentOS下Composer的安装和使用
1、下载composer.pharcurl -sS https://getcomposer.org/installer | php 2、把composer.phar移动到环境下让其变成可执行mv composer.phar /usr/local/bin/composer 3、换中国镜像composer config -g re...
2019-08-30 10:50:00
112
转载 Codeforces Round #200 (Div. 1)D. Water Tree
简单的树链剖分+线段树#include<bits\stdc++.h>using namespace std;#define pb push_back#define lson root<<1,l,midd#define rson root<<1|1,midd+1,rconst int M=5e5+5;vector<...
2019-08-30 09:11:00
65
转载 JMeter接口测试
JMeter实现Web接口测试，大体可以分为四个步骤1.添加线程组测试计划-》Threads(Users)-》线程组线程组页面，主要有三个参数需要设置##使用补充： 1.1 当线程组内的HTTP请求是发向同一个服务器时，可以在线程组内添加配置元件-【HTTP请求默认值】，后续就不需要在每个HTTP请求中都维护服务器这一项信息，如：...
2019-08-29 22:11:00
145
转载 hdu5452
http://acm.hdu.edu.cn/showproblem.php?pid=5452题意：给个图T（图G的最小生成树），然后再给定图G的剩余边，问你从图T中当且割一条边的情况再割图G中不属于图T的边，使整个图（图G）不联通，求最小割；分析：1、只能并且要求割图T中的一条边，所以只能割叶子节点的边才是不会差的，因为非叶子节点一定连有多条边（根节点有可能只能一条边，但树的根是...
2019-08-29 11:31:00
78
转载 第十一章、特性property
目录 第十一章、特性property 一、property是一种特殊的属性，访问它时会执行一段功能（函数）然后返回值 二、为什么要用property 三、封装与拓展性 第十一章、特性property一、property是一种特殊的属性，访...
2019-08-28 23:14:00
103
转载 第十一章、类的封装
目录 第十一章、类的封装 一、引子 二、如何隐藏 三、封装不是目的 第十一章、类的封装一、引子从封装本身的意思去理解，封装就好像是拿来一个麻袋，把小猫，小狗，小王八，还有alex一起装进麻袋，然后把麻袋封上口子。照这种逻辑看，封装=‘隐...
2019-08-28 23:02:00
119
转载 第十一章 面向对象之类的组合
目录 第十一章 面向对象之类的组合 一、什么是组合 二、为什么用组合 第十一章 面向对象之类的组合一、什么是组合组合就是一个类的对象具备某一个属性，这个属性的值是另外一个类的对象二、为什么用组合组合是用来解决类与类之间的代码冗余的问题需求：假如...
2019-08-28 18:05:00
35
转载 第十一章、面向对象之多态、多态性
目录 第十一章、面向对象之多态、多态性 一、多态 二、多态性 三、为什么要用多态性（多态性的好处） 四、鸭子类型 第十一章、面向对象之多态、多态性一、多态多态指的是一类事物有多种形态动物有多种形态：人、狗、猪clas...
2019-08-28 16:02:00
117
转载 [JZOJ1901] 【2010集训队出题】光棱坦克
题目题目大意给你个平面上的一堆点，问序列\({p_i}\)的个数。满足\(y_{p_{i-1}}>y_{p_i}\)并且\(x_{p_i}\)在\(x_{p_i-1}\)和\(x_{p_i-2}\)之间。正解我不知道为什么我的树状数组打挂了……尽管不一定能AC，但是WA了……这题的正解有很多，最为传奇的，则是彭大爷的神仙解法。显然这是个DP，而他抛弃了按照\(y\)...
2019-08-28 11:47:00
57
转载 [JZOJ1900] 【2010集训队出题】矩阵
题目题目大意题目化简一下，就变成：构造一个\(01\)数列\(A\)，使得\(D=\sum A_iA_jB_{i,j}-\sum A_iC_i\)最大。问这个最大的\(D\)是多少。正解其实这是一个网络流的二元关系问题……如果\(A_i\)为\(1\)，则会有\(-C_i\)的贡献。如果\(A_i\)和\(A_j\)皆为\(1\)，则会有\(B_{i,j}\)的贡献。...
2019-08-28 11:28:00
41
转载 [JZOJ4331] 【清华集训模拟】树
题目题目大意给你一棵带点权的树，求将树变成一堆不相交的链，而且这些链的权值和非负的方案数。正解显然这道题是个\(DP\)。首先求个前缀和\(sum\)。为了后面讲述方便，我这样设：\(f_{i,j}\)表示以\(i\)为根的子树，其中某条链从\(x\)伸出到\(i\)的方案数，而且\(sum_x=j\)。还有设\(g_i\)表示以\(i\)为根的，没有伸出去的链的方案数。...
2019-08-27 22:41:00
51
转载 [JZOJ4330] 【清华集训模拟】几何题
题目题目大意也懒得解释题目大意了……正解正解居然是\(FFT\)？不要看题目的那个式子这么长，也不要在那个式子上下手。其实我们会发现，不同的\((x_i-x_j,y_i-y_j,z_i-z_j)\)并不多。如果我们求出每个三元组的出现次数，后面的就好做了。那怎么求呢？祭出我们的大杀器——\(FFT\)。考虑只有一个维怎么做。设两个多项式分别为\(A\)和\(B\)。...
2019-08-27 22:08:00
63
转载 [JZOJ6299] 2019.08.12【NOIP提高组A】工厂
题目题目大意工厂内每个人只会操作一些机器。他们会以随机的顺序来，每次选任意一台机器来操作。一台机器只能由一个工人来操作。可以花费一的代价来使某个工人学会一种机器。问花费最少的代价，使得在所有的情况下每个人都能操纵一台机器。正解这题可以转化成个二分图。而答案一定满足：==所有联通块都是个完全二分图==。我们要用最少的代价来造出这样的二分图。预处理出所有的联通块，每个联...
2019-08-27 21:46:00
56
转载 第十一章、super()详解
目录 第十一章、super()详解 一、引出super()来由 第十一章、super()详解一、引出super()来由原始用法：在python类的方法中，要调用父类的某个方法，通常是类.方法()使用非绑定的类方法（用类名来引用的方法），并在参数列表引入待绑定的对象...
2019-08-27 21:40:00
167
转载 [JZOJ3692] 【SRM 611】ElephantDrinking
题目题目大意我真的不知道怎么用简短的语言表述出来……直接看题目吧……正解假设只有左边和上边延伸过来的，那似乎很好办：设\(f_{i,j}\)表示左上方到\((i,j)\)所形成的矩形中，如果只从左边和上边伸过来的最优答案。转移挺好想，这里也不赘述了。像这样，处理出另外三个方向（右上、右下、左下）的\(f\)。然后我们就可以发现，最终的答案中，四个角的方向一定有一个矩形满...
2019-08-27 21:29:00
54
转载 [JZOJ3691] 【CF414E】Mashmokh's Designed tree
题目题目大意给你一棵树，接下来对这棵树进行三种操作：1、询问两点之间的距离。2、让某个点变为它原来的第\(h\)个祖先的最后一个儿子。3、求\(dfs\)序中最后一个深度为\(k\)的点。正解第一种是Cold_Chair大爷提出来的\(LCT\)维护\(ETT\)的做法。具体怎样就不说了……据说代码5000+第二种就直接是\(ETT\)了（其实这是一道ETT的板题啊）...
2019-08-27 21:11:00
49
转载 [JZOJ3690] 【CF418D】Big Problems for Organizers
题目题目大意给你一棵树，然后有一堆询问，每次给出两个点。问所有点到两个点中最近点的距离的最大值。正解本来打了倍增，然后爆了，也懒得调……显然可以在两个点之间的路径的中点处割开，一边归一个点管。有个比较显然的思路是DP，设\(f_x\)表示\(x\)子树内的最远点，\(g_x\)向父亲那边走的最远点。然后就可以倍增搞，合并一下……代码复杂度极高。然后有个简单又自然的思...
2019-08-27 20:41:00
43
转载 Blink源码编译
首先使用git bash克隆代码到本地git clonehttps://github.com/apache/flink.git然后切换到blink分支git checkout blink 在安装好的maven或pom中添加以下镜像： <mirror> <id>nexus-aliyun</id> ...
2019-08-27 20:21:00
358
转载 第十一章、菱形继承问题
目录 第十一章、菱形继承问题 一、菱形继承问题 1.1 多层继承 1.2 多继承 1.3 多继承的多层继承 引用：属性查找顺序中 第十一章、菱形继承问题一、菱形继承问题1.1 多层继承...
2019-08-27 17:16:00
127
转载 第十一章、类的继承
目录 第十一章、类的继承 一、什么是继承 二、为什么要继承 三、对象的继承 四、类的分类 第十一章、类的继承一、什么是继承继承是一种新建类的方式，新建的类称为子类，被继承的类称为父类继承的特性：子类遗传父类的属性和函数...
2019-08-27 16:56:00
69
转载 第十一章、对象属性查找顺序与属性和方法
目录 第十一章、对象属性查找顺序与属性和方法 一、属性查找 二、对象赋属性 三、绑定方法 第十一章、对象属性查找顺序与属性和方法一、属性查找对象自身——》子类——》父类（多继承）——》报错二、对象赋属性方式一：给自己对象加一个属性student=...
2019-08-27 16:38:00
89
转载 kafka 调参笔记
config/server.propertieslog.dirs解释：kafka 日志文件保存目录默认值：安装目录下或/tmp下设置值：/mnt/data1/kafka/logsnum.partitions解释：topic 默认分区数默认值：1设置值：1 （创建 topic 时再定制指定）repl...
2019-08-27 13:00:00
40
转载 主席树（可持续化线段树）
学习粗：https://blog.csdn.net/creatorx/article/details/75446472主要解决 可查询历史版本的线段树，区间第k大问题我们询问【L,R】时，我们就认为是第R棵树减去第L-1棵树；（详情：https://blog.csdn.net/bestFy/article/details/78650360）在询问时我们以...
2019-08-26 22:26:00
53
转载 第十一章、类和数据类型
目录 一、类和数据类型 一、类 二、解析list.append()方法 一、类和数据类型一、类python3统一了类与类型的概念，类就是类型class Foo: passobj = Foo()print(type(obj))<...
2019-08-26 16:55:00
60
转载 Solr：CVE-2019-0193复现
漏洞原理：当solr开启了DataImportHandler功能，该模块中的DIH配置都可以通过外部请求dataconfig参数进行修改，DIH可包含脚本，因此，会存在远程代码执行漏洞漏洞版本：Apache Solr<8.2.0复现过程：这里以solr 7.2.2版本为例：https://www.apache.org/dyn/closer.lua/lucene/solr...
2019-08-26 16:38:00
1011
转载 第十一章、定制对象独有特征
目录 第十一章、定制对象独有特征 一、引入 二、定制对象独有特征 第十一章、定制对象独有特征一、引入class OldboyStudent: school = 'oldboy' def choose_course(self): ...
2019-08-26 16:06:00
52
转载 Ubuntu 下安装phantomjs
1、下载安装包wget https://bitbucket.org/ariya/phantomjs/downloads/phantomjs-2.1.1-linux-x86_64.tar.bz2 2、解压tar -xvf phantomjs-2.1.1-linux-x86_64.tar.bz2 3、将文件移到/usr/local/目录下...
2019-08-26 15:59:00
76
转载 第十一章、面向对象及类与对象
目录 一、面向过程和面向对象 二、类和对象 一、面向过程和面向对象面向过程：缺点：拓展性差优点：复杂的问题流程化、进而简单化面向对象对象编程缺点：编程复杂度高于面向过程优点：可拓展性高二、类和对象类和对象类（class）: 相当于施工图纸（blueprint...
2019-08-26 15:35:00
65
转载 安装composer后报错proc_open(): fork failed - Cannot allocate memory
/bin/dd if=/dev/zero of=/var/swap.1 bs=1M count=1024/sbin/mkswap /var/swap.1/sbin/swapon /var/swap.1 转载于:https://www.cnblogs.com/gentlemanwuyu/p/11412280.html
2019-08-26 14:17:00
49
转载 安卓手机作为中继器-连接Wifi共享该Wifi给PC和手机
工具routernet.apk转载于:https://www.cnblogs.com/AtesetEnginner/p/11406618.html
2019-08-24 23:56:00
2542
转载 第十章、collections
目录 第十章、collections 一、OrderedDict方法 第十章、collections一、OrderedDict方法使用dict时，Key是无序的。在对dict做迭代时，我们无法确定Key的顺序。如果要保持Key的顺序，可以用OrderedDict：...
2019-08-24 17:28:00
35
转载 ccpc20190823
04http://acm.hdu.edu.cn/showproblem.php?pid=6705分析；先把每条边以 形式放进堆，堆按路径权值从小到大排序，然后每次取出堆顶，用v的出边扩展 新的路径。但是一个点的出度可能会非常大（如菊花图），可以发现，将出边排序之后，每次只需要扩 展当前点最小的出边，和扩展到当前点的边的下一条边即可。堆中需要记录当前结点，当前距离，上一 节点距...
2019-08-24 00:03:00
132
转载 POI3.8内存中限制行数为100问题记录
Excel超过100行时，开始行的数据会被覆盖掉，问题原因：POI3.8的SXSSF包是XSSF的一个扩展版本，支持流处理，在生成大数据量的电子表格且堆空间有限时使用。SXSSF通过限制内存中可访问的记录行数来实现其低内存利用，当达到限定值时，新一行数据的加入会引起老一行的数据刷新到硬盘。比如内存中限制行数为100，当行号到达101时，行号为0的记录刷新到硬盘并从内...
2019-08-23 13:49:00
642
转载 Redis系列-第六篇哨兵模式
https://blog.csdn.net/niugang0920/article/details/97141175Redis的主从复制模式下， 一旦主节点由于故障不能提供服务， 需要人工将从节点晋升为主节点， 同时还要通知应用方更新主节点地址， 对于很多应用场景这种故障处理的方式是无法接受的。 可喜的是Redis从2.8开始正式提供了Redis Sentinel（哨兵） 架构来解决...
2019-08-23 10:14:00
197
转载 React Context API
使用React开发程序的时候，组件中的数据共享是通过数据提升，变成父组件中的属性，然后再把属性向下传递给子组件来实现的。但当程序越来越复杂，需要共享的数据也越来越多，最后可能就把共享数据直接提升到最外层的组件，这时子组件再想获取到共享数据就有点麻烦了，需要向下传递好多层才能到达想要数据的子组件，这就很容易产生了一个问题，由于经过的这些层（组件）可能不需要这个数据，向下传递的过程中，...
2019-08-23 08:40:00
44
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人