自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4562)
  • 收藏
  • 关注

转载 曾经SimpleMemory的CSS

#post_next_prev { line-height: 3.8; font-size: 20px; text-align: center; margin: 20px;}day { min-height: 10px; margin-bottom: 30px; padding-bottom: 5px; position:...

2019-10-03 16:36:00 181

转载 幼儿园战争

题面传送门灵魂出窍并查集,修改后留一个空壳以确保家人们的团结#include<cstdio>#include<iostream>#include<cstring>using namespace std;inline void input(int &x){ int ans=0,f=1; char c=getchar(...

2019-10-02 16:33:00 221

转载 炸掉卡西欧991CNX

经典刷花屏无限方框+新式花屏刷an+拼字低像素拼字各种爆机方法1shift8下27的研究转载于:https://www.cnblogs.com/Y15BeTa/p/11612155.html

2019-09-30 12:32:00 1316

转载 ES6——Set、Map

Set:常用的方法有:add()、clear()、delete()、forEach()、has()创建方式let oS = new Set();括号里面可传入的值有:括号可传入的值有 [] '' arguments NodeListSet还有一个特殊的功能,就是可以去重。把传入括号里面的值相同的去掉add() 往s...

2019-09-30 01:41:00 85

转载 ES6——Promise

PromisPromise 是异步编程的一种解决方案,比传统的解决方案——回调函数和事件——更合理和更强大。它由社区最早提出和实现,ES6 将其写进了语言标准,统一了用法,原生提供了Promise对象。所谓Promise,简单说就是一个容器,里面保存着某个未来才会结束的事件(通常是一个异步操作)的结果。从语法上说,Promise 是一个对象,从...

2019-09-30 01:40:00 68

转载 JIRA集成GitHub

原因:作为管理员,为用户提高效率的角度,配置测试此服务。让用户从JIRA内看到代码分支,提交信息,pull requests等等,让Github的代码提交记录和JIRA的任务管理系统集成在一起,获得便利。共计4个步骤:1)一次打通Git和JIRA,此步骤由管理员完成(略)2)需求人员创建指派JIRA Issue(略)3)开发人员收到Issue,提交代码4)管理人...

2019-09-29 14:33:00 460

转载 传染病控制为什么不能用贪心(反例)

参考博客本来有贪心的想法,但是好像不怎么可以。 贪心的想法可以很容易举出反例:一棵子树很大但是只有一根树枝,那么可以先切断其他子树的传播,最后只需要一步就可以终止这棵子树的传播。 由于题目里n<=300,估摸着暴力不会出事。转载于:https://www.cnblogs.com/Y15BeTa/p/11605620.html...

2019-09-29 00:32:00 86

转载 LuoguP1131选择客栈

TLE70#include<cstdio>#include<cstring>int n,k,p,ans,sum[1000005],color[1000005],low[1000005],head[1000005],last[55];int main(){ memset(last,-1,sizeof(last)); scanf("%d%d...

2019-09-28 09:30:00 71

转载 Python集训营45天—Day06 (面向对象编程基础)

目录 1. 面向对象编程基础 2. 定义类和创建对象 3. __init__()方法 4. 魔法方法 5. 访问可见性问题 5. 练习 1. 面向对象编程基础“把一组数据结构和处理它们的方法组成对象(object),把相同行...

2019-09-24 16:18:00 93

转载 Docker详解(三)

目录 1. Docker镜像 1.1 镜像存储 1.2 base镜像 1.3 镜像Commit 2. Docker容器数据卷 2.1 基本介绍 2.2 数据卷 2.3 数据卷容器 ...

2019-09-23 08:54:00 60

转载 NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法

参见洛谷积木大赛第一篇题解注意洛谷P3078USACO那题要开隆隆#include<cstdio>int n,a,last,ans;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a); if(last>a){...

2019-09-23 00:26:00 94

转载 NOIP2018D2T1 旅行

