BZOJ 2005: [Noi2010]能量采集(容斥+数论)

传送门 解题思路   首先题目要求的其实就是\(\sum\limits_{i=1}^n \sum\limits_{j=1}^m [(gcd(i,j)-1)*2+1)]\),然后变形可得\(-n*m+2\sum\limits_{i=1}^n \sum\limits_{j=1}^m gcd(i,j)\)。所以本质上是求后面那个式子,设\(f[i]\)表示\(i\)这个约数作为\(gcd\)的次数,然后转移时考虑容斥,\(n/i*m/i\)表示含有\(i\)这个约数的数字个数,再减去\(f[i*2]
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

多维数组的使用

一维数组:int[] scores1=new int[]; 二维数组:int[][] scores2; String[][] names; 1.二位数组的初始化 静态初始化: scores2=new int[][]{{1,2,3},{4,5,6},{7}}; 动态初始化: 方法1: names=new String[6][2];//可以想象成有6个小组,每个小组有5个人 方法2: names=new String[6][];//有6个小组,人数不一样,单独定义 names[0]=new Str
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

Openshift 和Harbor的集成

1.安装配置Harbor 环境rhel 7.6 安装docker,python 安装docker-compose sudo curl -L https://github.com/docker/compose/releases/download/1.21.2/docker-compose-`uname -s`-`uname -m` -o /usr/local/bin/docker-compose chmod +x /usr/local/docker-compose [root@harbor h
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

Linux下安装以及使用MySQL数据库

1、官网下载mysql数据库:https://dev.mysql.com/downloads/mysql/ 2、linux 下可直接下载:wget https://cdn.mysql.com//Downloads/MySQL-5.7/mysql-5.7.24-linux-glibc2.12-x86_64.tar.gz 3、解压缩到 /usr/local/mysql 下 4、进入到mysql的根目录 安装:bin/mysqld --initialize --user=mysql --basedi
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

mysql5.7版本tar包手动安装---redhat7.0

1.官网下载安装包,删除系统自带的mariadb,查到几个包,卸载几个包,总之得删除干净 [root@localhost Desktop]# yum list | grep mariadb mariadb-libs.x86_64 1:5.5.41-2.el7_0 @anaconda/7.1 [root@localhost Desktop]# yum remove mariadb-libs.x86_64 -y ==>删除这个包 [ro
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

典型用户和故事

典型用户1 (1)名字:谭卖家 (2)年龄:22 (3)收入:没有 (4)代表的用户在市场上的比例和重要性:不可缺少的用户 (5)使用这个软件的典型场景:对自己不需要的二手书进行卖出 (6)使用本软件的环境:任何地方 (7)工作情况:学生 (8)知识层次和能力:大学毕业 (9)用户动机、目的和困难:将自己不需要的二手书进行卖出 (10)用户的偏好:界面简单,操作简便,减少附加功能 典型用户2 (1)名字:谭买家 (2)年龄:20 (3)收入:没有 (4)代表的用户在市场上的比例和重要性:占绝大
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

mac tar命令压缩后上传到windows虚拟机解压报错解决方案

  在解压tar.gz文件的时候报错   [Sun@localhost Downloads]$ tar -zxvf clion-141.351.4.tar.gz   gzip: stdin: not in gzip format   tar: Child returned status 1   tar: Error is not recoverable: exiting now   原因是这个压缩包没有用gzip格式压缩,所以不用加z指令   [Sun@localhost Downloads]
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

C语言字符篇(三)字符串查找函数

...
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

SpringBoot+Mybatis配置

转自:https://www.cnblogs.com/peterxiao/p/7779188.html
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

最大连续子矩阵和算法

最大连续子矩阵算法 暴力求解不可取 或许可以从 O(n)复杂度内求解最大连续子数组的算法 得到灵感 O(n2)复杂度求最大连续子矩阵和算法: 创建一个新矩阵sum,sum[i][j]存放sun[i][0-j]的和 每个候选矩阵由左上角matrix[i][j]和右下角的元素matrix[p][q]确定,这个候选矩阵的和为res += (sum[i-p][q] - sum[i-p][i-1]) 遍历矩阵,得到最大子矩阵和 代码 def getMaxSub(matrix): sum = [
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

Python学习中,当使用writerow时输出多余的空行解决方法

今天在学习用Python进行CSV文件存储 当我以csv格式写入文件的时候,文件读取的时候出现了多余的空行,代码: 1 import csv 2 3 with open('data.csv', 'w') as csvfile: 4 writer = csv.writer(csvfile) 5 writer.writerow(['id', 'name', 'age']) 6 writer.writerow(['10001', 'Mike', '20']) 7 w
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

汇编语言程序设计 实验九

实验内容 实验一: 补全程序t1.asm,完成在屏幕上输出内存单元中的十进制两位数 ; 在屏幕上输出内存单元中的十进制两位数 assume cs:code, ds:data data segment db 12 db 0,0 ; 前一个字节用于保存商,后一个字节用于保存余数 data ends code segment start: mov ax,data ; 使得ds <-- data段地址 mov ds,ax
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

X Server-Client

参考:X Server-Client!! What the hell? Beginner's Guide To The Deskop 2 of 5 | X11, Display Manager and Windows Manager 前言   关于Linux的最美好的事情就是,它不像Windows或Mac那样,是一个大型黑盒子,而是一个由像乐高积木搭成的一件艺术品。本文介绍的就是众多积木中非常重要的一块,X Server-Client。这也是Unix/Linux现代GUI框架的基础。   一致
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

启动优化之动态库延迟加载

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/L_Andy/article/details/84926579 程序启动过程中加载过多动态库会导致启动变慢,尤其是刚开机时启动程序,加载过多的dll会占用IO,这时候系统IO通常是非常繁忙的,会拖慢启动速度。 动态库加载包括静态加载和动态加载, 静态加载就是使用lib,代码生成过程中链接用的。静态加载可以使用动态库中的导出函数和导出类,但是静态加载是程序启动时加载动态库,会占用启动时间。动态加载用
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

hdfs常用命令 讲解

常用命令参数介绍 -help(功能:输出这个命令参数手册) -ls (功能:显示目录信息) 示例: hadoop fs -ls hdfs://hadoop-server01:9000/ 备注:这些参数中,所有的hdfs路径都可以简写 -->hadoop fs -ls / 等同于上一条命令的效果 -mkdir (功能:在hdfs上创建目录) 示例:hadoop fs -mkdir -p /aaa/bbb/cc/dd -moveFromLocal (功能:从本地剪切粘贴到hdfs) 示例:hado
分类: 其他 发布时间: 12-10 23:34 阅读次数: 0

hadoop 常见问题整理

ntp时间服务同步 第一种方式:同步到网络时间服务器 # ntpdate time.windows.com 将硬件时间设置为当前系统时间。 #hwclock –w 加入crontab: 30 8 * * * root /usr/sbin/ntpdate 192.168.0.1; /sbin/hwclock -w 每天的8:30将进行一次时间同步。 重启crond服务: service crond restart 第二种方式:同步到局域网内部的一台时间同步服务器 一、搭建时间同步服务器 1、编译
分类: 其他 发布时间: 12-10 23:33 阅读次数: 0

mysql 10061问题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011890101/article/details/77115964 10061错误产生的情况有很多,原因可能与mysql版本有关,也可能与操作系统有关。 这里只说下一种解决方案,是曾经碰到此问题并以此方法进行解决的。 操作系统环境:win7 mysql版本:5.6 进入cmd命令行:D:\Program Files\MYSQL\MySQL Server 5.6\bin(这是我的安装路径) 1:
分类: 其他 发布时间: 12-10 23:32 阅读次数: 0

关于用-jar运行springboot项目遇到的两个问题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011890101/article/details/77115991 关于用-jar运行springboot项目遇到的两个问题 1)、区分大小写,模板文件与控制器中返回的地址大小写要对应,否则会无法找到。 2)、默认控制器中返回的地址不要开头加斜杠‘/’,因为springboot默认的模板地址前缀是/templates/。 上述两个错误,用-jar方式运行部署会出现。
分类: 其他 发布时间: 12-10 23:31 阅读次数: 0

tomcat端口占用排查

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011890101/article/details/77116019 日常开发中,常常有端口被占用的情况发生,比如我们java常用的tomcat,它默认的端口是8080,有时腾讯的软件也会占用这个端口,当我们不知道是哪个软件占用的情况下,我们可以通过以下方式进行排查。 打开cmd,输入netstat -ano,会出现如下 我们可以根据图中选中列找到我们所需的端口号,然后找到最后一列,就是pid列
分类: 其他 发布时间: 12-10 23:31 阅读次数: 0

springcloud学习笔记一:eureka服务注册与发现

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011890101/article/details/77116090 springcloud可以方便的帮我们完成微服务架构,它拥有多个子项目,可以去官网简单看下介绍。 其中component下的代表着现有的子项目,本次所记录的eureka就是其中spring-cloud-netflix里的一个模块。 eureka在我们微服务架构中实现的就是服务发现与注册的功能,我们可以称之为注册中心,即我们开发
分类: 其他 发布时间: 12-10 23:31 阅读次数: 0