自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 P1342 请柬 建反图+dijkstra

题目链接 一句话题意:喊你求出从1出发到所有点的最短路以及所有点的最短路到1的最短路之和。 从1开始跑最短路很容易,直接一遍堆优化dijkstra就完了。 对于其他点到1的最短路又怎么求,不可能一个一个的求,所以想到之前暑假讲关于图论的技巧——建反图。 这样的话问题就迎刃而解了,再在反图上...

2019-09-21 00:16:00

阅读数 82

评论数 0

转载 P4139 上帝与集合的正确用法 (扩展欧拉定理)

题目链接 对于这道题,我们需要知道一个规律即扩展欧拉定理: 对于题目中的式子: 这个式子满足递归的性质,所以我们可以一直递归求出,递归的终止条件是模数为1。所以一直快速幂就可以求了。 先线筛求出1-1e7以内的φ值,然后用以上规律解决。 #include<b...

2019-09-21 00:10:00

阅读数 80

评论数 0

转载 P1486 [NOI2004]郁闷的出纳员

题目链接 这道题需要动态插入,删除,求排名,看到这就想到了平衡树。由于本人只会splay,所以就用splay来做这道题,这道题插入和删除都是模板,但是题中还有一个比价坑的地方就是工资的调整。但我做不到在平衡树上修改点权。如果每一个都去插入和删除的复杂度显然非常高。看了题解发现,可以维护一个变量来...

2019-09-20 20:56:00

阅读数 81

评论数 0

转载 openstack-nova源码之创建虚拟机

1.nova/api/openstack/compute/servers.py create() 在create函数前面包含三种装饰器,分别为:@wsgi.response、@wsgi.expected_errors、@validation.schema (1)@wsgi.response属于...

2019-09-17 17:32:00

阅读数 89

评论数 0

转载 openstack-nova源码之阅读流程

以创建虚拟机为例 1.项目入口setup.cfg文件 2.根据nova-compute = nova.cmd.compute:main找到功能入口 3.nova/api/openstack/compute/servers.py中create(self, req, body)中...

2019-09-17 12:12:00

阅读数 90

评论数 0

转载 2019.9.15 NOIP模拟测试

没有来考,现在补上。 T1:passward 其实一看肯定就会想到kmp,但是我一开始思路是错的,只有六十分。(本来这题数据就很水) 后来调了一下,还是就过了。 题解: 首先我们就将密码串进行自我匹配然后求出fail数组的值。然后就从尾部跳fail指针,跳到每一个前缀上,然后...

2019-09-16 19:56:00

阅读数 83

评论数 0

转载 NOIP2012 借教室 线段树

题目链接 看这道题的时候,题目中的借教室我们可以看作是区间修改,如果有一天不符合的话都不行,第一反应就是线段树,维护最小值,查询的时候看是否满足要求,满足的话就区间修改。以此类推,直到出现不满足的情况。 但是由于常数问题还是要O2优化才能过,不然只有95分。 代码如下: #incl...

2019-09-15 16:51:00

阅读数 82

评论数 0

转载 BZOJ题表(转载自hzwer的博客)

链接 转载于:https://www.cnblogs.com/LJB666/p/11502498.html

2019-09-10 19:47:00

阅读数 81

评论数 0

转载 BZOJ1003: [ZJOI2006]物流运输

题目链接 发现如果没有限制的话,就是最短路的模板题。但是这道题的关键就是要处理题上的限制。我们就可以用一个数组来存哪一天哪个港口不能走,跑最短路的时候特判一下,dijkstra处理出所有天的最短路径。 由于数据范围n<=100,所以n^2*(elogm)的时间复杂度也随便能跑。 接下来...

2019-09-10 19:44:00

阅读数 79

评论数 0

转载 纯小白最新版Java配置安装 windows10 Java环境(JDK12)配置和eclipse安装(eclipse 2019-3 version)...

一星期前需要写设计模式大作业,我电脑上的java因为环境自动更新,突然不能用了,于是我重新装了一遍。没想到过了两天作业小组里另一个同学的java也坏掉了,于是我也帮他装了一遍。我发现网上各种教程都太老了,尤其那个classpath,java5以后都不用配了,现在很多教程上还带着这一步,而且我本人最...

