NOIP2018 备考

整理一下在NOIP比赛中出现的易错点,减少失误 1.注意数组大小,可以开满数据大小对拍,并手动检查。 2.注意空间问题。如果空间略大,评测机就会立刻判MLE,写多少都没用,最好留出最少 100100100M左右比较保险,注意long long 的 888字节和结构体的对齐。 3.注意数学题取模,减法的时候就要加回来,当有乘法的时候数字要开到 N2N^2N2级别,实在不行进行拆分乘法,或转化成 O(log(N))O(log(N))O(log(N))的乘法。除法也要考虑复杂度。 4.尽量少使用st
分类: 其他 发布时间: 12-15 23:04 阅读次数: 0

luogu4697 [CEOI2011]Balloons

题意: nnn个气球,一开始都是空的。按照从 111到 nnn 的顺序依次充气,第 iii个气球与地面接触的地方是 xix_ixi,最大半径是 rir_iri,每个气球与前面的气球接触或半径达到 rir_iri就停止充气,求最后每个气球的半径。 数据范围: 1≤n≤2000001\leq n \leq 2000001≤n≤200000, 1≤x1&lt;x2&lt;...&lt;xn≤1091\leq x_1 &lt; x_2 &lt;...&lt;x_n\leq 10^91≤x1<x2<..
分类: 其他 发布时间: 12-15 23:04 阅读次数: 0

luogu 4698 [CEOI2011]Hotel

题意:一个旅馆, nnn个房间,每个房间可容纳人数为 pip_ipi,维护费用为 cic_ici。现在有 mmm个订单,每个订单消费金额为 viv_ivi,人数为 did_idi。每个订单被接待了以后你需要安排一个房间,房间容量大于等于人数,你可以得到消费金额减维护费用的收益。问在接收 ooo个以内订单的情况下最大收益。 数据范围: 1≤n,m≤5000001\leq n,m \leq 5000001≤n,m≤500000, 1≤o≤min(n,m)1\leq o \leq min(n,m)1
分类: 其他 发布时间: 12-15 23:04 阅读次数: 0

cf#524

又一篇cf的题解 还好没掉分 这是一场div2,所以就不管A和B了 1080C 题意:一个 n×mn\times mn×m的黑白相间的棋盘,一个人先将一个矩形染成白色,另一个人再将一个矩形染成黑色,问这样一次操作之后黑色格子和白色格子的数量。 多组询问 数据范围: 1≤n,m≤109,1≤T≤1031\leq n,m \leq 10^9, 1\leq T\leq 10^31≤n,m≤109,1≤T≤103 做法我们考虑先将染色的矩形挖成无色的,然后讨论一下矩形的交就很好办了。问题就在怎么统计一
分类: 其他 发布时间: 12-15 23:03 阅读次数: 0

后缀数组-DC3学习

后缀数组一直是字符串中重点的算法 后缀数组的一般求法是倍增,时间复杂度是 O(nlog(n))O(nlog(n))O(nlog(n)) 但是有的时候,这样的算法复杂度及常数不能满足题目要求 那我们就来学习一种线性的构造方法:DC3 算法的过程是这样的,首先我们把后缀分成两类,一类是下标是三的倍数的,另一类则不是。 我们先处理下标不是 333的这一类,比如 bacbccedbacbccedbacbcced这个字符串(下标从 000开始),令 suf(i)suf(i)suf(i)表示以 iii下标
分类: 其他 发布时间: 12-15 23:03 阅读次数: 0

事务隔离级别共有几种?由低至高都是什么?

6)事务隔离级别共有几种?由低至高都是什么? (视频下载) (全部书籍) 事务隔离级别共四种,隔离的程度由低至高就是:1)READ-UNCOMMITTED(读取未提交内容)级别 2)READ-COMMITTED(读取提交内容)级别 3)REPEATABLE-READ(可重读)级别 4)SERIERLIZED(串行化) 。 详情请见:http://www.mark-to-win.com/index.html?content=Jsp/jspUrl.html&chapter=Jsp/jsp7_web
分类: 编程语言 发布时间: 12-15 23:02 阅读次数: 0

SpringBoot和swagger2整合

SpringBoot和swagger2整合学习记录 一.引入swagger2相关依赖 <dependency> <groupId>io.springfox</groupId> <artifactId>springfox-swagger2</artifactId> <version>2.7.0</version> </dependency> <dependency>
分类: 编程语言 发布时间: 12-15 23:02 阅读次数: 0

H5 localStorage的使用

