很蒙的一场考试。一眼看过去暴力可拿5。。5分？？凉了。 最主要是没有难度顺序，然后就不知道该先干那个了。。 T1T3都是个树，很没有思路，于是看T2， 然后发现似乎while(1)swap可以达到最后结果 但是会不会有不同的结果？换了个顺序拍了一下发现对拍过了 很兴奋试了组极限数据发现跟k的大小有关 ...
分类：
其他 时间：
2019-10-07 09:24:26
收藏：
0 评论：
0 赞：
0 阅读：
73
使用如下的XML配置 其实原理是投机取巧： 1、type使用block 2、增加source节点 3、target其实用了ide，这个不需要太看重，可以是scsi或者virtio，可以多次尝试 总结： 硬盘直通其实可以解决速度慢的问题，可以将硬盘的读写损耗降到1%。 参考： https://chub ...
分类：
其他 时间：
2019-10-07 09:23:06
收藏：
0 评论：
0 赞：
0 阅读：
1130
如何把大象装冰箱？ 面向过程：打开冰箱门 把大象装进去 关上冰箱门 面向对象： 1.大象：进入冰箱、离开冰箱 2.冰箱：开门、关门 3.人：检测1、检测2 面向对象三大特性：封装、继承、多态 封装：数据安全；内部修改保持稳定；提供重用性；分工合作，职责分明；方便构建大型复杂的系统。 继承：去掉重复代 ...
分类：
其他 时间：
2019-10-07 09:22:48
收藏：
0 评论：
0 赞：
0 阅读：
84
先按照d从小到大排序，遍历所有建筑i，如果能修，显然要去修的考虑不能修，显然选择让之前所需时间最多的那个建筑不修（如果就是自己那就放弃），用堆来维护 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct ji{ 4 int t,d; 5 ...
分类：
其他 时间：
2019-10-07 09:22:28
收藏：
0 评论：
0 赞：
0 阅读：
90
一、基础 1.1安装 pip直接安装 1.2.需要先了解的一些知识 理解下面两个知识点非常重要，django-rest-framework源码中到处都是基于CBV和面向对象的封装 （1）面向对象封装的两大特性 （2）CBV 基于反射实现根据请求方式不同，执行不同的方法 原理：url-->view方法 ...
分类：
其他 时间：
2019-10-07 09:21:57
收藏：
0 评论：
0 赞：
0 阅读：
84
可以发现分割的顺序并不会影响答案，也就是一个划分的问题dp，用f[i][j]表示前i个数划分为j段的答案，那么方程是$f[i][j]=max(f[k][j-1]+(S[i]-S[k])*(S[n]-S[i])$，滚动+斜率优化即可 1 #include<bits/stdc++.h> 2 using ...
分类：
其他 时间：
2019-10-07 09:21:41
收藏：
0 评论：
0 赞：
0 阅读：
69
有两个贪心：1.自底向上dfs，能删就删，这样显然是正确的，因为它最多只会造成它父亲不能删除；2.对于一个节点，优先删除其代价（$c[i]+son[i]$）最大的i删除，一定最优，证明略 1 #include<bits/stdc++.h> 2 using namespace std; 3 #defi ...
分类：
其他 时间：
2019-10-07 09:21:22
收藏：
0 评论：
0 赞：
0 阅读：
83
1.创建项目文件夹,例如创建一个"爬虫项目码云仓库" 2.进入项目文件夹,在地址栏输入cmd然后回车,这样就在该文件夹打开了终端 3.终端输入git init初始化项目仓库,此时会产生一个隐藏的.git文件夹,相关的配置文件都在里面 4.配置用户名和邮箱 5.将代码文件放在项目文件夹中 6.提交到到 ...
分类：
Windows开发 时间：
2019-10-07 09:21:06
收藏：
0 评论：
0 赞：
0 阅读：
167
容器：需要添加弹性布局的父元素； 项目：弹性布局容器中的每一个子元素，称为项目。 主轴：在弹性布局中，通过属性规定水平/垂直方向为主轴； 交叉轴：与主轴垂直的另一方向，称为交叉轴。 display：flex；给父容器添加这个属性； display:flex; 容器添加弹性布局后，显示为块级元素； d ...
分类：
其他 时间：
2019-10-07 09:20:26
收藏：
0 评论：
0 赞：
0 阅读：
57
书摘 资本主义还有未来吗Mon, 15 Oct 2018 13:36:03 +0000 生产者有什么对策呢?一种对策是放弃较低的交易成本带来的优势，转而追求更低的生产成本。实现途径通常是将主要生产场地从原来的“核心”地区转移到世界体系中历史上劳动成本更低的地区。这些新兴生产地的人们或许会欣喜地把这种 ...
分类：
其他 时间：
2019-10-07 09:20:12
收藏：
0 评论：
0 赞：
0 阅读：
62
二分答案，考虑答案是否会大于等于这个mid，显然所有数值分为两类：大于等于mid和小于mid将n个数转化为01串，如果0和1不相邻，那么答案就是第一个数/最后一个数（一定会相同），考虑有连续两个0/1否则连续的两个数一定会上升到某一个高度并变为一个数，因此只需要找到最高的一层全部变成0/1时，也就是 ...
分类：
其他 时间：
2019-10-07 09:18:30
收藏：
0 评论：
0 赞：
0 阅读：
68
暑假刚学树状数组时就看了这个题，当时挺无头绪的。之后在昨天写了一道区间查询不同个数的模板题，转头发现这个题也是个模板...... 思路：用树状数组维护一个长度为输入总数长度的数组，然后向树状数组输入每一个位置的值，从该位置开始向上更新，每个数组值++，如果这个值在之前最近的位置出现过，所对应的最近位 ...
分类：
其他 时间：
2019-10-07 09:18:06
收藏：
0 评论：
0 赞：
0 阅读：
52
一、信息 IDEA：2019.1 Tomcat：9.0.24 二、问题描述 server中日志正常显示，但Tomcat Catalina Log日志乱码。 三、解决思路 既然出了乱码，那肯定是编码不统一，所以我将IDEA中设置编码的地方（包括IDEA的配置文件）全都设置成了UTF-8，结果不但问题没 ...
分类：
其他 时间：
2019-10-07 09:17:49
收藏：
0 评论：
0 赞：
0 阅读：
88
整体接线图 请注意，电池的正极和自己外接的设备正极不在一起，需要单独经过三段滑动开关，用来控制开关。 制作流程 工具 淘宝上买一对灯，随便什么型号，以下教程是常见的爱心灯的电路板。 0 先给ESP8266烧录程序 程序见最后 烧录参数和连接： https://www.cnblogs.com/keke ...
分类：
其他 时间：
2019-10-07 09:17:22
收藏：
0 评论：
0 赞：
0 阅读：
58
题目如下： Given two binary search trees, return True if and only if there is a node in the first tree and a node in the second tree whose values sum up to ...
分类：
其他 时间：
2019-10-07 09:17:06
收藏：
0 评论：
0 赞：
0 阅读：
78
题目描述：试计算在区间 1 到 n的所有整数中，数字x(0≤x≤9)共出现了多少次？例如，在 1到11中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。 输入格式：2个整数n,x，之间用一个空格隔开。 输出格式：1个整数，表示x出现的次数。 解析：使用for循环 ...
分类：
其他 时间：
2019-10-07 09:16:28
收藏：
0 评论：
0 赞：
0 阅读：
84
css常见尺寸： Px：像素，绝对尺寸，其他尺寸单位，在经过浏览器计算后，都会变为px； em：相对尺寸，相对于当前元素的字体大小的倍数；比如{font-size：15px；width：5em}→width为15*5=75px； %：百分比，在不同的CSS属性中，有不同的含义。 rem：相对尺寸，相 ...
分类：
Web开发 时间：
2019-10-07 09:15:37
收藏：
0 评论：
0 赞：
0 阅读：
64
A.Graph 因为点可以随便走，所以对于每个联通块，答案为边数/2向下取整。 用类似Tarjan的方式，对于每个联通块建立一棵搜索树，尽量让每一个节点的儿子两两配对，如果做不到就用上头顶的天线。 B.Permutatin 从原排列入手比较困难，我们求出这个排列的$pos$数组($pos[a[i]] ...
分类：
其他 时间：
2019-10-07 09:15:13
收藏：
0 评论：
0 赞：
0 阅读：
66
P4016 负载平衡问题 题目描述 G G 公司有 n n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入格式 文件的第 11 行中有 11 个正整数 n n ，表示有 n n 个仓库。 第 ...
分类：
其他 时间：
2019-10-07 09:14:49
收藏：
0 评论：
0 赞：
0 阅读：
56
考虑二分枚举答案，变成01的一个序列，用线段树来维护排序即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 100005 4 #define L (k<<1) 5 #define R (L+1) 6 #define mid ...
分类：
编程语言 时间：
2019-10-07 09:14:28
收藏：
0 评论：
0 赞：
0 阅读：
64
