westbrook1998的博客

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

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

拓展欧几里德要解决的问题就是给定方程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)g...

2018-11-08 23:52:23

阅读数 53

评论数 0

Spring个人笔记

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

2018-09-23 22:40:20

阅读数 182

评论数 0

kotlin学习笔记

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

2018-07-13 15:18:32

阅读数 3372

评论数 0

牛客网Java错题知识点

1. 子类调用父类方法 子类要调用继承自父类的方法,必须使用super关键字。————(错误) 子类可以直接调用父类未重写(Override)的方法 子类可以new一个父类对象再调用父类方法 子类构造器默认调用父类构造器super() 2. J2EE请求方法 J2EE...

2018-03-30 21:59:35

阅读数 178

评论数 0

2019牛客多校第一场

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

2019-07-23 11:29:26

阅读数 47

评论数 0

hexo新博客

博客 或者 博客

2019-02-21 21:47:08

阅读数 77

评论数 7

hdu2489——Minimal Ratio Tree

题意:给定一个n个点的完全图,选出其中m个点的一颗树,使得这棵树的边权和/点权和最小 n很小(<=15),所以可以用dfs来枚举所有m大小的顶点子集,然后对这个顶点集跑一下最小生成树,因为是完全图所以肯定能求出最小生成树,然后不断更新答案 犯了好几个傻逼错误,dfs枚举也写错...

2019-02-11 23:53:49

阅读数 51

评论数 0

codeforces1114D——Flood Fill

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

2019-02-11 15:35:44

阅读数 183

评论数 0

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

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

2019-02-09 11:05:20

阅读数 106

评论数 0

win10和ubuntu双系统卸载ubuntu

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

2019-02-08 18:00:51

阅读数 121

评论数 0

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数组第一...

2019-02-08 15:23:56

阅读数 168

评论数 2

线段树基础总结

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

2019-02-04 18:52:43

阅读数 66

评论数 1

KMP到底是个啥玩意

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

2019-02-02 01:10:21

阅读数 55

评论数 0

hdu3336——Count the string

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

2019-02-02 00:08:54

阅读数 34

评论数 0

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]...

2019-01-20 23:50:17

阅读数 67

评论数 0

ajax里跳转的坑

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

2019-01-01 14:50:36

阅读数 53

评论数 0

thymeleaf引入静态文件cssjs的问题

要这样写 <script src="./../static/layui/layui.all.js" th:src="@{/layui/layui.all.js}">&...

2019-01-01 13:04:40

阅读数 562

评论数 0

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...

2018-12-16 21:57:12

阅读数 50

评论数 0

codeforces1025B_Weakened Common Divisor

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

2018-12-13 09:48:22

阅读数 45

评论数 0

codeforces1056B_Divide Candies

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

2018-12-11 18:40:04

阅读数 76

评论数 0

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