var dataInCache=window.localStorage.getItem("renderRoute"); var jsonObjInCache = JSON.parse(dataInCache); var dataInCache_ = jsonObjInCache; if(dataInCache){ //localStorage有数据则直接渲染 pathSimplifierIns.setData(dataInCache_); }else { $.getJS
分类: 编程语言 发布时间: 12-15 23:02 阅读次数: 0

hadoop 总结

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/guohan_solft/article/details/85014567 文章目录 一、什么是hadoop 二、什么是MapReduce 三、什么是HDFS 四、什么是YARN 五、HDFS组成 六、yarn组成 七、hadoopHA 八、yarnHA 九、HDFS写数据 十、HDFS读数据 十一、safeMode 十二、nameNode元数据管理 十三、checkPoint 十四、MR组成 十
分类: 编程语言 发布时间: 12-15 23:01 阅读次数: 0

Hyperledger Fabric &CouchDB 查询

Hyperledger Fabric(HLF) 使用一个KV数据库存储它的状态。这个对象存储包含可以使用它的键查询的二进制数据。fabric 默认使用LevelDB存储,它包含在 peer 进程中。 当简单地在你的链码中使用简单的结构体,你很可能只需要通过他的键来查询数据。但是,如果你有更复杂的数据,无法通过特定的字段来获得数据。但是这有一个解决方案(在某此场合)! CouchDB… 放松 CouchDB是另一种类型的KV存储,它可以很容易在 fabric 中插件。LevelDB 和 Couc
分类: 编程语言 发布时间: 12-15 23:01 阅读次数: 0

python3绘图示例1(基于matplotlib)

#!/usr/bin/env python # -*- coding:utf-8 -*- import numpy as np import matplotlib.pyplot as plt import json from decimal import Decimal # 保留浮点类型 jstring='{"name":"pro","price":12.05}' str=json.loads(jstring,parse_float=Decimal) print(str) # 柱状图 def
分类: 其他 发布时间: 12-15 23:01 阅读次数: 0

Fix: Windows Script Host access is disabled on this machine

If you receive this Windows Script Host access is disabled on this machine, Contact your administrator for details message box, on your Windows 10/8/7 computer, then this post may interest you. Today we will see how you can enable or disable Windows
分类: 其他 发布时间: 12-15 23:01 阅读次数: 0

python3绘图示例2(基于matplotlib:柱状图、分布图、三角图等)

#!/usr/bin/env python # -*- coding:utf-8 -*- from matplotlib import pyplot as plt import numpy as np import pylab import os,sys,time,math,random # 图1-给已有的图加上刻度 file=r'D:\jmeter\jmeter3.2\data\Oracle数据库基础.png' arr=np.array(file.getdata()).reshape(fil
分类: 其他 发布时间: 12-15 23:01 阅读次数: 0

Sanic教程

转自:https://segmentfault.com/a/1190000012951052 快速开始 在安装Sanic之前,让我们一起来看看Python在支持异步的过程中,都经历了哪些比较重大的更新。 首先是Python3.4版本引入了asyncio,这让Python有了支持异步IO的标准库,而后3.5版本又提供了两个新的关键字async/await,目的是为了更好地标识异步IO,让异步编程看起来更加友好,最后3.6版本更进一步,推出了稳定版的asyncio,从这一系列的更新可以看出,Pyt
分类: 其他 发布时间: 12-15 23:01 阅读次数: 0

工具知识集合

git
分类: 其他 发布时间: 12-15 23:01 阅读次数: 0

强制修改常量的值

常量的值是不可以被修改的,但是由于指针的使用,使得常量值的改变成为可能。它所修改的常量也只是由const定义,通过取地址运算符指向该常量得到内存,然后改变该内存的内容,实现常量值的强制修改。 本例以整形常量为例,定义整形指针point及整形数据changliang(由const定义的常量)。将point指向changliang所在的内存,通过改变内存的内容,实现强制性的改变常量值。 代码如下: #include<iostream> #include<string> using namespac
分类: 其他 发布时间: 12-15 23:01 阅读次数: 0

需求分析说明书(一)

1.引言 在初学和实验操作过后,完成粗略和完整的可行性研究报告。模拟可行性研究过程,制定一个解决方案计划,按照行动方针逐步完成这项工程的开发。开发一个管理毕业设计信息的系统,面向学生且系统好用。预期读者为全体其他项目小组以及考核老师。 1.1编写目的 本项目的任务提出者是张教授,开发者是小组成员,用户为晴川学院所有学生,实现该系统的计算机吧网络是晴川校园服务网络。该系统的与校园的选课系统相关联,与校园的教师及学生信息系统互通。 本系统从课题申报、课题审核、学生选题、相关材料的提交、论文评阅、毕
分类: 其他 发布时间: 12-15 23:01 阅读次数: 0

Beta冲刺4/7

目录 摘要 团队部分 个人部分 摘要 队名:小白吃 组长博客:hjj 作业博客:beta冲刺(4/7) 团队部分 后敬甲(组长) 过去两天完成了哪些任务 整理博客 ppt模板 接下来的计划 做好机动、写好博客 考虑最终展示的内容 还剩下哪些任务 最终展示准备 有哪些困难 考试增多,时间紧张 有哪些收获和疑问 收获:文档书写 疑问:没了 黄靖茹 过去两天完成了哪些任务 数据周报显示出了问题 接下来的计划 html js数据是怎么传输的搞清楚 改之前的代码 还剩下哪些任务 猜你喜欢网页编写 学生端
分类: 其他 发布时间: 12-15 23:01 阅读次数: 0

python3绘图示例3(基于matplotlib:折线图等)

#!/usr/bin/env python # -*- coding:utf-8 -*- from pylab import * from numpy import * import numpy # 数据点图-数据点平滑处理 def moveing_average(ineterval,window_size): window=ones(int(window_size))/float(window_size) return convolve(ineterval,window,'s
分类: 其他 发布时间: 12-15 23:01 阅读次数: 0

day12 装饰器的进阶

1装饰器 #装饰器的进阶 #functools.wraps #带参数的装饰器 #多个装饰器装饰同一个函数 #装饰器: #本质:闭包函数 #原则:开放封闭 #作用:不改变原函数的调用方式的情况下 在函数的前后添加功能 #装饰器 def wrapper(func): def inner(*args,**kwargs): print('在被装饰的函数执行之前要做的事') ret=func(*args,**kwa
分类: 其他 发布时间: 12-15 23:01 阅读次数: 0