- 博客(4565)
- 收藏
- 关注
RSS订阅转载 [GYM 101755]Restoring Numbers
题面描述已知两个正整数a,b的和s与最大公约数g，求a,b输入格式一共一行，包含两个正整数\(s,g\)。输出格式一共一行，若有解输出\(a,b\),否则输出\(-1\)。样例数据样例输入6 2样例输出4 2题解很容易想到暴力的做法#include<bits/stdc++.h>#define mod 1000000007#define maxn ...
2019-09-30 15:36:00
481
转载 数位DP 详解
序天堂在左，战士向右引言数位DP在竞赛中的出现几率极低，但是如果不会数位DP，一旦考到就只能暴力骗分。以下是数位DP详解，涉及到的例题有：[HDU2089]不要62[HDU3652]B-number概述首先我们要理清的是，到底数位DP是什么。事实上，一般数位DP的题目题面描述都会有以下内容：求出一段区间\([l,r]\)中，满足某一特殊条件的数有多少个在例题...
2019-09-29 19:51:00
628
转载 [HDU3652]B-number
题面描述给定一个数\(n\),求\(1~n\)中所有满足以下条件的数的个数：1.该数中不包含"13"2.该数能被13整除输入格式输入包含多行，每行一个整数\(n(1\leq n \leq 1000000000)\)输出格式输出符合要求的数的数量样例样例输入131002001000样例输出1122题解常规的数位dp。#include<bits...
2019-09-29 17:40:00
490
转载 [CF559 C]Gerald and Giant Chess
题面描述给定一个\(H*W\)的棋盘，棋盘上只有\(N\)个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。输入格式第\(1\)行：\(3\)个正整数\(h,w,n(1 \leq h,w \leq 10^5,1\leq n \leq 2000)\)。接下来n行，...
2019-09-29 17:12:00
167
转载 [USACO 05 DEC]Cleaning Shifts
题面描述约翰的奶牛们从小娇生惯养，她们无法容忍牛棚里的任何脏东西。约翰发现，如果要使这群有洁癖的奶牛满意，他不得不雇佣她们中的一些来清扫牛棚，约翰的奶牛中有\(N(1 \leq N \leq 10000)\)头愿意通过清扫牛棚来挣一些零花钱。由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾，自然地，她们要求在这段时间里，无论什么时候至少要有一头奶牛正在打扫。需要打扫的时段从某一天的...
2019-09-29 16:43:00
147
转载 [POJ2955]Brackets
题面描述我们给出了正则括号序列的如下归纳定义：· 空序列是正则括号序列· 如果s是正则方括号序列，那么(s)和[s]是正则方括号序列· 如果a和b是正则括号序列，那么ab是正则括号序列· 没有其它序列是正则括号序列例如，以下所有字符序列都是正则方括号序列：()[](())()[]()[()]而以下字符序列都不是：(j)给定字符的方括号序列s，找到s的正则括...
2019-09-29 16:32:00
114
转载 【数位DP】CF55D Beautiful numbers
$dp[x][p][pp]$表示第x位，当前已有数字mod 2520（1~9数字的lcm）为p，当前各位数字的lcm为pp观察到数组太大，考虑压缩，第三维lcm最多只有9个数字，打表发现最多只有48个状态，压掉第三维即可打表用一个状压然后set维护（广搜也可以）即可有一个坑点：题目里似乎没有说关于0的事情（即数字里出现0）但是有人在CF上打这个比赛的时候问了出题人，碰到0不要...
2019-09-26 22:07:00
239
转载 【数位DP】[LOJ10168] 恨7不成妻
还是数位DP...状态：$f[x][val][sum]$表示当前第x位，当前数字为val，当前各位数字和为sum观察到$val$,$sum$过大，很套路地模7即可...每个状态存储三个要用到的值： ①cnt:表示满足条件的数字的个数 ②s:表示满足条件的数字的和 ③s_2:表示满足条件的数字的平方的和关于转移： ①cnt的转移就和一般的数位DP一样...
2019-09-25 21:58:00
168
转载 【数位DP】[LOJ10163]Amount of Degrees
发现自己以前对数位DP其实一窍不通...这题可以做一个很简单的转换：一个数如果在$b$进制下是一个01串，且1的个数恰好有k个，那么这个数就是合法的（刚开始没判断必定是01串，只判断了1的个数竟然有60pts，数据可真的水~）这个结论显然成立，也不需要什么证明啦qaq~然后数位DP就好了转化为b进制后要么插1要么插0，$dp[x][cnt]$表示当前处理...
2019-09-23 22:14:00
221
转载 软件工程实践2019第四次作业——结对编程的需求分析与原型模型设计
DeadLine：2019-10-02 23:00pm一、准备阅读《构建之法》第3章和第8章的内容，并在下方作业里体现出阅读后的成果。特别是第8章中的NABCD模型。二、作业内容结对合作，阅读下方客户描述的现实困扰，将整套流程信息化。以两人都发布同一份博客随笔的形式，设计一套方案，向客户推销。你需要描述大致方案以向客户证明你正确理解了客户的需求，向客户提供可行的优化的功能建议，给...
2019-09-23 20:42:00
197
转载 [CF587-F]WI-FI
显然DP题...f[i][0]表示这个点不装路由器，f[i][1]表示装路由器转移也很简单，在前面一段区间找最小值就好了但是直接转移是$O(n*k)$的，会T掉大佬说这个东西有单调性，但是菜鸡我找不到，因为是区间问题，所以线段树强上区间查询+单点修改 1 #include<bits/stdc++.h> 2 #define int long lo...
2019-09-22 16:02:00
226
转载 [2019长沙长郡中学集训]加法
题面描述给定一个\(n\)阶排列\(b\)，要求维护一个初值全为\(0\)的数组\(\{a_i\}\)，支持\(q\)次如下操作：给出\(l,r\)，将\(a_l,a_{l+1},......,a_{r-1},a_r\)，全部+1给出\(l,r\)，查询\(\sum_{i=l}^{r} \lfloor \frac{{b[i]}}{a[i]} \rfloor\)输入格式第一行输...
2019-09-21 14:51:00
110
转载 Python requests 实践项目API测试
项目中API自动化用的是vs自带的msTest，封装了一操作HTTP，操作DB等等的方法。觉得不是很轻便好用。想试着结合requests库来看下api怎么自动化更好。菜鸟零基础，记录下步骤。1. 准备：IDE准备用VS code2. 搭环境：windows装vs code，然后添加python的extension，test一下print hello world好用即...
2019-09-20 23:57:00
222
转载 Python笔记（十）-字典
1、表现形式字典（dict）用 {} 定义键值对：key：value键值对以，隔开key：键 是索引value：值 是数据键和值之间：分隔键必须是唯一的，只能使用不可变类型（字符串、、数字、元组），值可以为任意数2、常用操作# 创建空字典the_dict = {}user_info = {'name': '小明', 'age': 18, 'gen...
2019-09-20 17:27:00
114
转载 java简介
java语言重要特性之跨平台什么是跨平台跨平台是软件开发中一个重要的概念，即不依赖于操作系统，也不依赖硬件环境。一个操作系统下开发的应用，放到另一个操作系统下依然可以运行。java的跨平台通过Java语言编写的应用程序在不同的系统平台上都可以运行。一般的高级语言如果要在不同的平台上运行，至少需要编译成不同的目标代码。在windows编译的c语言程序，在linux下是不能运...
2019-09-20 09:47:00
114
转载 标识符和变量
标识符什么是标识符程序员在定义java程序时，自定义的一些名字，标识符可以应用在类名，方法名，变量名，包名上。标识符遵循规则1、字母，数字，下划线，美元符号组成，不能以数字开头。2、大小写敏感。3、不能与JAVA关键字冲突，关键字全是小写。4、true和false/null不是java的关键字，但也不能做为标识符。标识符的命名规范1.包名全部小写，...
2019-09-20 09:47:00
1039
转载 顺序语句
语句：使用分号分割的代码称作为一个语句。 //赋值语句 int a = 3; //输出语句 System.out.println(a);没有写任何代码，只是一个分号的时候，也是一条语句，称作空语句。顺序语句就是按照从上到下的顺序执行的语句。判断（if...else）示例：判断一个整数是...
2019-09-20 09:47:00
810
转载 数组
数组的概述同一种类型数据的集合。其实数组就是一个容器。数组的特点数组长度是固定的。数组只能存储同一种数据类型的数据。数组中元素与元素的内存地址是连续的。数组的好处可以自动给数组中的元素从0开始编号，方便操作这些元素。数组的格式格式1：元素类型[] 数组名 = new 元素类型[元素个数或数组长度];int[] arr = new i...
2019-09-20 09:46:00
97
转载 函数
函数的格式修饰符 返回值类型 函数名(参数类型 形式参数1，参数类型 形式参数2，…){ 执行语句; return 返回值;}返回值类型：运行这段程序得出的一个运算结果，如果函数没有返回值则用void 来表示该函数没有返回值。函数名：仅仅是一个标识符，可以随意起...
2019-09-20 09:46:00
105
转载 [NOIP2000]方格取数
题目描述设有\(N×N\)的方格图\((N≤9)\)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）:A 0 0 0 0 0 0 00 0 13 0 0 6 0 00 0 0 0 7 0 0 00 0 0 14 0 0 0 00 21 0 0 0 4 0 00 0 15 0 0 0 0 00 14 0 0 0 0 0 00 0 0 0...
2019-09-19 17:48:00
101
转载 [NOIP2011]铺地毯
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格...
2019-09-19 16:41:00
95
转载 centos 7.6安装WeADMIN ITOSS步骤
0.升级系统并安装必要的软件 yum -y update yum -y install wget unzip nmap1.下载JDK jdk下载地址：http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 下载jdk-8u152-linux-x64...
2019-09-18 10:48:00
1134
转载 通过f5的默认路由使服务器上网
1.通过f5的默认路由使服务器上网 1）将服务器的默认网关指到f5的floating ip 2）f5上配置 转载于:https://www.cnblogs.com/xinghen1216/p/11534000.html...
2019-09-17 15:14:00
642
转载 f5添加多个vlan的方法
1.方法一 方法二： F5不更改配置，核心添加路由 ip route 10.160.101.0 255.255.255.0 10.160.100.10 转载于:https://www.cnblogs.com/xinghen1216/p/11533985.html...
2019-09-17 15:13:00
583
转载 5.安装CentOS后，开机找不到Win10的启动选项解决办法
现象：在Win10下安装了CentOS7双系统，开机后，居然发现找不到Win10启动选项，默认进入了CentOS系统。解决办法：方法一：笔者一般是用创建一个Win10启动盘，电脑重启进入启动盘后，不进行重装系统，利用启动盘进行修复开机启动方式，这样修复成功后下次重启就有进入Win10的启动选项了。但是此步骤有个较为麻烦的地方是需要做一个Win10启动盘，一般我们装CentOS...
2019-09-16 21:17:00
757
转载 4.linux下配置Golang的环境变量
装好linux后优先在linux上配置Golang开发环境。1.到Go语言中文网下载Linux安装包https://studygolang.com/dl2.到下载的目录下解压，下载的文件一般在“下载”或者“Downloads”里面tar -zxvf go1.13.linux-amd64.tar.gz 3.将解压出来的“go”文件移到你要安装的目录下，作...
2019-09-14 20:33:00
315
转载 3.Ubuntu/Deepin下安装Monaco/Menlo字体
前段时间在一家公司实习，让IT给电脑安装了Ubuntu系统，用着挺好，但总感觉字体不太好看，网上小伙伴说Monaco字体不错，所以计划安装试试。看了好多教程，不得不说，一些教程走下来真心是装不成功，为了便于以后在其他linux系统上顺利安装该字体，将高效的教程分享在此：原作者的GIthub地址：https://github.com/ueaner/fonts# su# (...
2019-09-14 20:01:00
554
转载 ARTS】打卡第八周
每周完成一个ARTS每周至少做一个 leetcode 的算法题阅读并点评至少一篇英文技术文章学习至少一个技术技巧分享一篇有观点和思考的技术文章。（也就是 Algorithm、Review、Tip、Share 简称ARTS）Algorithm290. 单词规律给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配...
2019-09-13 11:32:00
102
转载 zabbix监控设备结果异常问题
1.现象描述 paloalto防火墙升级后发现zabbix监控其CPU、风扇等硬件信息和端口流量数据错误。2.现象分析 由于zabbix并没有做过任何调整，防火墙也只是升级。根据现象并不好排查。但是监控是基于SNMP的，所以就顺着SNMP的监控思路来。3.排查 使用MIB Browser调用PAN-COMMON-MIB库发现一些硬件对应的oid对比升级之前已经改...
2019-09-12 18:08:00
618
转载 [USACO19OPEN]Snakes
题面：传说，数千年前圣帕特里克消灭了哞尔兰所有的蛇。然而，蛇们现在卷土重来了！圣帕特里克节是在每年的3月17日，所以Bessie要用彻底清除哞尔兰所有的蛇来纪念圣帕特里克。Bessie装备了一个捕网，用来捕捉NN组排成一行的蛇（1 \leq N \leq 4001≤N≤400）。Bessie必须按照这些组在这一行中出现的顺序捕捉每一组的所有蛇。每当Bessie抓完一组...
2019-09-11 21:21:00
228
转载 软件工程实践2019第二次作业
第二次作业的Deadline: 2019-09-15 23:00pm写在前面的话：看了大家陆续提交的第一次作业，感慨良多：初心、勇气和信心。 回顾初心，回想自己当初为什么报这个专业。不知你们是否看过电影《无问西东》，其中有一句台词：“如果提前了解了你们要面对的人生，不知你们是否还会有勇气前来”。同样的，如果你们提前看到了你们在过去这两年所面对的专业学习的现实，不知是否还有勇气和信...
2019-09-10 23:55:00
197
转载 仿抖音上下滑动分页视频
目录介绍01.先来看一下需求02.有几种实现方式2.1 使用ViewPager2.2 使用RecyclerView03.用ViewPager实现3.1 自定义ViewPager3.2 ViewPager和Fragment3.3 修改滑动距离翻页3.4 修改滑动速度04.用RecyclerView实现4.1 自定义...
2019-09-07 09:46:00
932
转载 [洛谷P3672]小清新签到题
题目描述题目还是简单一点好。给定自然数n、k、x，你要求出第k小的长度为n的逆序对对数为x的1~n的排列a1,a2...an，然后用仙人图上在线分支定界启发式带花树上下界最小费用流解决问题，保证存在。输入格式一行三个自然数n、k、x。输出格式输出满足条件的排列，一行n个数，用空格分隔。题目都说了：用仙人图上在线分支定界启发式...
2019-09-05 21:50:00
145
转载 软件工程实践2019第一次作业
第一次作业的Deadline:2019-09-10 23:00pm开设博客+一篇随笔（对应以下第2、3、4点），博客随笔排版要求采用博客园的markdown排版，范飞龙 老师提供了说明：http://www.cnblogs.com/math/p/se-tools-001.html 。1、建立博客建立个人技术博客，在www.cnblogs.com上注册开设博客。并将个人...
2019-09-05 09:58:00
110
转载 f5 http和tcp_80 monitor
f5上的http和tcp_80 monitor是有区别的。假如使用http为monitor，即使80端口是通的，但是有的情况f5也会根据http的访问返回值情况判断站点不可用。如，telnet IP+80端口是通的，直接http访问站点的现象如下。此时如果使用monitor为http的话，则会显示站点不可用。转载于:https://www.cnblogs.c...
2019-09-03 11:10:00
569
转载 【ARTS】打卡第七周
每周完成一个ARTS每周至少做一个 leetcode 的算法题阅读并点评至少一篇英文技术文章学习至少一个技术技巧分享一篇有观点和思考的技术文章。（也就是 Algorithm、Review、Tip、Share 简称ARTS）Algorithm两数之和 II - 输入有序数组给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。解法时间复杂度：O(n...
2019-09-01 22:33:00
78
转载 Python笔记（四）-运算符
1、算数运算符+ 加 例：2+0.5 与2+.5是一样的，个位数字是0，可以省略- 减* 乘/ 除// 取整除 例：5/2 结果为2% 取余数 例：5%2 结果为1** 幂注：* 可以用于计算字符串重复的次数 例：'a'*5 结果为aaaaa2、比较（关系）运算符== 检查两边值是否相等，如果是，则条件成立，返回True...
2019-08-30 16:42:00
89
转载 Sp效率分析和理解
目录介绍01.Sp简单介绍1.1 Sp作用分析1.2 案例分析思考02.Sp初始化操作2.1 如何获取sp2.2 SharedPreferencesImpl构造03.edit方法源码04.put和get方法源码4.1 put方法源码4.2 get方法源码05.commit和apply5.1 com...
2019-08-30 15:44:00
331
转载 Python书写规范
1、定义变量时，= 左右应各保留一个空格 例：a = 1 2、单词与单词之间用_连接 例：your_name 3、驼峰命名法（1）小驼峰命名法（Python不推荐）第一个单词以小写字母开始，后面单词以大写字母开始。 例：yourName（2）大驼峰命名法（Python中的类名）每一个单词的首字母都大写。 例：YourName 4、注释...
2019-08-30 10:42:00
112
转载 Python笔记（三）-数据类型
1、数据类型的种类字符串（str）整数（int）布尔型（bool）-判断真假浮点型（float）注：使用type可以查看数据类型 。id可以查看在内存中的地址例：num = 100 print(type(num))2、变量的类型2.1 数字型2.1.1 整型（int）例：二进制：10 负数：-10 八进制：08...
2019-08-30 10:37:00
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人