维修数列[NOI2005]

好久没写题解了 来水一篇题解 题目描述 请写一个程序,要求维护一个数列,支持以下 6 种操作: 输入格式 输入的第1行包含两个数 \(N\) 和 \(M(M \leq 20 000)\),\(N\) 表示初始时数列中数的个数,\(M\) 表示要进行的操作数目。 第2行包含 \(N\) 个数字,描述初始时的数列。 以下 \(M\) 行,每行一条命令,格式参见问题描述中的表格。 任何时刻数列中最多含有 \(500000\) 个数,数列中任何一个数字均在 \([-1 000, 1 000]\) 内。
分类: 其他 发布时间: 07-27 22:38 阅读次数: 0

Java面向对象部分总结

1、方法 方法是解决一类问题的步骤的有序组合、方法包含于类或对象中、方法在程序中被创建,在其他地方被引用。 例: package Test_hello; public class Hello { public static void main(String[] args) { //主程序 int i = 1; int j = 2; int k = max(i,j); //调用方法 System.out.println(" 最大值是:" + k); } public static int max
分类: 其他 发布时间: 07-27 22:38 阅读次数: 0

idea插件base64打包-ttt000

-----BEGIN CERTIFICATE----- UEsDBBQAAAAIAPUB+FBxrySq0cYAAFYGAQAdAAAAR2VuZXJhdGVBbGxTZXR0ZXIt Mi41LnppcC50eHRsWseus8wZ3v/Sdw/Zo4huYIlNb8Z02NF771x9JomySeJTdIo8 Ymbe8pT37/98vXlRNv724S1HFuQP6/D/+uufv1x+5d7syLJsKbOGui8o++9Xyf7n Zf/zm4V5exQoVSZ670S8nCiwkC
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

HashmMap 与 ConcurrentHashMap 的与区别

发现最近面试,面试官容易问的一个问题:HashMap 与 ConcurrentHashMap 的区别?今天就来说说这两者的区别,和应用场景。 HashMap   HashMap 我在之前的发表的文章中也,介绍了HashMap的数据结构和实现原理。HashMap 底层实现主要是由【数组+链表+红黑树】来实现。   
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

P2476-记忆化搜索

链接 DP? 我们看看,这个状态似乎有亿点点多。 我们看看数据范围,数量不超过5,颜色数不超过15. 15维DP显然不靠谱。 那么我们就思考一下……个数? 记忆化搜索可ac: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> typedef long long ll; using namespace std; const ll maxn=16,mod=1e9+7; ll f[maxn][maxn]
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

几道java题目网上摘录

1 简单介绍一下ssm吧? SSM框架,是Spring + Spring MVC + MyBatis的缩写,目前主流的Java EE企业级框架,适用于搭建各种大型的企业级应用系统。使用ssm框架的好处是在于其易复用和简化开发,掌握了每个框架的核心思想。 Spring的核心思想是IoC(控制反转),即不再需要程序员去显式地new一个对象,而是让Spring框架帮你来完成这一切。 Spring MVC 分离了控制器、模型对象、分派器以及处理程序对象的角色,这种分离让它们更容易进行定制。 mybat
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

高德地图驾车导航使用

高德地图驾车导航使用 传入起点终点 返回路线长度,耗时,路线规划 function (lon, lat) { var destination = [lon, lat]; var index = layer.msg("查询中....", {time: 0, shade: 0.01}) $.ajax({ //起始位置, 结束位置,结果控制 速度优先 url: "https://restapi.amap.com/v3/direction/
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

day17:内置方法&math模块&random模块&pickle模块

内置方法 1.round:四舍五入 正常遵守四舍五入,但在n.5结构中,n为偶数则舍去,n为奇数则进一. res1 = round(4.51) # 5 res2 = round(4.5) # 4 res3 = round(3.5) # 4 res4 = round(4.12) # 4 2.abs:绝对值函数 res = abs(-100) # 100 3.sum:计算一个序列的和 lst = [-100,20,90,35] res = sum(lst) # 45 4.max min:获取一个序
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

高德地图定位api使用

高德地图定位api使用 <!--<script src='https://webapi.amap.com/maps?v=2.0&key=你的key'></script>--> var amp = AMap.plugin('AMap.Geolocation', function () { geolocation = new AMap.Geolocation({ // 是否使用高精度定位,默认:true enableHighAccuracy: true,
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

如何查看别人申请加群的历史记录

如何查看别人申请加群的历史记录 1. 右键群 2. 系统消息
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

VS2019添加git源代码管理

VS2019添加git源代码管理 1.首先设置源代码插件 2.右击解决方案,添加到源代码管理 3.团队资源管理器-同步 4.发布git 存储库-输入git地址-发布 5.同步中的状态 6.检查github 已经上传完成
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

Jenkins 快速安装

安装 jdk ~]# yum install -y java-1.8.0-openjdk-* 安装 Jenkins ~]# wget https://mirrors.tuna.tsinghua.edu.cn/jenkins/redhat-stable/jenkins-2.235.2-1.1.noarch.rpm ~]# rpm -ivh jenkins-2.235.2-1.1.noarch.rpm 启动 Jenkins ~]# systemctl start jenkins 解锁 J
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

习题:Graph Coloring(dfs)

题目 传送门 思路 感觉这道题和2-SAT有点像 我们考虑确定第一个点是否翻转和这个联通块的整体颜色为蓝还是红 之后我们就可以直接用一个dfs来确定是否无解 具体表现为通过一个点来确定与他相连的点是不是必须翻转 考虑一条边,如果两个端点对于其他的边都必须翻,但是两个端点都翻转却会让当前这条边不合法 代码是真的丑,可能这就是蒟蒻吧 代码 #include<iostream> #include<vector> using namespace std; namespace ufs { int
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

数据结构篇--查找算法

一 总叙 相比排序,查找简单很多。 常用的查找算法有四种,分别是   1)顺序(线性)查找    //也就是一个一个找过去   2)二分查找/折半查找   //前提必须是有序数组,每次都从待查数组的中间找起   3)插值查找   //与二分查找类似,前提同样得是有序数组,mid值更改   4)斐波那契(黄金分割法)查找算法   //与二分法类似,前提得是有序数组,mid值选择黄金分割点 二 顺序查找   就是通过遍历数组,逐个得与数值相比较,当相同时返回下标,若没有找到则返回-1.   代码如
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

JsonSerializer反序列化

string strjson = "{ \"Id\":1,\"Name\":\"\u5F20\u73CA\",\"BirthDay\":\"2020-07-27T00:00:00+08:00\"}"; JsonSerializer.Deserialize<Student>(strjson); 当我们用静态类 JsonSerializer 反序列化一个字符串strjson 时,如果strjson 不是一个有效的Json 字符串,就会报错, 所以我们封装一个方法,来处理JsonException发
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

Vagrant 速查表

Vagrant 速查表 命令 说明 vagrant init 初始化,生成Vagrantfile,可指定box vagrant up 启动虚拟机 vagrant halt 关闭虚拟机 vagrant reload 重启虚拟机,并重新加载配置参数 vagrant ssh 通过ssh登录之虚拟机 vagrant suspend 挂起虚拟机 vagrant resume 唤醒虚拟机 vagrant status 查看虚拟机运行状态 vagrant destroy 删除虚拟机 vagrant prov
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

img在div中居中

img在div中居中 div{ display: flex; justify-content: center; align-items: center; } <!--外层div 加上样式-->
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

C - 小希的迷宫

上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子,前两个是符合条件的,但是最后一个却有两种方法从5到达8
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

在vue项目中引入iview

# 安装 $ npm install view-design --save # 全局引入——main.js import ViewUI from 'view-design'; import 'view-design/dist/styles/iview.css'; Vue.use(ViewUI);
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0

Python之日期时间函数

时间日期函数简介 我们在编写代码时,往往涉及到时间和日期的运用。在编程中时间和日期都是特殊的存在。所以我们需要用函数对其转化,python中datetime模块会被经常用到. datetime 1 from datetime import datetime,timedelta 2 #打印当前时间 3 datetime.now() datetime.datetime(2020, 7, 27, 18, 7, 8, 269865) 1 #打印当前的月份 2 datetime.now().month
分类: 其他 发布时间: 07-27 22:21 阅读次数: 0