自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

westbrook1998的博客

愿上层楼驰骋目,勿在浮沙筑高台

  • 博客(613)
  • 资源 (2)
  • 论坛 (2)
  • 收藏
  • 关注

原创 拓展欧几里德算法的求解证明及基本应用

拓展欧几里德要解决的问题就是给定方程ax+by==gcd(a,b)ax+by==gcd(a,b)ax+by==gcd(a,b),已知a,ba,ba,b,求解x,yx,yx,y且使∣x∣+∣y∣最小|x|+|y|最小∣x∣+∣y∣最小,而且既然是欧几里德,顺便也能把gcd(a,b)gcd(a,b)gcd(a,b)求出来因此,拓展欧几里德也就可以解ax+by==cax+by==cax+by==c这种...

2018-11-08 23:52:23 117

原创 Spring个人笔记

Spring笔记什么是Spring(简要概括)Spring是分层的JavaSE/EE``应用一站式的轻量级开源框架,以IoC(Inverse of Control,控制反转)和AOP(Aspect Oriented Programming,切面编程)为核心,提供展示层Spring MVC,持久层Spring JDBC及业务层事务管理等一站式的企业级应用技术。什么是Ioc(Inverse ...

2018-09-23 22:40:20 218

原创 kotlin学习笔记

一、 最基本语法package和import 和java是基本一致 不同于java: kotlin中不区分导入是类还是函数,可以直接导入顶层函数(不属于任何一个类) kotlin中可以把多个类放在同一个文件中,文件名称也可以随意选择函数定义fun sum(a:Int,b:Int):Int{ return a+b;}fun sum(a:Int,b:Int)=a+...

2018-07-13 15:18:32 3476

原创 牛客网Java错题知识点

1. 子类调用父类方法 子类要调用继承自父类的方法,必须使用super关键字。————(错误)子类可以直接调用父类未重写(Override)的方法子类可以new一个父类对象再调用父类方法子类构造器默认调用父类构造器super()2. J2EE请求方法 J2EE中,当把来自客户机的HTTP请求委托给servlet时,会调用HttpServlet的(service...

2018-03-30 21:59:35 371

原创 华为云学生机体验

通过牛客网买了一年的华为云学生机,装的是ubuntu18.04的系统,用来学习一下服务器的操作。rz sz连上之后第一个目标是安装rz和sz命令用于从上传和下载文件一开始直接apt-get install lrzsz报错了,万幸百度了很快就找到解决方法dalao博客,添加了几个apt源正确方法add-apt-repository mainadd-apt-repository u...

2019-11-08 12:57:30 331

原创 2019牛客多校第一场

https://zeng1998.github.io/2019/07/18/2019牛客多校第一场/

2019-07-23 11:29:26 143

原创 hdu2489——Minimal Ratio Tree

题意:给定一个n个点的完全图,选出其中m个点的一颗树,使得这棵树的边权和/点权和最小n很小(<=15),所以可以用dfs来枚举所有m大小的顶点子集,然后对这个顶点集跑一下最小生成树,因为是完全图所以肯定能求出最小生成树,然后不断更新答案犯了好几个傻逼错误,dfs枚举也写错,调试的时候想把dfs输出看看结果输出了1.4g的文件。。。怪不得超时,然后最后输出也写错,应该是m而不是n,错了几发...

2019-02-11 23:53:49 128

原创 codeforces1114D——Flood Fill

每个格子有一个颜色c[i]。每次可以选择相同颜色的一段变成另一种颜色,然后求把整段变成同一种颜色的最小次数区间dp先初始化dp[i][i]为0,然后大区间由小区间转移而来,是否需要次数加1就取决于a[l-1]/a[r+1]和原本区间[l,r]的两端是否相同因为比如两个区间的合并,5 5 5 1合并后的颜色只能是a[l]或者a[r]也就是5 5 5 5或1 1 1 1#include &lt...

2019-02-11 15:35:44 277

原创 deepin上手体验(防止下次重装系统又得东找西找)

第二次装deepin,感觉更舒服了chrome发现自带了chrome,想登录google账git号同步一下win10上的chrome,发现没翻墙,想翻墙又得挂个chrome插件,想装这个插件又得同步账号,当然也可以下载个离线的crx文件然后安装,不过新版chrome默认是不能离线安装的,所以要在命令行启动chrome加个参数google-chrome --enable-easy-off-st...

2019-02-09 11:05:20 325

原创 win10和ubuntu双系统卸载ubuntu

闲来无事卸载ubuntu下载EasyUEFI,删除里面的linux启动项然后在磁盘管理那里删除卷,然后再拓展卷

2019-02-08 18:00:51 409 1

原创 codeforces 1110E——Magic Stones

题意是给两个数组c和t,然后对c数组进行变换,可以把cic_ici​换成ci+1+ci−1−cic_{i+1}+c_{i-1}-c_ici+1​+ci−1​−ci​,问c数组能不能变换成t数组题解的做法就是分别求两个数组的差分数组,然后比较这两个差分数组是否相同,如果相同,再看c数组和t数组第一个数是不是相同,是的话说明c数组可以变换到t数组证明过程:定义di=ci+1−cid_i=c_{...

2019-02-08 15:23:56 325 2

原创 线段树基础总结

刷完了kuangbin专题的线段树 做一下总结(太艰难了经历了。。。最后一题找了一大堆题解对拍了两天,交了一百多份,心态崩了)单点/区间更新,区间求和/最值,最基础的应用,很多时候也可以用树状数组来做染色/贴海报的问题,其实就是区间更新的问题,然后有些特殊的处理连续区间/区间合并问题,一般是用线段树维护左/右最长和总最长区间,注意PushUp和PushDown的处理多种标记,比如对某个数...

2019-02-04 18:52:43 120 1

原创 KMP到底是个啥玩意

我觉得应该有很多人在学kmp的时候和我一样,找了很多的博客教程看了很久都没看懂,反而越看越乱。。。kmp是什么kmp是一种基础的字符串匹配算法,简单来说就是一种飞快的匹配,比如你想找b字符串在a字符串中是不是出现了,你就不需要两重循环枚举a的字符和枚举b的字符。就比如原串aabacabaa,模式串abaa假如现在匹配到这里,前面三个aba都是匹配,第四个不匹配,按照暴力的匹配方法,应该是...

2019-02-02 01:10:21 197

原创 hdu3336——Count the string

理解了好久才勉强理解。。。题目求的是给定字符串s的所有前缀在字符串里出现的次数总和(特么匹配次数不能算重复的。。。然后样例也不说清楚。。。全世界好像就我在这里被卡住。。。)定义一个dp数组,dp[i]表示前i个字符里前缀出现的总次数,所以题目求的就是dp[n]然后递推关系就是dp[i]=dp[i-1]+1+(nex[i]==0?0:1)这个递推关系前部分很好理解,就是前i-1个字符的状态再...

2019-02-02 00:08:54 87

原创 hdu4283——You Are the One

#include <bits/stdc++.h>using namespace std;const int N=105;const int INF=0x3f3f3f3f;int t,n;int v[N];int dp[N][N],pre[N];int main(void){ scanf("%d",&t); int c=1; while(t-...

2019-01-20 23:50:17 119

原创 ajax里跳转的坑

ajax登录后在回调的success里一直不能跳转,然后找了很久发现都不对,最后发现是localhost:8080/show这里写错了,应该是http://localhost:8080,前一天也是这里写错了导致跨域报错搞了半天...

2019-01-01 14:50:36 122

原创 thymeleaf引入静态文件cssjs的问题

要这样写<script src="./../static/layui/layui.all.js" th:src="@{/layui/layui.all.js}"></script>注意th:src在springboot中默认就是static文件夹下,所以不用在./…/

2019-01-01 13:04:40 2176 1

原创 Codefoces1029D_Concatenated Multiples

给n个数和一个k求多少种组合方式使得两个数相连之后%k为0也就是(a[i]+10len(a[j])+a[j])%k==0(a[i]+10^{len(a[j])}+a[j])\%k==0(a[i]+10len(a[j])+a[j])%k==0可以化为(a[i]+10len(a[j])%k+a[j]%k)==k∣∣==0(a[i]+10^{len(a[j])}\%k+a[j]\%k)==k || ...

2018-12-16 21:57:12 106

原创 codeforces1025B_Weakened Common Divisor

数论的题啊…给n对数,找出一个数是满足是n对数里至少一个数的因子,称为wcd一般这种题就是gcd lcm 素因子什么的所以我们用第一对数的两个数不断去和接下来的n-1对数的乘积取gcd,因为两个数的乘积就包含了这两个数的因子了,这样求出来最后再取个最大的,判断是否大于1,如果是,找出一个因子即可代码:#include <bits/stdc++.h>using namespa...

2018-12-13 09:48:22 100

原创 codeforces1056B_Divide Candies

题意是给一个n和m,求从(1,1)到(n,n)有多少对数满足(ii+jj)%m==0暴力是不可能暴力的,这辈子都不可能暴力,n很大而m比较小,所以可以考虑预处理出1到n这些数模m对应值有多少个,然后答案就直接枚举这些模数,把个数乘起来就好,题解大概就是这样说的代码:#include <bits/stdc++.h>using namespace std;typedef long...

2018-12-11 18:40:04 150

原创 codeforces1056D_ Decorate Apple Tree

好难的题,队友解释半天才搞懂…给一棵树,能给叶子染不同的颜色,定义一个节点为happy当且仅当该子树叶子节点(可包括本身)的颜色各不相同,然后求分别有1到n个happy节点的情况下的最小颜色数反过来想,先考虑n的情况,要n个happy节点,那就是所有叶子都染不同颜色,然后考虑n-1的情况,就去掉一个根节点,那么就变成两棵独立的子树,那只要保证那个叶子节点多的那个子树的叶子染不同的颜色即可,另外...

2018-12-08 23:31:08 259

原创 牛客练习赛32B Xor Path

链接:https://ac.nowcoder.com/acm/contest/272/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给定一棵n个点的树,每个点有权值。定义表示 到 的最短路径上,所有点的点权异或和。对于,求所有的异或和。输入描述:第一行一个整...

2018-11-30 22:06:19 353

原创 codeforces1082G__Petya and Graph

据说是模板题…求最大权闭合子图最大权闭合子图参考这里然后把题目的边看成原模板中的正权点,原先的点就看成原模板中的负权点,跑最大流求出最小割,然后用总的边权减去最小割即可代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+50;const int M=2e...

2018-11-30 14:38:25 135

原创 bzoj1954The xor-longest Path

给一个带权树,求出树中异或值最大的一个路径的异或值异或的性质使得可以用类似前缀和那种思想我们先求出每个节点到根的异或值,然后插入字典树中,然后就变成01字典树的模板题了,枚举所有异或值,查询与这个异或值(节点到根的异或值)异或最大的值代码:#include <bits/stdc++.h>using namespace std;const int N=1e5+50;cons...

2018-11-27 21:43:52 137

原创 bzoj1098办公楼

Description  FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公楼当中,这样对于每个职员来说都会有一个相对更好的工作环境。但是,为了联系方便起见,如果两个职员被安置在两个不同的办公楼之内,他...

2018-11-25 20:25:48 92

原创 bzoj1090字符串折叠

Description折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’,则AB  A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2(B)  AAACBB,而2(3(A)C)2(B)AAACAAAC...

2018-11-25 20:17:01 132

原创 bzoj1089严格n元树

Description  如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图:  给出n, d,编程数出深度为d的n元树数目。Input  仅包含两个整数n, d( 0 < n < = 32, 0 &l...

2018-11-25 20:08:54 118

原创 python2和python3导入包不同的坑

绝对路径导入格式为import a.b或者from a import b,相对路径导入格式为from . import b或者from ..a import b。python2默认为相对路径导入,python3默认为绝对路径导入。为使python2,3通用,建议采用相对路径导入from .a import b...

2018-11-18 22:38:11 2015

原创 线性筛模板(C++版)

分别是线性筛素数,欧拉函数,莫比乌斯函数,约数个数,约数和,其中有些都是可以一起筛的这里给出分别的模板1. 素数最基本的,后面基本都要用到素数的筛法const int N=1e7+50;int p[N];//true表示被筛,即不是素数bool check[N];int n,m,a;void init(){ int t; check[1]=true; fo...

2018-11-16 18:37:26 766

原创 约数个数定理的证明

若x=p1a1p2a2...pnanx=p_1^{a_1}p_2^{a_2}...p_n^{a_n}x=p1a1​​p2a2​​...pnan​​,那xxx的约数个数σ(x)=(a1+1)(a2+1)...(an+1)\sigma(x)=(a_1+1)(a_2+1)...(a_n+1)σ(x)=(a1​+1)(a2​+1)...(an​+1)证明就是对于piaip_i^{a_i}piai​​来说...

2018-11-14 23:53:07 1550

原创 线性筛莫比乌斯函数(C++版)

#include <bits/stdc++.h>using namespace std;const int N=1e7+50;//同时筛出素数和莫比乌斯函数int p[N],miu[N];bool check[N];int pre[N];void init(){ int t; miu[1]=1; check[1]=true; for(int...

2018-11-14 23:42:11 671

原创 线性筛欧拉函数模板(C++版)

#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e7+50;int p[N],phi[N];bool check[N];//同时筛出素数和欧拉函数void init(){ int t; check[1]=true; phi[1]=1; ...

2018-11-14 23:41:03 226

原创 数位dp模板(Java版)

import java.io.*;import java.util.Arrays;import java.util.Scanner;import java.util.StringTokenizer;public class Main { static long[][] dp=new long[20][20]; static int[] a=new int[20]; ...

2018-11-14 23:36:48 320

原创 数位dp模板(C++)

记忆化搜索bzoj1026 找出区间内满足相邻两位数差大于等于2的数的个数数位dp的过程就是先分解记录数位,然后从最高位开始dfs,注意前导零和limit的限制,然后一般带上的还有pos当前位置和pre上一个数,然后根据具体题目再带上其他状态,dp[i][j]在这里表示高一位为j的i位数满足条件的个数,第二维也要根据具体题目设计状态#include <bits/stdc++.h>...

2018-11-14 23:23:12 605

原创 BZOJ2301——[HAOI2011]Problem b

Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、kOutput共n行,每行一个整数表示满足要求的数对(x,y)的个数Sample Input22 5 1 5 11 5 1 5 2S...

2018-11-14 21:01:06 62

原创 BZOJ1008——越狱

Description  监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input  输入两个整数M,N.1<=M<=108,1<=N<=1012Output  可能越狱的状态数,模100003取余Sample Input2 3Samp...

2018-11-13 22:29:03 320

原创 树状数组模板(C++版)

n是数组长度,a数组是原数列,c数组是辅助数组,也就是树状数组的节点单点更新和区间求和#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+50;ll a[N],c[N],n,x;int lowbit(int x){ return x&-x;}v...

2018-11-13 20:54:45 264

原创 积性函数

积性函数指对于所有互质的整数aaa和bbb有性质f(ab)f(ab)f(ab)=f(a)f(b)f(a)f(b)f(a)f(b)的数论函数。

2018-11-12 22:06:09 94

原创 线性筛素数模板(Java版)

package OJ;import java.util.Scanner;public class Main { static final int N=(int)1e7+50; static int n,m,a; static int[] p=new int[N]; static boolean[] check=new boolean[N]; st...

2018-11-12 15:55:58 329 1

原创 线性筛素数模板(C++版)

#include <bits/stdc++.h>using namespace std;const int N=1e7+50;int p[N];//true表示被筛,即不是素数bool check[N];int n,m,a;void init(){ int t; check[1]=true; for(int i=2;i<=n;i++){ ...

2018-11-12 15:36:58 315

javaweb选课系统

javaweb选课系统,ssm框架 javaweb选课系统,ssm框架 javaweb选课系统,ssm框架

2018-02-28

Effective Java 第三版

Effective Java 3rd 英文版 包括最新java8的一些内容

2018-03-15

westbrook1998的留言板

发表于 2020-01-02 最后回复 2020-01-02

c语言新手求助大佬

发表于 2017-09-01 最后回复 2017-09-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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