- 博客(4411)
- 收藏
- 关注
RSS订阅转载 树链剖分学习笔记
emmm...虽说树剖长度较长（也还好）但理解起来还不算太难？原题链接根据此题写下学习笔记树链剖分前置知识：基本知识（$DFS$，链式前向星），$LCA$（至少概念），线段树首先引入基本概念：1、重儿子： 指每个节点（非叶子结点）的儿子中，以其儿子为根的子树中节点个数最多的儿子 易知每个节点（非叶子结点）的重儿子有且仅...
2019-09-29 18:39:00
536
转载 [LGOJ5558]心上秋（倍增）
题意给一颗边带权的树，边权为1~5，多次询问树上某条路径组成的边权序列的LIS思路假设已知边权序列，设\(f_{i,j}\)表示处理了前\(i\)个数，当前\(LIS\)中的最后一个数为\(j\)时的\(LIS\)长度，显然有\(f_{i,j}=max(f_{i-1,k}+1),(k\leq j)\)，由于边权为1~5，这个算法一次是\(O(n)\)的通过上述对\(f\)的处理的...
2019-09-28 16:40:00
579
转载 Laravel es7.3 paginate分页报错问题
应该是es版本问题，部分数据结构改变，导致的Unsupported operand types1、vendor/tamayo/laravel-scout-elastic/src/ElasticsearchEngine.php文件2、vendor/laravel/scout/src/Builder.php文件OK了转载于:htt...
2019-09-27 19:09:00
1052
转载 Laravel 基于 Scout 配置实现 Elasticsearch
一、安装scout1、安装composer require laravel/scout2、接下来，你需要将 ScoutServiceProvider 添加到你的 config/app.php 配置文件的 providers 数组中：Laravel\Scout\ScoutServiceProvider::class,3、注册好 Scout 的服务提供者之后，...
2019-09-27 18:33:00
372
转载 ES(ElasticSearch)分布式全文搜索引擎
1.什么是ES**ES** 全称 **ElasticSearch** 是一种分布式全文搜索引擎，基于Lucene(全文搜索框架)开发而来。Lucene是公认的迄今为止的最好用的搜索引擎库，但是他所提供的API对于我们使用者来说，是非常苦恼的，常要花费大量时间去熟悉学习。ES的出现就很好的解决了这个问题，良好的封装，易用的API，链式书写方式，开瓶即饮。2.ES特点**ES** 虽然是以L...
2019-09-27 18:27:00
248
转载 学习笔记——动态DP
一直觉得DDP是一个神奇的东东，直到放弃了保卫王国的神奇倍增法之后才开始学习DDP模板题：给定一颗点带权的树，有\(m\)次修改，每次修改一个点的权值，要求在每次修改之后输出整棵树的最大权独立集的权值大小\((n,m\leq 10^5)\)暴力DP首先很容易得到没有修改操作时的dp方程（即没有上司的舞会）设\(f_{i,1}\)表示选\(i\)，\(f_{i,0}\)表示不选...
2019-09-26 19:25:00
126
转载 前端使用 jquery.base64.js 进行加密、解密十分方便
https://blog.csdn.net/wsjzzcbq/article/details/86692901转载于:https://www.cnblogs.com/wukaiBK/p/11590582.html
2019-09-26 14:17:00
231
转载 [NOIP校内集训]不正常的国家
题意给一颗根为1的点带权的树，点\(i\)的答案为所有简单路径的异或和的最大值，且这些路径的\(lca\)为\(i\)，求每个点的答案思路做这道题首先要知道树上任意一条简单路径的异或和最大值怎么求由于求简单路径的异或和，套路性的记录一个点到根节点的路径异或和，记为\(w[i]\)，那么一条路径的异或和即为\(w[i]\) ^ \(w[j]\) ^ \(a[lca(i,j)]\)...
2019-09-26 14:14:00
145
转载 js实现复制功能兼容ios
html:<div id="copyBT">这是要复制的1内容</div><a id="contentas">这是复制按钮</a>js: function copyArticle() { const range = document.createRange(); ...
2019-09-25 15:57:00
268
转载 [BZOJ4712]洪水（树链剖分+DP）
题意给一颗点带权的树，删除一个点需要花费对应的代价，每次询问一颗子树，求最小代价，使得子树的根到不了子树中的任何叶子，支持将单点的权值增加一个正值思路设\(f[i]\)表示\(i\)子树的答案，\(h[i]\)表示\(i\)的所有儿子的f和，\(w[i]\)表示\(i\)的权值，不难列出状态转移方程:\(f[i]=min(w[i],h[i])\)如果\(i\)是叶子，就将它的\...
2019-09-25 12:07:00
87
转载 [NOIP校内集训]multiset（动态开点线段树/平衡树+线段树）
题意有n个格子\((n\leq 1e5)\)，初始每个格子的权值为0。支持两个操作：1.每次向\([l,r]\)中的所有格子加入一个物品i，对于一个格子，如果是第一次加入i，则权值加1，否则权值翻倍；2.区间求和物品种类和n同阶思路考虑到虽然物品种类很多，但操作区间数量仍然是1e5级别，于是可以用一个动态的数据结构来维护1.set+线段树考场做法第一种思路就是无脑的开和种类...
2019-09-23 19:22:00
126
转载 [NOIP校内模拟]9.21的总结
Day1T1，T2大水题，\(1\) \(hour\)速度切掉，不说了T3搞了半天都没想想可以将i，j分开维护，一直在想一起维护qwq，只要将三种情况分出来基本上就可做了然后暴力又搞忘套st[]了，把编号当成点去弄还过了样例。。惨遭爆零Day2T1日常水，全机房A穿了T2整场考试的希望寄托，对T3绝望之后就来搞T2了，花了20min想出了可以用平衡树维护颜色区间，然后用...
2019-09-23 18:58:00
107
转载 [NOIP校内集训]City（前缀和）
题意给定一颗基环树，设从环上删一条边，任意两点的距离的最大值为\(val\)，求\(val_{min}\)思路显然\(val\)有两种来源，一种是以环上某个点为根的子树中选两个点，另一种就是从一颗子树出发到另一颗子树，前者可以\(O(n)\)遍历每颗树得到，对于后者，设：\(st[i]:\)环上的第\(i\)个点，之后会省略这个数组，请自行理解是点还是序号\(d[i]:\)以i...
2019-09-23 18:44:00
108
转载 [Vani有约会]雨天的尾巴
题意给一颗树，每次操作将一段路径上的点的某一个属性的属性值加一，求所有操作完成后每个点属性值最大的属性思路树链剖分+权值线段树(\(O(nlog^2n)\))只有一次询问，这个条件很重要对原树剖分完之后，考虑处理每一个区间，用差分的思想，将\(l\)对应的属性值加1，\(r+1\)对应的属性值建1，最后从1到n遍历所有点即可但是怎么叠加属性值呢？前面的操作就是单点修改，要求的...
2019-09-23 18:01:00
134
转载 CommonJS规范与AMD/CMD规范总结
https://www.jianshu.com/p/7c7fc199b7aa转载于:https://www.cnblogs.com/wukaiBK/p/11569802.html
2019-09-22 22:52:00
154
转载 彻底搞懂Websocket原理
https://www.cnblogs.com/fuqiang88/p/5956363.html转载于:https://www.cnblogs.com/wukaiBK/p/11569797.html
2019-09-22 22:51:00
224
转载 题解 CF1216D 【Swords】
大水题，感觉比C题水多了。。。（证明倒是挺难）题目大意：额，这个（实在总结不出）还是题目描述吧：仓库里有$n$种相同数量（$x$把）的剑（但你不知道有多少），一天有$y$人闯进了仓库，每人拿了$z$把相同的剑（每个人拿的种类不一定相同），现在给你每把剑所剩下的数量$a_i$，求最小的$y$，并求出$z$令$a_{max}=max(a[i]|1≤i≤n)$令$b[i]=a_...
2019-09-21 22:45:00
156
转载 题解 CF1216C 【White Sheet】
虽然也很水，但这道还是比前两道难多了...题目大意：给你三个位于同一平面直角坐标系的矩形，询问你后两个是否完全覆盖了前一个首先，最直观的想法应该是，把第一个矩形内部每个整数点检查一下，看看是否位于其他两个矩形的内部但是一看数据范围，哇，$10^6$，点最多就有${10}^{12}$个，直接爆炸，好走不送我们只能换思路了。。。考虑两个矩形超出那个矩形的部分没有任何用...
2019-09-21 21:49:00
173
转载 题解 CF1216B 【Shooting】
题目大意：给你n个数，让你找到一种排列方式，使得$\sum\limits_{i=1}^{n}a[i]*(b[i]-1)$（$b$为$a$的一种排列）最小应该可以一眼看出是贪心，因为大的放前面先射击一定更优然后排序即可代码如下：#include<cstdio>#include<algorithm>using namespace std;...
2019-09-21 20:48:00
189
转载 题解 CF1216A 【Prefixes】
题目大意：给你一个长度为$n$（$n$为偶数）的字符串，且这个字符串仅由$'a'$与$'b'$两种字符组成，要你用最少的操作次数使得 $s[i]!=s[i-1] (i/2=0,1≤i≤n)$（若字符串从1开始），并输出更改后的串大水题？两个两个一跳，相等就把其中一个换一下。上代码：#include<cstdio>inline int read(){...
2019-09-21 20:25:00
161
转载 分支管理
Git把每次提交串成一条时间线，这条时间线就是一个分支。master 为分支，HEAD指向当前分支当我们创建新的分支，例如dev时，Git新建了一个指针叫dev，指向master相同的提交，再把HEAD指向dev，就表示当前分支在dev。把dev合并到master上，最简单的方法，就是直接把master指向dev的当前提交，就完成了合并创建分支：$ git chekout -b...
2019-09-20 22:00:00
97
转载 多人协作
查看远程库的信息：$ git remote查看更详细的信息：$ git remote -vorigin [email protected]:huangbhs/javagit.git (fetch)origin [email protected]:huangbhs/javagit.git (push)如果没有推送权限是看不到push地址的推送分支：master分支是主分支，因此要时刻与...
2019-09-20 21:59:00
94
转载 [六省联考2017]寿司餐厅（最小割）
题意题目思路由得到的权值不重复可以看出这是一道最大权闭合子图问题 （反正我是没看出来），即最小割可以看出，如果得到了权值\(d_{l,r}\)，可以且必须得到权值\(d_{x,y},(l\leq x \leq y\leq r)\)，必须要花费\([l,r]\)这一区间的代价，于是可以得到建图方法将一个区间看做一个点\(d_{l,r}>0\)，\(ans\) \(+=d...
2019-09-20 16:06:00
86
转载 [六省联考2017]相逢是问候
题意给一个序列，支持两个操作：将一段区间中的每一个\(a_i\)赋值为\(c^{a_i}\)，\(c\) 给定；区间求和，对\(mod\)取模，不保证\(mod\)为质数思路显然线段树，然而此题先要单点修改计算中指数会非常大，但是本题\(mod\)又不是质数，于是可以套用欧拉定理的推论：\(a^{b}≡a^{b\% \varphi(p)+\varphi(p)},(mod\) \...
2019-09-20 15:04:00
113
转载 六省联考2017总结
Day1 T1 期末考试Sol一开始想的是二分（wtcl），\(check\)的时候发现要求的东西可以均摊\(O(1)\)...，再加上发现了问题没有单调性。所以，可以暴力枚举的题目为什么要二分啊qwq直接枚举最大的\(b\)值（即出成绩的日子），设它为\(i\)，于是花费的代价=学生等待的时间+将大于\(i\)的\(b\)值降低到\(i\)的花费。显然，\(i\)越小，学生等待的...
2019-09-19 19:52:00
339
转载 其他命令
查看本地是否有ssh，ls查看是否有三个文件cd ~/.sshls创建新的ssh，如果没有秘钥不会有此文件$ ssh-keygen -t rsa -b 4096 -C "[email protected]"创建秘钥：$ ssh-keygen -t rsa -C "[email protected]"接着就是把创建好的秘钥贴到GitHub中settings里的SSH ...
2019-09-19 15:24:00
166
转载 远程仓库
远程仓库同步gitee仓库gitee新建远程仓库本地仓库与远程仓库关联$ git remote add origin [email protected]:huangbhs/git.git第一次推送master分支的所有内容git push -u origin master以后使用以下命令提交分支git push origin master从零开始开发最好的方式是先创建远程库，然后...
2019-09-19 15:23:00
80
转载 版本管理
查看是否被(查看仓库当前修改状态)，查看修改内容$ git status$ git diff查看历史提交记录，查看历史记录精髓版$ git log$ git log --pretty=oneline$ git log --graph --pretty=oneline --abbrev-commit 版本回退HEAD表示当前版本，HEAD^表示上一个版本，HEAD^^表...
2019-09-19 15:22:00
99
转载 创建版本
1.创建版本库$ mkdir learngit$ cd learngit$ pwdmkdir filename 创建空目录pwd用于显示当前目录2.使用 git init 命令把这个目录变成git可以管理的仓库$ git initInitialized empty Git repository in D:/workspace/javaweb/.git/$ ls -ah...
2019-09-19 15:21:00
134
转载 [JSOI2007]合金（凸包）
题意洛谷P4049思路显然知道前两种元素浓度就可以知道第三种，即第三种没有用，我们将前两个浓度\((a,b)\)作为坐标系中的一点考虑两种合金，它们分别可以拼出它们对应的向量上的所有点，假设两种向量分别为a和b，则它们共同可以拼出a * x + b * y \((x+y=1)\)可以看出这些点都在两点的连线上推广到三个点，即在其中两点的连线的基础上，第三个点向直线连线，形成...
2019-09-18 18:54:00
117
转载 [SCOI2009]游戏（dp）
题意给一个排列1~n，每个数唯一对应的1~n中的一个数，对于一种对应方式，设排列经过k次之后变为原排列，求有多少个不同的k思路由于每个数的对应关系唯一，即每个点的出入度都为1，所以如果将对应关系转换为一条有向边，可以构成一张由一些简单环组成的图如果一个环的大小为c，显然环上的一个点需要走c次才能回到原点，要求每个环上的点同时回到原位，就有\(k=lcm(ci)\)问题就变成了，...
2019-09-18 16:32:00
77
转载 题解 Luogu P3959 【宝藏】
来一篇不那么慢的状压？？？话说这题根本没有紫题难度吧，数据还那么水我是不会告诉你我被hack了一看数据规模，n≤12，果断状压。然后起点要枚举，就设dp状态：f[i][j]=以i为起点到j状态的最小花费其中j是一个二进制数（用十进制来表示）第i位的1、0分别表示是否已经到达第i点（1表示已经到达，0表示还未到达）（因为m很大，n很小，会有重边，所以...
2019-09-18 15:56:00
98
转载 社保，步入社会的第一步
可能关注我的绝大多数是学生，但是肯定也有坚持到现在已经毕业走入社会的同学了，今天和大家聊一聊社保的问题吧。在入职时候，除了薪资、晋升空间，还需要谈的就是「五险一金」，顾名思义包含五种保险一种金分别是：养老保险、医疗保险、失业保险、工伤保险、和生育保险，以及公积金。有的公司有额外的意外保险和补充医疗保险。可能大家刚刚接触时候，觉得很难理解，为什么非得缴纳这么多保险，对于刚入...
2019-09-16 22:26:00
104
转载 [NOI2011]Noi嘉年华
题意题目链接给n个区间\((n\leq 200)\)，选择其中一些并分成两部分，要求两部分的区间分别并起来之后两者没有交集，求此时含区间数量少的一部分数量最大为多少。另外，对于每个区间，求出它必须选时的答案思路神奇的DP（为什么我有网络流的思路的题都是DP啊qwq）先离散化自不必说，设离散化后最远覆盖到了len位置\(cnt[i][j]\):完整的处于\([i,j]\)里的区...
2019-09-12 21:14:00
208
转载 微信小程序使用函数防抖解决重复点击消耗性能问题
wxml:<view bindtap="doubleTap" bindtouchstart="touchStart" bindtouchend="touchEnd">click me</view> js: // 防止重复点击 touchStart(e) { this.touchStartTime = e.t...
2019-09-11 09:09:00
329
转载 如何在Spring框架中使用redis？
首先需要在pom.xml中导入redis的相关依赖<dependency> <groupId>redis.clients</groupId> <artifactId>jedis</artifactId> <version>2.1.0</version...
2019-09-10 16:30:00
299
转载 git revert和rebase
当前多个commit，想把这几个commit合并成一个，但是想把其中某个commit add2的去掉，用git revert add2的commit_id,这里只是撤销那次代码提交，后面的add3的代码提交依然存在且commit记录是依然保存的，且会生成一个新的commit如果想把commit 记录清除掉使用git rebase commit_id -i 这个时候会进...
2019-09-10 11:31:00
298
转载 laravel jobs 进程
php artisan make:job TestJobJobs接口：队列处理器是一个常驻的进程并且在内存中保存着已经启动的应用状态。因此，它们并不会在启动后注意到你代码的更改。所以，在你的重新部署过程中，请记得 重启你的队列处理器.重启进程命令 说明supervisorctl...
2019-09-09 09:58:00
344
转载 安装laravel horizon进程管理
https://www.jianshu.com/p/f8de5b9ddfc1https://www.jianshu.com/p/3371666b7880环境需求 PHP 7.1+ 、laravel 5.7+# 安装composer require laravel/horizon# 发布前端资源php artisan vendor:publish --provi...
2019-09-09 09:55:00
397
转载 Lua模除运算的大坑
问题对负数进行模除运算遇到的坑，Lua的%运算与C++的%有差异实践结论Lua%运算的基本公式a % b = a - ( ( a // b ) * b )1.在C,C++中 %运算符的取整是舍弃小数部分的截断取整-7 % 4 == -37 % (-4) == 32.而在Lua中 ，%运算符是向负无穷取整-7 % 4 == 1 ...
2019-09-07 21:04:00
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人