2019-09-05 14:07:00

阅读数 79

评论数 0

转载 Vue 四行代码实现无感知上拉加载更多

话不多说,直接上代码: //可滚动容器的高度 let innerHeight = document.querySelector('#app').clientHeight; //屏幕尺寸高度 let outerHeight = document.documentEleme...

2019-09-05 09:49:00

阅读数 83

评论数 0

转载 vim-命令总结

转载于:https://www.cnblogs.com/yunchong/p/11454777.html

2019-09-03 18:38:00

阅读数 80

评论数 0

转载 PHP类连贯操作

<?php /** * Modular: * Created: PhpStorm. * User: dbag * Date: 2019/9/2 * Time: 15:06 */ class Demo { protected $table='�...

2019-09-02 15:38:00

阅读数 84

评论数 0

转载 sunday算法

sunday算法是个特别容易记和理解的算法,但是我看网上很多博客都写错了。所以整理了一下, 防止自己遗忘,sunday算法的原理很简单。 1. 匹配,然后出现不匹配的时候,看主串最后一个元素的下一个元素,从右往左(为什么从右往左)检查子串是否包含(为什么要这样) 为什么从右往左:...

2019-09-01 22:24:00

阅读数 80

评论数 0

转载 CDQZ数据结构练习(持续更新中)

challenge 0: 水题,暴力修改都能过。 #include<bits/stdc++.h> using namespace std; const int maxn=1000010; int n,m,k,p; char flag; int a[maxn]; ...

2019-08-29 21:40:00

阅读数 79

评论数 0

转载 CF165D Beard Graph

题目链接 树剖题不用多说,一开始所有黑边的权值是-1,若有修改白边的操作,就把白边的值赋为100000。 之后查询边权之和时,如果和大于1000000,就肯定存在白边,直接输出-1。 //做法:树剖,一开始黑边边权全设为1,若有修改白边,设为100000 #include<b...

2019-08-29 21:29:00

阅读数 79

评论数 0

转载 BZOJ1001 狼抓兔子 网络最大流

题目链接 其实这道题看着挺麻烦的,但实际上就是网络最大流的模板题,把所有的横向边,纵向边,斜向边建图,跑网络最大流dinic即可。 #include<cstdio> #include<iostream> #include<queue> #inc...

2019-08-29 21:26:00

阅读数 83

评论数 0

转载 双向链表为何时间复杂度为O(1)?

双向链表相比于单向链表,所谓的O(1)是指删除、插入操作。 单向链表要删除某一节点时,必须要先通过遍历的方式找到前驱节点(通过待删除节点序号或按值查找)。若仅仅知道待删除节点,是不能知道前驱节点的,故单链表的增删操作复杂度为O(n)。 双链表(双向链表)知道要删除某一节点p时,获取其前驱节...

2019-08-26 18:18:00

阅读数 110

评论数 0

转载 CF786B Legacy 线段树优化建图

题目链接 读题发现,题目里有三种连边方式: 1.两点之间连一条有向边。 2.一个点与给定区间中的点连一条有向边。 3.给定区间中的点和一个点连一条有向边。 剩下的就是跑最短路。 两点之间连边很好处理,但是如何在区间之间连边?按平时链式前向星加边,最坏可能是n方的复杂度,建个边都要死。 ...

2019-08-21 15:29:00

阅读数 79

评论数 0

转载 2019年前端必用正则(js)

手机号 /^1((3[\d])|(4[5,6,9])|(5[0-3,5-9])|(6[5-7])|(7[0-8])|(8[1-3,5-8])|(9[1,8,9]))\d{8}$/ 大写字母 /^[A-Z]+$/ 日期,如: 2000-01-01 /^\d{4}(-)\d{1,2}\1\d...

2019-08-21 11:14:00

阅读数 79

评论数 0

转载 apply、call、bind

编写时间:2019-08-21 更新时间:2019-08-21 作者:鬼小妞 备注: 本文整理了js改变函数的this对象的指向的apply、call、bind 状态:已完成、待整合2019-08-21 apply、call、bind apply 、 call 、bind 三者都是用来改变函...

2019-08-21 04:30:30

阅读数 83

评论数 0

转载 UVA11992 Fast Matrix Operations 一次开多棵线段树

题目链接 刘汝佳书上的题目,可以把矩形的每一行都开一棵线段树,最多也就20棵,空间也炸不了。然后就是线段树操作了。 注意:下传的时候最大,最小值也要更新。同样注意标记的优先级顺序。 代码如下: 1 #include<bits/stdc++.h> 2 using...

2019-08-20 22:25:00

阅读数 79

评论数 0

转载 C#获取硬盘信息

1 /// <summary> 2 /// 硬盘 3 /// </summary> 4 public class VAV_MDDFM_HD 5 { 6 private static StringBuilder strBu = new ...

2019-08-20 19:49:39

阅读数 152

评论数 0

转载 mac如何查看已连接wifi的密码

可以通道mac自带的“钥匙串访问”功能查看。选择需要查询的wifi名称,右击选择“将密码拷贝到剪贴板”,输入管理员密码后,密码就拷贝好了。 找个地方粘贴即可看到密码 转载于:https://www.cnblogs.com/andong2015/p/11381778.html...

2019-08-20 11:07:00

阅读数 94

评论数 0

转载 SubSonic学习(一)

月圆之夜,窗外炮竹声不绝于耳,今晚,幸福属于我们每个人! 忽然想起一句和元宵佳节有关的诗“众里寻他千百度,蓦然回首,那人却在灯火阑珊处”。诗中的哲理蕴含在日常生活的每一个角落。 毕业刚半年,接触SubSonic时间也不长,所以只想把自己的学习笔记整理下,望能抛砖引玉了(参考http://su...

2019-08-20 02:20:05

阅读数 99

评论数 0

转载 iview多表单走一个验证

后端返回2个数据结构 //number 数组 里面包含了数据的key[下标]值 //formdata 数组 里面是数据结构它的key是上面的变量值 //后端获取到值 赋值给 data 变量里面 this.formData = list; this.number = num...

2019-08-19 13:08:00

阅读数 81

评论数 0

转载 P3950 部落冲突 树链剖分

题目链接 其实还是比较好做的,树链剖分现在越来越熟练了。对于这道题来说,所有的部落一开始全部在停战状态,所以它们的边权先初始赋为0,对于一个开战操作,就把链接这两个点的边上的边权赋一个大于0的数,查询时若是有和大于0的时候,我们便认为不能走。如果U停战操作,我们在C的时候要注意保存每一次开战的顺...

2019-08-19 10:14:00

阅读数 79

评论数 0

转载 Netty源码分析--内存模型(下)(十二)

这一节我们一起看下分配过程 1 PooledByteBuf<T> allocate(PoolThreadCache cache, int reqCapacity, int maxCapacity) { 2 PooledByteBuf<T> b...

2019-08-18 23:07:00

阅读数 82

评论数 0

转载 洛谷P1471 方差 线段树维护区间方差

题目链接 偶然在讨论里看到这道题,就进来了。 看了一下发现是求区间的平均数及方差,所以肯定是要用线段树来维护的。区间平均数好求,直接求一遍区间和再除以区间长度就是了。 关键是区间方差的问题,做这题的时候还忘了方差是什么东西,真的sb,初中数学白学了。其实这样也比较可以。 手推一下就能够比较...

2019-08-18 22:58:00

阅读数 81

评论数 0

转载 2019.7.26 T1 树剖+双标记

题目链接 之前很久的一道题,还是写一写,这道题一眼就是树剖不用说了吧,但是它要同时支持区间赋值和加法操作,所以我们肯定需要两个标记,但是当赋值和加法标记同时下方的时候,就需要我们的细节处理,首先赋值的初始值应该赋为-1,而且下方的时候要先释放优先级高的赋值标记。区间赋值的时候,必须清空之前的加标...

2019-08-18 07:46:00

阅读数 80

评论数 0

转载 P1505 [国家集训队]旅游

题目链接 这道题其实还是比较好想的,同样是边权问题。我们需要维护最大值,最小值,和。最坑的地方就是路径上的所有数变相反数,其实这个就是把区间和*-1,区间最大*-1,区间最小*-1,最后pushdown的时候将取反标记^1,接下来一系列都是常规操作。而这里还要记住,单点修改时也要下传lazy标记...

2019-08-18 07:39:00

阅读数 83

评论数 0

转载 NOIP2015 运输计划 树上差分+树剖

题目链接 震惊noip被ccf暂停了,不过多半是改个名字什么的。noip的好题还是可以做一做的,这道题的确值得一做,我们看他题上说的是最短的时间是所有经过边权和的最大值决定,也就是说最大值最小,显然的二分答案。由于题目中的关系是一棵树或一条链,所以就可以往这方面想想,可是我就想不到。先打个暴力三...

2019-08-17 11:16:00

阅读数 79

评论数 0

转载 P1373 小a和uim之大逃离 四维dp,维护差值

题目链接 对于这道题,dp是显然的,不过状态设计就比较奇葩,dp[i][j][h][which]表示在第i行,第j列,差值为h,0表示小a,1表示uim。哪一个人which取到了宝物,不用去记录他们两个人的值,维护差值转移即可。如果超过k+1的话,就直接膜就可以了。 初始状态:dp[i][j]...

2019-08-16 23:32:00

阅读数 81

评论数 0

转载 3D扫描商店

www.3dscanstore.com 转载于:https://www.cnblogs.com/lilei9110/p/11363308.html

2019-08-16 13:24:00

阅读数 84

评论数 0

转载 mac 访达修改所有文件夹默认排序方式

先说个误区,下图只能改变当前目录的排序方式 修改所有目录的排序方式需要在顶部的“显示” 中修改 转载于:https://www.cnblogs.com/andong2015/p/11357147.html...

2019-08-15 11:56:00

阅读数 120

评论数 0

转载 Netty源码分析--内存模型(上)(十一)

前两节我们分别看了FastThreadLocal和ThreadLocal的源码分析,并且在第八节的时候讲到了处理一个客户端的接入请求,一个客户端是接入进来的,是怎么注册到多路复用器上的。那么这一节我们来一起看下客户端接入完成之后,是怎么实现读写操作的?我们自己想一下,应该就是为刚刚读取的数据分配一...

2019-08-15 11:48:00

阅读数 90

评论数 0

转载 三角形

#include<stdio.h> int main( ) { int N; scanf("%d",&N); while(N--) { float a,b,c; scanf("%f...

2019-08-14 06:51:34

阅读数 85

评论数 0

转载 对一个前端AngularJS,后端OData,ASP.NET Web API案例的理解

依然chsakell,他写了一篇前端AngularJS,后端OData,ASP.NET Web API的Demo,关于OData在ASP.NET Web API中的正删改查没有什么特别之处,但在前端调用API时,把各种调用使用$resouce封装在一个服务中的写法颇有借鉴意义。 文章:htt...

2019-08-13 22:20:47

阅读数 88

评论数 0

转载 P2234 [HNOI2002]营业额统计

题目链接 平衡树练手题,我们看它这个数列是动态插入的,所以自然而然就会想到用平衡树来维护。平衡树Splay推荐大家看这篇博客 其实差的最小值只有可能是它与其前驱或后继之差,不然就没有更小的了。因为节点是动态插入的,根据Splay的性质,我们为保证复杂度,就会每次将操作节点旋到根,而他的前驱和后...

2019-08-13 16:40:00

阅读数 79

评论数 0

转载 P2146 [NOI2015]软件包管理器

题目链接 虽然是NOI的题,其实自己想想也就可以做出来。先按题目中的依赖关系建造一颗树,初始的时候所有点权设为0,然后就是快乐的树剖。安装的话就是从节点到根节点的路径的点权值全部赋为1,删除则是把该节点及其子树的权值全部赋为0。统计操作前后两次的区间和,两次差值的绝对值即为答案。这样的好处就是之...

2019-08-13 15:27:00

阅读数 79

评论数 0

提示
确定要删除当前文章?
取消 删除