- 博客(4535)
- 收藏
- 关注
RSS订阅转载 js校验密码复杂度的正则表达式
1、密码中必须包含大小字母、数字、特称字符，至少8个字符，最多30个字符1 var regex = new RegExp('(?=.*[0-9])(?=.*[A-Z])(?=.*[a-z])(?=.*[^a-zA-Z0-9]).{8,30}');2 3 if (!regex.test('88888aaa')) {4 alert("密码强度不够。密码中必须包含字...
2019-09-27 10:10:00
1088
转载 Java基础之final、static关键字
一、前言 关于这两个关键字，应该是在开发工作中比较常见的，使用频率上来说也比较高。接口中、常量、静态方法等等。但是，使用频繁却不代表一定是能够清晰明白的了解，能说出个子丑演卯来。下面，对这两个关键字的常见用法做点总结记录，方便之后的回顾以及突击知识点。二、关键字 final final，一如字面意思 “最终的”，大体在 Java 中表示 “不可变的”。可用来修饰类、方法、...
2019-09-26 18:24:00
446
转载 Java线程池的拒绝策略
一、简介 jdk1.5 版本新增了JUC并发编程包，极大的简化了传统的多线程开发。前面文章中介绍了线程池的使用，链接地址：https://www.cnblogs.com/eric-fang/p/9004020.html Java线程池，是典型的池化思想的产物，类似的还有数据库的连接池、redis的连接池等。池化思想，就是在初始的时候去申请资源，创建一批可使用的连接，这样在使用...
2019-09-25 16:08:00
532
转载 Using Redis as a Login Session Store Rails
用到的gem有：gem 'activerecord-session_store', '~> 0.1.0'gem 'redis', '~> 3.3.3'gem 'redis-namespace', '~> 1.6.0'gem 'redis-rack-cache'gem 'redis-rails', '~> 4.0.0'config/initial...
2019-09-25 09:42:00
191
转载 解决 Rails 默认搜索带default_scope的问题: unscope 用法
假设有一个model为book.rb， 里面有一个默认的搜索条件：default_scope { where(display: true) }也就是说如果直接写查询语句的话，默认是只能搜索到display 为true的book，如果默认查询所有的book呢，这里就用到unscopeunscoped_book= Book.unscoped.find(book_id)...
2019-09-25 06:10:00
144
转载 Codeforces 1229C. Konrad and Company Evaluation
传送门首先考虑如何算出答案，考虑枚举中间那个点，显然每个点作为中间的点的次数为入度乘出度所以答案就是每个点的入度乘出度之和然后每个点开一个 $vector$ 维护从它出去的点数，每次修改的时候直接暴力改出度然后暴力删边并加入新边这样可以证明复杂度是对的，这里有两种证明，其中第二种是来自官方题解证明 $1$ ：不妨让值小的点指向值更大的点首先对于所有出度小于根号...
2019-09-24 20:42:00
170
转载 Codeforces 1229B. Kamil and Making a Stream
传送门注意到只要考虑祖先和后代之间的贡献发现对于一个节点，他和所有祖先最多产生 $log$ 个不同的 $gcd$所以每个节点开一个 $vector$ 维护祖先到自己所有不同的 $gcd$ 和这个 $gcd$ 的出现次数即可之所以可以用 $vector$ 而不用 $set$ 是因为每个节点越祖先的节点下来的 $gcd$ 显然是越小的，存在单调性直接根据单调性从父亲的 $...
2019-09-24 19:25:00
153
转载 Codeforces 1229A. Marcin and Training Camp
传送门垃圾翻译毁一生怎么办题目看错直接 $GG$首先所有 $a_i$ 重复出现的人全都可以加入考虑剩下的人发现 $a$ 必须是初始那些人的子集才能加入（证明显然），设当前考虑的人为 $x$则集合存在 $y$ ，使得 $a_y>a_x$ 并且 $a_y \text{&} a_x=a_x$证明显然...真的很显然啊#include<i...
2019-09-24 19:16:00
113
转载 P1315 观光公交
传送门显然答案等于初始时的答案减去最多可以减少的代价考虑在某个路段 $[l,l+1]$ 用一次加速的影响，设 $r$ 为 $l$ 往右（不包括 $l$）第一个车要等人的站，那么所有下车的站在 $[l+1,r]$ 之间的人都可以少一秒设第 $i$ 个站下车 $leav[i]$ 人，那么贡献即为 $\sum_{i=l+1}^{r}leav[i]$每次加速以后车到后面一段的站...
2019-09-24 19:04:00
106
转载 ansible jinja2模板概述
目录 ansible jinja2模板概述 ansible jinja2模板使用 基本语法 jinja2模板逻辑判断 ansible jinja2管理nginx ansible jinja2管理keepalived kee...
2019-09-23 22:08:00
363
转载 Error: EACCES: permission denied, mkdir
今天在全局安装飞冰的时候，出现标题的错误想到是权限不够的问题，其实飞冰官网也有解决的办法，就是更改npm的默认路径。我之前就是用了更改默认路径的方法，然后后来又恢复了默认路径，所以还是用默认路径加权限的方法：sudo npm install iceworks -g--unsafe-perm=true --allow-root网上有直接在指令后加上面粉色的指令，但我试了不行，...
2019-09-23 20:48:00
3667
转载 Playbook剧本小结
1.Playbook剧本小结1.什么是playbook，playbook翻译过来就是“剧本”，那playbook组成如下play: 定义的是主机的角色task: 定义的是具体执行的任务playbook: 由一个或多个play组成，一个play可以包含多个task任务简单理解为: 使用不同的模块完成一件事情2.playbook的优势1.功能比ad-hoc更全2.能很好的控制先后...
2019-09-23 20:47:00
145
转载 P3488 [POI2009]LYZ-Ice Skates
传送门这一题基础是二分图匹配，并且要知道一个 $Hall$ 定理：对于二分图能完全匹配的充要条件是，设点数少的那边为左边，点数为 $n$，对于 $k \in [1,n]$ ，左边任意 $k$ 个点，右边都要有至少有 $k$ 的点与左边这些点相连证明好像也不难，首先必要性是显然的然后考虑对于左边 $n$ 个点的集合，如果他满足 $Hall$ 定理并且存在一个点 $X_a$ 没法...
2019-09-23 20:18:00
165
转载 ansible 流程控制
ansible 流程控制使用when判断主机名- hosts: rsync_server tasks: - name: Install rsyncd Server yum: name: rsync state: present - name: Config rsyncd Conf copy: ...
2019-09-23 20:08:00
186
转载 P3311 [SDOI2014]数数
传送门显然直接 $AC$ 自动机上数位 $dp$ 一下预处理出 $f[i][j]$ 表示当前匹配到 $AC$ 自动机上的节点 $j$ ，再放 $i$ 个位的数字后不冲突的方案数初始时 $f[0][j]=1$ ，其中 $j$ 不是匹配节点（匹配节点显然指的是本身是某个模式串的结束节点或者 $fail$ 树上祖先存在某个节点是结束节点）然后把 $n$ 放到自动机上走，其实就是...
2019-09-22 15:48:00
82
转载 Codeforces 1216F. Wi-Fi
传送门这个题一眼 $dp$就是设 $f[i][0/1]$ 表示我们只考虑前 $i$ 个位置，并且保证覆盖了前 $i$ 个位置，当前位置 选/不选 的最小代价考虑转移，设题目给出的字符串为 $s$首先 $f[i][0]$ 必须从 $f[j][1]$ 转移过来，其中 $j+k>=i \text{ and } s[j]=1$然后考虑 $f[i][1]$，如果 $s[...
2019-09-22 02:31:00
375
转载 P3586 [POI2015]LOG
传送门对于询问，首先如果正数数量不到 $c$ 个显然无解然后如果大于等于 $s$ 的数大于等于 $c$ 个，那么显然有解否则，考虑贪心地取数，首先初始大于等于 $s$ 的哪些数我们每次取都可以取到，所以直接把 $c-cnt$ ，其中 $cnt$ 是初始大于等于 $s$ 的数的个数然后考虑剩下的哪些数的情况如何才能保证最终有解发现剩下的数似乎只要总和大于等于 $c*s$...
2019-09-21 13:58:00
99
转载 P3558 [POI2013]BAJ-Bytecomputer
传送门注意到题目给的条件，序列初始只有 $-1,0,1$，猜一下最终的数列在最优情况下也都是 $-1,0,1$证明也挺显然吧，如果一个数初始为 $-1$ ，并且前面一个数是正数，那么这个正数为了让 $-1$ 变成大于等于它的数，不论如何都必须操作两次如果一个数初始为 $0$ ，那么要变成大于等于前面的数也一定只要一次操作，对于 $1$ 的情况也是同理所以推广一下最优情况每...
2019-09-21 13:18:00
102
转载 BZOJ 3329. Xorequ
传送门看到方程感觉比较奇怪，变一下：注意到 $3x=(x<<1)+x$那么 $x \text{ xor } ((x<<1)+x)=(x<<1) $左右同时异或 $x$ ，得到 $(x<<1)+x=(x<<1) \text{ xor } x$因为 $\text{xor}$ 是不进位的加法发现当且仅当 $(x...
2019-09-21 13:04:00
81
转载 django uwsgi websocket请即时关闭负线程
当使用django实现一些操作的时候难免会用到线程,但是有点要注意就是在函数中启动线程,setDemond=True,但是这个函数执行完了,副线程并不会关闭,因为主线程还在运行中. 假定你的副线程中有websocket_send()的操作,如果如果没能够关闭副线程的话,运行到这句话会有一个os错误.但是如果你关掉连接又立即连上,碰巧uwsgi的线程数也是相同的话,那么这句话就能...
2019-09-20 18:00:00
371
转载 Codeforces 1221F. Choose a Square
传送门对于某个点 $(x,y)$ ，不妨设 $x<y$ 因为如果 $x>y$ 直接按 $y=x$ 对称一下即可当且仅当正方形左下角 $(a,a)$ 满足 $a<=x$，右上角 $(b,b)$ 满足 $b>=y$ ，才能得到这个点的价值所以发现其实是个二维偏序的问题，直接把 $(a,b)$ 看成另一个平面上的点，$(x,y)$ 放到那个平面上这样就问...
2019-09-20 14:28:00
180
转载 Codeforces 1221E. Game With String
传送门首先每一段连续的 $...$ 都是互不影响的，所以可以一段段考虑考虑最简单的情况，此时每一段都大于等于 $a$ 并且小于 $2b$ ，那么每一段都只能放一次，胜负直接根据段数即可得到答案考虑如果存在段长小于 $a$ 却大于等于 $b$ 的情况，此时后手可以随时放在那个位置，当然也可以不放，这样胜负就被掌握在后手手里（他可以随时选择交换先后手）所以对于上面那一种情况，...
2019-09-20 13:38:00
85
转载 Codeforces 1221D. Make The Fence Great Again
传送门容易想到 $dp$，但是如果直接设 $f[i][j]$ 表示修正完前 $i$ 个位置，第 $i$ 个位置增加了 $j$ 高度显然是不行的考虑有性质，发现每个位置只会被左右两个位置影响而改变，即如果一边等于它那么才要考虑增加它的位置，并且如果此时另一边恰好比它原本高度大 $1$，这个位置才要再考虑增加高度所以容易发现，每个位置最多增加 $2$ 的高度，然后就可以直接 $d...
2019-09-20 13:25:00
83
转载 Codeforces 1221C. Perfect Team
传送门考虑如何保证限制，首先团队数最大就是 $min(c,m)$但是还不够，每个团队还要 $3$ 个人，所以还要和 $(c+m+x)/3$ 再取 $min$这样就满足所有限制了#include<iostream>#include<cstdio>#include<algorithm>#include<cstring&...
2019-09-20 13:15:00
81
转载 Codeforces 1221B. Knights
传送门看到棋盘上跳马，发现如果把棋盘黑白染色，那么每次移动都是从白点到黑点，从黑点到白点所以直接根据黑白染色判断每个位置的马的颜色即可#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath&...
2019-09-20 13:11:00
106
转载 Codeforces 1203F2. Complete the Projects (hard version)
传送门首先对于 $b>0$ 的工作显然有个贪心，把 $b>0$ 的按 $a$ 从小到大排序把能做的都做了，然后得到一个最大等级剩下就是考虑 $b<0$ 的工作了，看到数据显然可以 $O(nr)$ 考虑 $dp$，设 $f[i][j]$ 表示考虑完前 $i$ 个工作，当前等级为 $j$ 时能完成的最大工作数然后发现这样搞有点问题，因为工作考虑的顺序是会影响...
2019-09-20 13:00:00
100
转载 Codeforces 1220E. Tourism
传送门这是一道英语题，首先要读懂题目：$\text{Alex believes that his trip will be interesting only if he will not use any road twice in a row.}$这句话意思是不会连续走一条路，但是同一条路是可以走多次的所以对于一个边双联通分量，是可以全部走一遍并可以从联通分量里的任意一个...
2019-09-20 12:42:00
137
转载 ansible变量
目录 ansible变量 定义变量的方式 如何定义变量 ansible变量优先级测试 ansible层定义变量 facts基本用法 facts生成mysql配置文件 ansi...
2019-09-20 08:30:00
150
转载 Playbook剧本初识
目录 1.Playbook剧本初识 2.Playbook变量使用 3.Playbook变量注册 4.Playbook条件语句 5.Playbook循环语句 6.Playbook异常处理 7.Playbook tags标签 8...
2019-09-20 08:26:00
164
转载 P4556 [Vani有约会]雨天的尾巴
传送门这一题真是什么做法都有啊...首先看完题目就知道要离线，然后树上差分十分显然所以现在的问题就是求每个节点子树内出现最多的颜色这个显然可以每个节点维护一个动态开点权值线段树然后通过儿子节点线段树合并得到当前节点的答案这个时间复杂度经过分析是 $O(n \log ^2n)$，因为每个插入多 $\log n$ 个节点，总节点数就是 $n \log n$，然后线段树合并...
2019-09-19 17:26:00
69
转载 P3158 [CQOI2011]放棋子
传送门首先考虑到放一个棋子以后少掉的哪一行一列我们可以直接忽略，把被切开的四个部分重新拼成一个矩形所以状态就只要考虑当前有几行几列，放了哪些棋子，考虑同一种颜色的一起放设 $f[i][j][k]$ 表示放完前 $i$ 种颜色的棋子，剩下 $j$ 行 $k$ 列空着那么转移直接枚举这一种颜色占了多少行列：$f[i][j][k]=\sum_{x=1}^{j+x<=n}\...
2019-09-19 16:49:00
85
转载 Codeforces 1220D. Alex and Julian
传送门首先考虑怎样的集合一定是合法的发现全部是奇数的集合一定合法，因为每次都是奇数连偶数，偶数连奇数然后考虑如果集合同时有奇数和偶数是否一定不合法，结论是一定不合法，证明如下：设某个奇数为 $2x+1$ ，某个偶数为 $2y$，那么 $0$ 到 $(2x+1)*(2y)$ 就有两种路线，$2x+1$ 步和 $2y$ 步的，这两条路线刚好构成一个奇环，所以一定不是二分图...
2019-09-19 16:09:00
102
转载 Codeforces 1220C. Substring Game in the Lesson
传送门首先显然的，如果 $l$ 能移动，那么 $r$ 一定可以随便移动，如果 $l$ 不动，那么 $r$ 一定不能动那么我们现在只要考虑 $l$ 的移动即可考虑找到位置 $k$ 之前的最左边的最小的字符，如果存在，先手可以直接把 $l$ 移过去，那么后手就没得走了如果不存在，那么先手显然没得移动所以直接根据每个位置左边最小的字符是否小于当前位置的字符即可判断胜负...
2019-09-19 15:48:00
73
转载 Codeforces 1220B. Multiplication Table
传送门冷静分析容易发现，我们只要能确定一个数的值，所有值也就可以确定了确定一个数的值很容易，$a_ia_j=M_{i,j},a_ia_k=M_{i,k},a_ja_k=M_{j,k}$然后就可以得到 $a_i=\sqrt {M_{i,j}*M_{j,k}/M_{j,k}}$ ，然后这一题就做完了#include<iostream>#include<...
2019-09-19 15:37:00
80
转载 angular 获取键盘输入的值
注意不要用event.keyCode,https://developer.mozilla.org/en-US/docs/Web/API/KeyboardEvent js代码resetBankAccountNumber(id) { this.setBankAccountValidity('ownBankAccount', true, id); }...
2019-09-19 05:43:00
542
转载 BZOJ 3260. 跳
传送门首先肯定要确定贪心走法，然后再考虑代价首先注意到 $(x,y)$ 位置的值其实就是 $C(x+y,x)$ 的值那么如果要从 $(0,0)$ 到 $(n,m)$，我们肯定不会往回走（不会跑出 $(n,m)$ 的矩形再绕回来）归纳一下我们只要考虑往上和往右不妨设 $m>n$注意到边缘的代价比中间小得多，容易想到先绕着边缘走到 $(0,m)$，然后再直接往 ...
2019-09-18 08:39:00
68
转载 BZOJ 3251. 树上三角形
传送门看到这种奇怪的要求，考虑一下推结论考虑把路径上的点权拿出来排序，变成一个数列，那么显然我们只要考虑相邻连续的 $3$ 个数发现如果我们贪心构造一个尽量无法构成三角形的数列，那么最小的数列就是斐波那契数列众所周知斐波那契数列增长很快，第 $50$ 项显然远大于题目给出的点权范围，所以如果 $u,v$ 之间点数大于等于 $50$，那么鸽巢原理一下显然一定能构成三角形...
2019-09-18 08:21:00
92
转载 Missing write access to /usr/local/lib/node_modules npm ERR! path /usr/local/lib/node_modules
今天用npm下载yarn,出现Missing write access to /usr/local/lib/node_modules npm ERR! path /usr/local/lib/node_modules的问题。这是文件没有root权限的问题,在运行语句前面加上sudo就行了转载于:https://www.cnblogs.com/linck/p/11538399...
2019-09-18 08:20:00
716
转载 P1398 [NOI2013]书法家
传送门就是个普及组 $dp$ 合集，把 $NOI$ 从左到右拆成 $9$ 个部分，每个部分都可以分别 $dp$除了 $N$ 的中间部分比较恶心以外其他都还好，自己推一下然后就知道转移，就 $N$ 的中间优化转移比较不好写随便吧，反正 $9$ 个 $dp$ 都挺简单的，量变导致质变，我在想那一年的选手是不是都被恶心到了...反正我是被恶心死了$luogu$ 上这一题空间限制...
2019-09-18 08:12:00
164
转载 P1224 [NOI2013]向量内积
传送门发现这个内积和矩乘有点像，考虑构造一个 $n$ 行 $m$ 列的矩阵 $A$，每一行都是一个题目给定的 $m$ 维向量设 $B=AA^T$ ，其中 $A^T$ 为 $A$ 的转置矩阵，那么对于 $B_{i,j}$ 的值，它其实就是向量 $i$ 和向量 $j$ 的内积注意到 $K$ 只有 $2$ 或 $3$，先考虑 $K=2$ 时的情况此时就是问矩阵 $B$ 在模 $...
2019-09-18 08:01:00
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人