- 博客(4557)
- 收藏
- 关注
RSS订阅转载 曾经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
540
转载 幼儿园战争
题面传送门灵魂出窍并查集，修改后留一个空壳以确保家人们的团结#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
620
转载 炸掉卡西欧991CNX
经典刷花屏无限方框+新式花屏刷an+拼字低像素拼字各种爆机方法1shift8下27的研究转载于:https://www.cnblogs.com/Y15BeTa/p/11612155.html
2019-09-30 12:32:00
1933
转载 ES6——Set、Map
Set：常用的方法有：add（）、clear（）、delete（）、forEach（）、has（）创建方式let oS = new Set();括号里面可传入的值有：括号可传入的值有 [] '' arguments NodeListSet还有一个特殊的功能，就是可以去重。把传入括号里面的值相同的去掉add（） 往s...
2019-09-30 01:41:00
185
转载 ES6——Promise
PromisPromise 是异步编程的一种解决方案，比传统的解决方案——回调函数和事件——更合理和更强大。它由社区最早提出和实现，ES6 将其写进了语言标准，统一了用法，原生提供了Promise对象。所谓Promise，简单说就是一个容器，里面保存着某个未来才会结束的事件（通常是一个异步操作）的结果。从语法上说，Promise 是一个对象，从...
2019-09-30 01:40:00
124
转载 JIRA集成GitHub
原因：作为管理员，为用户提高效率的角度，配置测试此服务。让用户从JIRA内看到代码分支，提交信息，pull requests等等，让Github的代码提交记录和JIRA的任务管理系统集成在一起，获得便利。共计4个步骤：1）一次打通Git和JIRA，此步骤由管理员完成（略）2）需求人员创建指派JIRA Issue（略）3）开发人员收到Issue，提交代码4）管理人...
2019-09-29 14:33:00
634
转载 传染病控制为什么不能用贪心（反例）
参考博客本来有贪心的想法，但是好像不怎么可以。 贪心的想法可以很容易举出反例：一棵子树很大但是只有一根树枝，那么可以先切断其他子树的传播，最后只需要一步就可以终止这棵子树的传播。 由于题目里n<=300，估摸着暴力不会出事。转载于:https://www.cnblogs.com/Y15BeTa/p/11605620.html...
2019-09-29 00:32:00
143
转载 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
124
转载 Python集训营45天—Day06 (面向对象编程基础)
目录 1. 面向对象编程基础 2. 定义类和创建对象 3. __init__()方法 4. 魔法方法 5. 访问可见性问题 5. 练习 1. 面向对象编程基础“把一组数据结构和处理它们的方法组成对象（object），把相同行...
2019-09-24 16:18:00
146
转载 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
103
转载 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
161
转载 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
133
转载 Python集训营45天—Day05 (字符串和常用数据结构)
目录 1. 字符串 2. 列表 2.1 列表的增删改查 2.2 列表的切片和排序 2.3 生成式语法 3. 元组 4.集合 5. 字典 5.1 字典的增删改查 5.2 字典的...
2019-09-20 19:36:00
134
转载 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
115
转载 JS —— 深度克隆
// 深度克隆 // 将obj的属性克隆到obj1上面。 // 在obj1上面添加属性不影响obj上面的属性 var obj = { name: "abc", age: 9, sex: "female", card: ...
2019-09-20 09:35:00
121
转载 JS —— 判断类型
function type (target){ var template = { '[object Array]' : 'array', '[object Object]' : 'object', '[object Number]' : 'number-ob...
2019-09-20 09:35:00
106
转载 JS —— 圣杯模式（原型链继承）
// 圣杯模式 // 为了son继承father原型上的东西，还可以修改自己原型上的东西，对father原型不影响。 function inherit(Target,Origin){ function F (){};// 函数F作为一个中间层，上连father，下连Son，使两函数互不干扰 ...
2019-09-20 09:35:00
238
转载 Python集训营45天—Day04 (函数)
目录 1. 函数介绍 2. 函数的参数 3. 模块与函数 4. 递归函数 5. 匿名函数 6. 多返回值 python 的学习已经进入到第四天，前面几章我们已经学会了基本的变量操作，以及分支结构和循环结构，那么本章，我们来说...
2019-09-19 18:40:00
119
转载 localStorage详细总结
一、localStorage简介：在HTML5中，新加入了一个localStorage特性，这个特性主要是用来作为本地存储来使用的，解决了cookie存储空间不足的问题(cookie中每条cookie的存储空间为4k)，localStorage中一般浏览器支持的是5M大小，这个在不同的浏览器中localStorage会有所不同。二、localStorage的优势与局...
2019-09-19 14:57:00
232
转载 linux服务器测试性能
1）用到的工具以及指标网络是python写的，各个自有aws节点主机到测试主机的网络延迟测试cpu&内存&磁盘使用sysbench综合评分使用的是unixbench2）下载到需要测试机器的本地并执行sudo wget -N --no-check-certificatehttps://raw.githubusercontent.com/learni...
2019-09-19 00:30:00
453
转载 Gym - 101234J Zero Game (单调队列优化dp)
题意：有一个长度为n的01序列，你可以移动k次，每次将一个数移到任意一个位置，求经过操作后区间连续最大的连续0的个数。“移动”操作看似情况很复杂，不好讨论，但其实无非就两种情况：一、移动的是1：显然最优的策略是将1移动到最边上（相当于“移走”），目的是将两段连续的0合并。二、移动的是0：最优策略是将小堆中的0移动到大堆里，目的是增加大堆中0的个数。这样一来，情况就简单多了...
2019-09-18 18:50:00
96
转载 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
184
转载 五年提高 三年普及
Group1NOIP2018提高铺设道路橙货币系统绿赛道修建紫旅行蓝旅行（数据加强版）紫填数游戏紫保卫王国紫NOIP2018普及标题统计红龙虎斗橙摆渡车蓝对称二叉树绿AHOI2019提高（十二省联考）异或粽子紫字符串问题黑骗分过样例紫皮配黑春节十二响黑希望黑Group2NOIP2017提高小凯的疑惑黄时间复杂度蓝逛公园紫奶酪黄宝藏紫...
2019-09-18 12:16:00
101
转载 Python集训营45天—Day02 (变量和运算符)
目录 变量和运算符 1.1 初步介绍 1.2 使用案例 1.3 知识点梳理 1.4 练习 序言：这一章我们将学习变量以及常见的类型，我们将以案例和代码相结合的方式进行梳理，但是其中所有的案例和知识点 都是Python3 版...
2019-09-17 17:54:00
129
转载 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
614
转载 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
93
转载 Python集训营45天—Day01 (Python简介)
目录 1. Python简介 2. 第一个Python程序 3. 知识点梳理 序言：未来是数据的世界，而python 是一门可以高效简洁处理数据的语言，博主打算花45天左右完成python学习的从0到1。以此相关系列博客作为一个记录。1. Python简介Pyth...
2019-09-16 19:33:00
165
转载 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
84
转载 受欢迎的牛（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
93
转载 Y15BeTa的乱搞方法（占坑待填）
铺路挖坟虚拟建图转载于:https://www.cnblogs.com/Y15BeTa/p/11525210.html
2019-09-16 00:10:00
112
转载 【软件工程1916|W（福州大学）_助教博客】2019年上学期期末问卷调查结果公示...
1.调查问卷概况福州大学2019W班，收集到有效答卷44份2. 调查问卷情况Q1:请问你平均每周在课程上花费多少小时？去除自估水平超过40小时的，平均16.6HQ2.软工实践的各次作业分别花了多少时间？各次作业花费时间情况（自我评估）可以看到，两次Q3.在这门课程中你大概写了多少行代码？（填写数字即可）平均数是3066分布情况如下：Q4.请填写你上课前后的水平评...
2019-09-15 22:36:00
420
转载 Docker详解（二）
目录 Docker常用命令 1. 镜像命令 2. 容器命令 2.1 常用的容器命令 2.2 重要的容器命令 序言：上一章我们初步介绍了一下Docker的概念，那么这次我们着手于Docker的使用，了解一下...
2019-09-14 21:07:00
73
转载 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
206
转载 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
108
转载 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
140
转载 UVA - 11107 Life Forms (广义后缀自动机+后缀树/后缀数组+尺取)
题意：给你n个字符串，求出在超过一半的字符串中出现的所有子串中最长的子串，按字典序输出。这道题算是我的一个黑历史了吧，以前我的做法是对这n个字符串建广义后缀自动机，然后在自动机上dfs，交上去AC了，然而事后发现算法假了，出了个数据把自己给hack了...之前写的太烂了，决定重写一遍。正确的操作是对n个串倒序建广义后缀自动机，建好以后把每个串放到自动机上跑一遍，把所有覆盖到的...
2019-09-12 21:16:00
145
转载 码风改变计划（暂定）
大括号前加尽量空格尽量不用完整单词作为变量名，否则首字母大写暂定仍然写using namespace std;_rqyMenci转载于:https://www.cnblogs.com/Y15BeTa/p/11511414.html...
2019-09-12 13:32:00
104
转载 洛谷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
87
转载 编程范式|程序世界里的编程范式，探索语言本质
最近看了一些关于编程范式的文章，简要做一些小结和记录什么是编程范式在现实生活中，为了适配各种规格的螺帽，我们需要许多种类的螺丝刀。在编程世界中，静态语言有许多种类的数据类型。不过，我们可以发现，无论是传统世界，还是编程世界，我们都在干一件事情，就是通过使用一种更为通用的方式，抽象和隔离，让复杂的“世界”变得简单一些。C语言的范式例子1：swap函数原版，swap交换变量...
2019-09-11 14:07:00
154
转载 字符串算法模板整理
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
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人