#include<cstdio>#include<set>#include<cstring>int n,m,cnt,mini[500005],ans[500005],u[500005],v[500005];bool vis[500005];std::set<int> e[500005];inline bool cmp(c...

2019-09-23 00:07:00 71

转载 Python集训营45天—Day05 (字符串和常用数据结构)

目录 1. 字符串 2. 列表 2.1 列表的增删改查 2.2 列表的切片和排序 2.3 生成式语法 3. 元组 4.集合 5. 字典 5.1 字典的增删改查 5.2 字典的...

2019-09-20 19:36:00 74

转载 JS —— 数组去重

var arr = [1,2,3,1,2,1,1,4,5,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3]; Array.prototype.unique = function(){ var temp = {},//创建一个对象接收数据 arr = [], //创建一个数组准备存储新数据 ...

2019-09-20 09:35:00 64

转载 JS —— 深度克隆

     // 深度克隆 // 将obj的属性克隆到obj1上面。 // 在obj1上面添加属性不影响obj上面的属性 var obj = { name: "abc", age: 9, sex: "female", card: ...

2019-09-20 09:35:00 66

转载 JS —— 判断类型

function type (target){ var template = { '[object Array]' : 'array', '[object Object]' : 'object', '[object Number]' : 'number-ob...

2019-09-20 09:35:00 57

转载 JS —— 圣杯模式(原型链继承)

// 圣杯模式 // 为了son继承father原型上的东西,还可以修改自己原型上的东西,对father原型不影响。 function inherit(Target,Origin){ function F (){};// 函数F作为一个中间层,上连father,下连Son,使两函数互不干扰 ...

2019-09-20 09:35:00 166

转载 Python集训营45天—Day04 (函数)

目录 1. 函数介绍 2. 函数的参数 3. 模块与函数 4. 递归函数 5. 匿名函数 6. 多返回值 python 的学习已经进入到第四天,前面几章我们已经学会了基本的变量操作,以及分支结构和循环结构,那么本章,我们来说...

2019-09-19 18:40:00 72

转载 localStorage详细总结

一、localStorage简介:在HTML5中,新加入了一个localStorage特性,这个特性主要是用来作为本地存储来使用的,解决了cookie存储空间不足的问题(cookie中每条cookie的存储空间为4k),localStorage中一般浏览器支持的是5M大小,这个在不同的浏览器中localStorage会有所不同。二、localStorage的优势与局...

2019-09-19 14:57:00 81

转载 linux服务器测试性能

1)用到的工具以及指标网络是python写的,各个自有aws节点主机到测试主机的网络延迟测试cpu&内存&磁盘使用sysbench综合评分使用的是unixbench2)下载到需要测试机器的本地并执行sudo wget -N --no-check-certificatehttps://raw.githubusercontent.com/learni...

2019-09-19 00:30:00 398

转载 Gym - 101234J Zero Game (单调队列优化dp)

题意:有一个长度为n的01序列,你可以移动k次,每次将一个数移到任意一个位置,求经过操作后区间连续最大的连续0的个数。“移动”操作看似情况很复杂,不好讨论,但其实无非就两种情况:一、移动的是1:显然最优的策略是将1移动到最边上(相当于“移走”),目的是将两段连续的0合并。二、移动的是0:最优策略是将小堆中的0移动到大堆里,目的是增加大堆中0的个数。这样一来,情况就简单多了...

2019-09-18 18:50:00 53

转载 Python集训营45天—Day03 (分支和循环)

目录 1. 分支结构 1.1 初步介绍 1.2 使用案例 1.3 练习 2.循环结构 1.1 初步介绍 1.2 使用案例 1. 分支结构1.1 初步介绍至今,我们所写的P...

2019-09-18 18:35:00 106

转载 五年提高 三年普及

Group1NOIP2018提高铺设道路橙货币系统绿赛道修建紫旅行蓝旅行(数据加强版)紫填数游戏紫保卫王国紫NOIP2018普及标题统计红龙虎斗橙摆渡车蓝对称二叉树绿AHOI2019提高(十二省联考)异或粽子紫字符串问题黑骗分过样例紫皮配黑春节十二响黑希望黑Group2NOIP2017提高小凯的疑惑黄时间复杂度蓝逛公园紫奶酪黄宝藏紫...

2019-09-18 12:16:00 51

转载 Python集训营45天—Day02 (变量和运算符)

目录 变量和运算符 1.1 初步介绍 1.2 使用案例 1.3 知识点梳理 1.4 练习 序言:这一章我们将学习变量以及常见的类型,我们将以案例和代码相结合的方式进行梳理,但是其中所有的案例和知识点 都是Python3 版...

2019-09-17 17:54:00 83

转载 python将Excel文件内容导入Mysql数据

为了方便起见,将所有字段类型设置为str,理解mysql的语法这个玩意贼简单# _*_ coding:utf-8 _*_import pandas as pd #先装个pandas ,pip install pandasimport pymysql#读入数据库filename='F:\pycharm\sales.xls' #本地需要导入数据库的文件data=pd.read_exce...

2019-09-17 17:04:00 504

转载 UVA - 10829 L-Gap Substrings (后缀自动机+线段树启发式合并)

题意:统计一段字符串中形如UVU的子串个数(其中V的长度固定为g)。问题等价于求满足$g+1\leqslant |j-i|\leqslant g+LCP(i,j)$的后缀(i,j)的对数,即$\sum\limits_{i<j}[g+1\leqslant |j-i|\leqslant g+LCP(i,j)]$。由于将原串反转后的后缀(i,j)的LCP等于其在原串的后缀自动机上...

2019-09-17 15:30:00 49

转载 Python集训营45天—Day01 (Python简介)

目录 1. Python简介 2. 第一个Python程序 3. 知识点梳理 序言:未来是数据的世界,而python 是一门可以高效简洁处理数据的语言,博主打算花45天左右完成python学习的从0到1。以此相关系列博客作为一个记录。1. Python简介Pyth...

2019-09-16 19:33:00 110

转载 Vue.js学习总结——1

1、什么是Vue.js1、Vue.js 是目前最火的一个前端框架,React是最流行的一个前端框架2、Vue.js 是前端的主流框架之一,和Angular.js、React.js 一起,并成为前端三大主流框架!3、Vue.js 是一套构建用户界面的框架,只关注视图层,它不仅易于上手,还便于与第三方库或既有项目整合。(Vue有配套的第三方类库,可以整合起来做大型项目的开发)...

2019-09-16 16:58:00 31

转载 受欢迎的牛(Tarjan缩点模板)

#include<cstdio>#include<cstring>#include<stack>using namespace std;int n,m,head[10005],vis[10005],dfn[10005],low[10005],color[10005],num[10005],out[10005];int sum,cnt,t...

2019-09-16 01:04:00 46

转载 Y15BeTa的乱搞方法(占坑待填)

铺路挖坟虚拟建图转载于:https://www.cnblogs.com/Y15BeTa/p/11525210.html

2019-09-16 00:10:00 62

转载 【软件工程1916|W(福州大学)_助教博客】2019年上学期期末问卷调查结果公示...

1.调查问卷概况福州大学2019W班,收集到有效答卷44份2. 调查问卷情况Q1:请问你平均每周在课程上花费多少小时?去除自估水平超过40小时的,平均16.6HQ2.软工实践的各次作业分别花了多少时间?各次作业花费时间情况(自我评估)可以看到,两次Q3.在这门课程中你大概写了多少行代码?(填写数字即可)平均数是3066分布情况如下:Q4.请填写你上课前后的水平评...

2019-09-15 22:36:00 329

转载 Docker详解(二)

目录 Docker常用命令 1. 镜像命令 2. 容器命令 2.1 常用的容器命令 2.2 重要的容器命令 序言:上一章我们初步介绍了一下Docker的概念,那么这次我们着手于Docker的使用,了解一下...

2019-09-14 21:07:00 40

转载 Kattis - bitwise Bitwise (RMQ+尺取+树上dfs)

题意:有一个长度为n的序列,让你把它分成k段,段内元素取or,段间取and,求能够得到的最大值。这个算法是我和xz场上yy出来的,然而时间不够了没写出来,而且时间复杂度是$O(nlogn+nlogA)$的比官方题解都要低...(但是常数大了点)设最大值为ans,我们假设S&ans=S,看看S能否用k条线段凑出来,则将原问题转化成了一个判定问题。从高到低一位一位地考虑,最多...

2019-09-13 22:08:00 152

转载 PAT甲级专题|链表

PAT链表专题关于PAT甲级的链表问题,主要内容 就是”建立链表“所以第一步学会模拟链表,pat又不卡时间,这里用vector + 结构体,更简洁模拟链表的普遍代码const int maxn = 1e6+10;struct node{ int address; int next; char key;}nod[maxn];int head1,...

2019-09-13 10:42:00 63

转载 HDU - 6704 K-th occurrence (后缀数组+主席树/后缀自动机+线段树合并+倍增)

题意:给你一个长度为n的字符串和m组询问,每组询问给出l,r,k,求s[l,r]的第k次出现的左端点。解法一:求出后缀数组,按照排名建主席树,对于每组询问二分或倍增找出主席树上所对应的的左右端点,求第k大的下标即可。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long...

2019-09-12 22:28:00 84

转载 UVA - 11107 Life Forms (广义后缀自动机+后缀树/后缀数组+尺取)

题意:给你n个字符串,求出在超过一半的字符串中出现的所有子串中最长的子串,按字典序输出。这道题算是我的一个黑历史了吧,以前我的做法是对这n个字符串建广义后缀自动机,然后在自动机上dfs,交上去AC了,然而事后发现算法假了,出了个数据把自己给hack了...之前写的太烂了,决定重写一遍。正确的操作是对n个串倒序建广义后缀自动机,建好以后把每个串放到自动机上跑一遍,把所有覆盖到的...

2019-09-12 21:16:00 93

转载 码风改变计划(暂定)

大括号前加尽量空格尽量不用完整单词作为变量名,否则首字母大写暂定仍然写using namespace std;_rqyMenci转载于:https://www.cnblogs.com/Y15BeTa/p/11511414.html...

2019-09-12 13:32:00 54

转载 洛谷P4213 【模板】杜教筛(Sum)

题目链接杜教筛模板题 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int N=4e6+10; 5 int phi[N],pri[N],np,isp[N],mu[N]; 6 ll sphi[N],smu[N]; 7 unord...

2019-09-12 08:52:00 52

转载 编程范式|程序世界里的编程范式,探索语言本质

最近看了一些关于编程范式的文章,简要做一些小结和记录什么是编程范式在现实生活中,为了适配各种规格的螺帽,我们需要许多种类的螺丝刀。在编程世界中,静态语言有许多种类的数据类型。不过,我们可以发现,无论是传统世界,还是编程世界,我们都在干一件事情,就是通过使用一种更为通用的方式,抽象和隔离,让复杂的“世界”变得简单一些。C语言的范式例子1:swap函数原版,swap交换变量...

2019-09-11 14:07:00 101

转载 字符串算法模板整理

1.字符串哈希:1 ll H(ll* h,int l,int r) {return h[r+1]-h[l]*p[r-l+1];}2 void getH(char* s,ll* h,int n) {h[0]=0; for(int i=1; i<=n; ++i)h[i]=h[i-1]*M+s[i-1];}View Code2.KMP: 1 voi...

2019-09-10 19:31:00 72

空空如也

空空如也

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

TA关注的人

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