- 博客(4557)
- 收藏
- 关注
RSS订阅转载 客户端存储技术
CookieCookie 是一种非常基础的客户端存储方式，得到广泛的支持创建多个 cookie 的方法document.cookie = 'name=Jim'document.cookie = 'age=18'当创建多个 cookie 时只能像这样一个一个地创建，无法一次性创建多个同一名字的 cookie 只能存在一个，因此再创建一个同名 cookie 相当于修改原有的 co...
2019-09-29 14:35:00
526
转载 CH138 兔子和兔子 题解报告
题目传送门【题目大意】给定一个字符串$S$，有$m$次询问，每次询问给出四个整数$l1,r1,l2,r2$，判断$S[l1～r1]$是否与$S[l2～r2]$相同。【思路分析】$Hash$板子题$hsh[i]$表示从$S[1]$到$S[i]$的字符串的$Hash$值，然后要求$S[l～r]$的$Hash$值则$hsh[r]-hsh[l-1]*base^{r-l+1}$...
2019-09-28 11:11:00
451
转载 Luogu P3647 连珠线 题解报告
题目传送门【题目大意】【思路分析】好的这道题目我在换根DP的部分卡了一个世纪……所以设状态真的很重要，我因为状态设的不好，然后换根的时候就很复杂QAQ我来讲一下一个学长的做法叭QwQ最后的连接情况是一棵树，首先我们要发现两个性质，就是在树中蓝线一定是连接在父子之间，并且连续的一段蓝线一定为偶数。因为蓝线是删除了一条红线之后加入的，所以不可能存在类似下左图这种...
2019-09-27 17:23:00
500
转载 Luogu P3868 猜数字 题解报告
题目传送门【题目大意】【思路分析】是中国剩余定理板子题嗷QwQ中间会爆$long\ long$，简单一点就用$\_int128$。我为了练手打了个龟速乘，结果$T$了QAQ，改了好久才过。【代码实现】 1 #include<cstdio> 2 #include<iostream> 3 #include<cstrin...
2019-09-26 19:08:00
229
转载 Luogu P1450 硬币购物 题解报告
题目传送门【题目大意】有四种面值的硬币$c[1～4]$，现在要买$tot$次东西，每次买东西会分别带$d[1～4]$个四种面值的硬币，要买的东西总价格为$s$，求每次刚好买下这个东西(即用掉的硬币面值总和恰好为$s$)的方案数。【思路分析】首先，如果不存在硬币数量的限制，我们很容易想到要用完全背包。于是我们预处理出没有硬币数量限制的情况下，对于每个总价的方案数。然后思...
2019-09-26 16:46:00
120
转载 从零开始使用 Webpack 搭建 Vue 开发环境
创建项目先创建一个空目录，在该目录打开命令行，执行 npm init 命令创建一个项目（无法执行 npm 命令？需要先安装 Node），这个过程会提示输入一些内容，随意输入就行，完成后会自动生成一个 package.json 文件，里面包含刚才输入的内容创建一个 index.html 页面，由于使用的是 Vue 开发单页应用，所以通常一个 html 文件就够了，内容也很简单，就一个 ...
2019-09-26 14:51:00
239
转载 Luogu P4438 道路 题解报告
题目传送门【题目大意】有$n-1$个城市和$n$个乡村，它们构成一个二叉树。恰有一条公路和一条铁路通向每个城市，没有道路通向乡村，首都是编号为1的城市。每个乡村有三个参数$a,b,c$，每个乡村的不方便值为$c*(a+x)*(b+y)$，其中$x,y$分别代表这个乡村到首都要经过$x$条未修缮的公路和$y$条未修缮的铁路。对于每个城市，从通向它的两条路中选择一条修缮，求每个乡村的...
2019-09-26 14:02:00
186
转载 CF10D 最长公共上升子序列 题解报告
题目传送门【题目大意】给定两个序列$a,b$，求最长公共上升子序列。【思路分析】这里mark一下最简单的$n^3$做法(并且不记录最长公共上升子序列的数)：$f[i][j]$表示匹配到$a[i]$和$b[j]$的最长公共上升子序列的长度，转移时分情况讨论：1.$a[i]=b[j]$，则$f[i][j]=max(f[i][j],f[k][j-1]+1)(k\in[0...
2019-09-26 11:37:00
123
转载 Luogu P3226 集合选数 题解报告
题目传送门【题目大意】给定一个数$n$，从集合$\{1,2,…,n\}$中选数，求满足“如果$x$选了，就不能选$2x$和$3x$”的子集个数(包括空集)【思路分析】我觉得这题挺妙的，要转化为在矩阵中选数，类似这样的矩阵$\downarrow$$$\begin{matrix}x&2x&4x&\cdots\\3x&6x&12x&a...
2019-09-26 09:55:00
118
转载 UVA10059 Blocks 题解报告
题目传送门【题目大意】有$n$个方块，每个方块有一个颜色。现在要消除这些方块，一段颜色相同的$k$个方块消除后的得分为$k^2$，求消除所有方块后的最大得分。【思路分析】这题还是很容易想到DP的？设$f[i][j][k]$表示当前处理到$[i,j]$，右边还有$k$个和$j$颜色相同的方块，我们考虑分情况转移：1.把$j$和后面$k$个同色方块一起消掉，$s[j]...
2019-09-26 08:56:00
157
转载 cometoj#4D 求和 题解报告
题目传送门【题目大意】【思路分析】这题看上去是个数位DP，实际上它就是一个脑筋急转弯[滑稽.jpg]好的我们来正经分析一下，如果两个数有相同的前缀，只有个位不同的话，那么对应的$f$值必然不同。也就是说，对于只有个位数不同的10个数，个位数$i\in[0,9]$，对应的$f$值之和为$\sum_{i=1}^{9}i=45$。对于$\sum_{i=1}^{x}f(i)$...
2019-09-25 20:08:00
115
转载 Luogu P2657 windy数 题解报告
题目传送门【题目大意】定义不含前导零且相邻两个数字之差至少为2的数为$windy$数，求在$[A,B]$这个区间内存在多少$windy$数。【思路分析】好的据说这是一道数位DP板子题……$mark$一下，不过说实话这题难道不是记忆化搜索吗？？？QAQ我们首先把问题转化成求$[1,B]$之间的$windy$数减去$[1,A-1]$之间的$windy$数，然后单独考虑。...
2019-09-24 20:40:00
132
转载 Luogu P3811 [模板]乘法逆元 题解报告
题目传送门【题目大意】给定$n$，求$1～n$在膜$p$意义下的乘法逆元。【思路分析】好的原本我只会求单个数的逆元，然后被告知了这道题之后发现自己不会做(我果然还是太弱了)，于是就学了一下递推求逆元。设$p=k*i+r$，则可得$k*i+r\equiv0(mod\ p)$，然后乘上$i^{-1},r^{-1}$即可得到$k*r^{-1}+i^{-1}\equiv0(m...
2019-09-22 20:49:00
143
转载 Luogu P4040 宅男计划 题解报告
题目传送门【题目大意】有$n$种食物，第$i$种食物的价格为$p_i$，保质期为$s_i$。当前有$m$元钱，每次外卖要额外花费$f$元，求在保证不吃到过期食物且每天吃一份食物的情况下，最多可以吃多少天？【思路分析】emmmm其实想到了差不多的贪心思路，就是每次买外卖的时候尽量先买钱少的，然后如果某种食物价格贵还保质期短，那显然不买。现在问题就是怎么确定买外卖的次数？...
2019-09-21 11:11:00
124
转载 Luogu P1315 观光公交 题解报告
题目传送门【题目大意】有$n$个公交站和$m$个乘客，从第$i$个站到第$i+1$个站所需时间为$t_i$，第$i$个乘客将在时间$c_i$到达$a_i$站，在$b_i$站下车。现在有$k$个加速器，如果在$i\to i+1$路段使用加速器，可以使得$t_i-1$，但要保证$t_i>0$，求所有乘客的旅行时间之和最小为多少？(每个乘客的旅行时间定义为下车的时间减去到达车站的...
2019-09-21 09:21:00
140
转载 Luogu P3243 菜肴制作 题解报告
题目传送门【题目大意】有$n$道菜和$m$个限制条件，对于第$i$个限制条件，编号为$x_i$的菜必须在编号为$y_i$的菜前面制作。求在保证满足所有限制条件的情况下，使得编号小的菜在尽量前面制作的排列方式。【思路分析】据说这题是拓扑排序常见套路？ 好吧我来通俗一点讲一下首先要意识到这题不是要字典序最小，而是要编号小的尽量在前面，那么我们反过来想就是编...
2019-09-20 15:18:00
87
转载 Luogu P1248 加工生产调度 题解报告
题目传送门【题目大意】有$n$个任务要在两个流水线上完成，第$i$个任务在第一个流水线上需要$a_i$的时间完成，在第二个流水线上需要$b_i$的时间完成。每个任务要现在第一个流水线上完成之后才可以到第二个流水线上开始工作，求如何安排可以使得总时间最短。【思路分析】这个题目直接看好像有点复杂？我们先来想一下另一个简单一点的题目。现在有$n$个小怪兽要打，你初始血量...
2019-09-19 19:46:00
154
转载 Luogu P3942 将军令 题解报告
题目传送门【题目大意】这个题面有点中二啊hhhh总结一下就是给出了一棵$n$个节点的树，然后在一个节点驻扎小队就可以控制树上所有距离它不超过$k$的节点，求最少需要驻扎多少个小队就可以控制整棵树。【思路分析】首先有一个非常显然的结论，如果把小队驻扎在叶子节点显然是比驻扎在非叶子节点要不优的，所以我们可以考虑将所有点按照深度从大到小排序。每次取出一个当前深度最大...
2019-09-19 16:54:00
101
转载 bzoj3174 拯救小矮人 题解报告
题目传送门【题目大意】有$n$个小矮人掉进洞里，第$i$个小矮人的身高为$a_i$，臂长为$b_i$，洞的深度为$H$。小矮人可以叠在一起让更多人出去，叠在一起的所有小矮人的身高加上最上面的小矮人的臂长如果不小于$H$，那么最上面的小矮人就可以逃出去，求最多有多少个小矮人能逃出去。【思路分析】首先看到问题求最多，那么很容易想到$dp$，于是我们设$f[i][j]$表示到第...
2019-09-18 22:09:00
155
转载 bzoj1150 数据备份 题解报告
题目传送门【题目大意】有$n$座房子在一条街上，给出每座房子距起点的距离，现在有$k$根电缆可以把两个房子连接起来。保证每座房子至多只会与一座房子相连，求最短的电缆总长度。【思路分析】相当于看成$n-1$个物品，每个物品有一个权值(即两座房子之间的距离)，要求不能取相邻的物品，求取出$k$个物品的最小权值之和。我们用一个堆将这$n-1$个物品从小到大排序，堆顶为权值最...
2019-09-18 21:41:00
96
转载 bzoj1034 田忌赛马 题解报告
题目传送门【题目大意】有$n$场比赛，给出你的对手每匹马的能力值和你的每匹马的能力值，每场比赛胜利则得两分，平手得一分，输了不得分。求$n$场比赛后你的最大和最小得分。【思路分析】其实这题原名叫泡泡堂[滑稽.jpg]设$a$数组记录对手的马的能力值，$b$数组记录你的马的能力值，将两个数组从小到大排序。首先分析最大得分，我们有这样的贪心策略：1.如果当前状态下...
2019-09-18 16:37:00
123
转载 CH895 最长上升子序列 题解报告
题目传送门【题目大意】给定一个长度为$n$的序列$\{a_n\}$，求最长上升子序列的长度。【思路分析】解法一：贪心(maybe?)设$f_i$表示长度为$i$的上升子序列末尾数的最小值。对于数列中的每一个数$x$，我们要找到最小的$f_i$，并且保证$f_i\ge x$，更新$f_i=x$。若已有的$f$数组中没有任何一个$f_i$满足$f_i\ge x...
2019-09-18 15:22:00
110
转载 cv1159 全0子矩阵 题解报告
题目传送门【题目大意】给定一个$n*n$的01矩阵，求一个全为0的子矩阵最多包含多少个0。【思路分析】其实据说是单调栈维护？但是我找到的题解说是用悬线法……对于某一个位置$(i,j)$，求其往上最多能连续多少个0，往左最多能连续多少个0，往右最多能连续多少个0(往左和往右扩展时保证往上是合法的)于是就over了？其实还是挺简单的……单独看某一行其实类似这题，然后如...
2019-09-16 21:36:00
107
转载 CH135 最大子序和 题解报告
题目传送门【题目大意】输入一个长度为$n$的整数序列，从中找出一段长度不超过$m$的连续子序列，使得子序列中所有数的和最大。【思路分析】计算“区间和”的问题，一般转化为“两个前缀和相减”的形式进行求解，即问题转化为求$s[x]-s[y]$最大且$x-y\le m$。首先我们枚举区间的右端点$i$，当$i$固定时，问题就变成：找到一个左端点$j$，其中$j\in[i-...
2019-09-16 17:11:00
100
转载 计算机网络--TCP协议深入理解
在近期学习计算机网络的过程中，由于知识点过于零散，琐碎，从而学习起来痛苦不堪，此贴只是总结了基于传输层的TCP协议相关的知识细节，并加入一点自己的理解，并无创新，若有理解不当之处，敬请提出，感谢！首先过一下流水账，在计算机网络中，对于网络传输有七层模型，或者TCP/IP四层模型等等，那么先基于TCP/IP四层模型而言：1.数据链路层：对0和1进行分组，定义了数据帧，确认主机物...
2019-09-11 13:11:00
153
转载 Promise状态改变与触发调用的记录
1 <html> 2 3 <head> 4 <title>Parcel Sandbox</title> 5 <meta charset="UTF-8" /> 6 <script src="https://ajax.aspnetcdn.com/ajax/jQuery/jqu...
2019-09-02 12:03:00
174
转载 int类型bit都满了之后继续累加
uint8_t的最大值是255，如果再加1那低8位都是0，最后结果也是0#include<stdio.h>#define uint8_t unsigned charint main(int argc,char **argv){ uint8_t a=253; int i; for(i=0;i<10;i++){ pr...
2019-08-29 09:16:00
574
转载 HRBUST1356 Leyni，罗莉和队列 题解报告
题目传送门【题目大意】【思路分析】维护一个在身高单调递减的情况下，年龄也单调递减的序列，如果当前不满足递减，那么就要在前面存好的序列中找到年龄比当前小的最高的人并记录答案，找到符合条件的人可以用二分快速实现。【代码实现】 1 #include<cstdio> 2 #include<algorithm> 3 #include&...
2019-08-28 16:57:00
93
转载 HRBUST2318 Mod 题解报告
题目传送门【题目大意】求一个数膜上一串数后的结果。真的是特别简单的题意……【思路分析】因为要求很多个数连续膜上一串数后的结果，所以显而易见的，暴力会挂掉，于是考虑更优秀的做法。可以显然地得到一个结论，如果$a<b$，要求$a%b$，那么答案还是$a$，所以显然我们可以省去$%b$的步骤，于是我们可以将这个结论用于优化暴力做法。首先是保证要膜的连续一串数单调递...
2019-08-28 14:47:00
83
转载 HRBUST1662 凸多边形 题解报告
题目传送门【题目大意】有一个$n*m$的矩阵，若干个格子被涂成黑色，如果任意两个点之间的路径至少要拐两次，或者所有的黑色格子不是连通的，那么黑色格子组成的图形就不是凸多边形，试判断给出的图形是否是凸多边形。【思路分析】……其实这题我一开始都没看出来怎么做如果两个黑色的格子之间的路径不需要拐弯，那么就在这两个格子中间连一条权值为1的边，所有边都连好之后，从每一个点出发跑...
2019-08-28 14:21:00
104
转载 HRBUST2048 Thrall’s Dream 题解报告
题目传送门【题目大意】令人绝望的超长英文体面……然而实际上题意很简单给出$n$个点和$m$条有向边，判断这个图是否连通，连通的定义是对于任意两个点$x,y$，满足有路径从$x$到$y$或有路径从$y$到$x$。【思路分析】这题还是很简单的啦，连好边之后从每个点出发$dfs$一遍，如果连通就记录，最后判断一下就行了，复杂度$O(N)$。【代码实现】 1...
2019-08-28 11:29:00
96
转载 HRBUST1404 Leyni的汽车比赛 题解报告
题目传送门【题目大意】【思路分析】看到问题要求“最少”，于是理所当然地想到DP啦。设$f[i][j][k]$表示从$i$城到$j$城，途中换了$k$次车所需的最小时间，然后可以想到转移方程：$$f[i][j][k]=min(f[i][j][k],min\{f[i][t][k-1]+f[t][j][0]\}(1\le t\le n))$$我们要预处理出$f[i]...
2019-08-28 11:08:00
84
转载 linux dns
服务器A做DNS服务器：使用dnsmasq做dns'服务器，配置文件位置：/etc/dnsmasq.conf服务器B设置DNS服务器为A：/etc/resolv.conf 设置nameserver xx.xx.xx.xx（A服务器的ip）转载于:https://www.cnblogs.com/xiaojinniu425/p/11412795.html...
2019-08-26 15:29:00
77
转载 快速导出B站收藏单节目列表
打开一个收藏列表 例如https://space.bilibili.com/192167261/favlist?fid=62499761然后在控制台执行（F12 - console - 粘贴 - 回车）下面的代码 剩下慢慢等 5秒钟处理一页实现代码function get_list (){ var result = ""; $(".fav-...
2019-08-23 12:10:00
15718
转载 Ajax异步请求
其实我理解前端如何通过url从后端获取数据,对于异步请求Ajax一直表示有点迷惑,所谓不尝试和不探索,光靠看概念你是永远不能理解代码的魅力的,正好公司的项目里用到了最经典的Ajax,正好作为一个案例来学习如何用json的Data数据与前端进行异步请求并显示数据.首先你要知道什么是Ajax技术,我记得猫和老鼠里面倒是有Ajax,那还是我第一次听说有这么个难听的单词,我甚至都不知道怎么去...
2019-08-22 18:08:00
71
转载 实战经验：通过类成员函数指针实现类方法调用
成员指针解引用操作符（.*）从对象或引用获取成员*成员指针箭头操作符（->*）通过对象的指针获取成员类成员函数指针定义因为函数是一个类的成员，所以它的指针定义有别于全局函数，格式如下：typedef 返回值(类名::*函数指针类型名称)(参数列表);需要注意的地方1) 使用typedef创建一个用户自定义类型，这个类型的名称即上述格式中的函数...
2019-08-22 15:08:00
279
转载 HTML是什么？
HTML，即超文本标记语言，它不是一种编程语言，而是一种标记语言，是网页制作所必备的。“超文本”就是指页面内可以包含图片、链接，甚至音乐、程序等非文字元素。超文本标记语言的结构包括“头”部分、和“主体”部分，其中“头”部提供关于页面的信息，“主体”部分提供网页的具体内容。 超文本标记语言是标准通用标记语言下的一个应用，同时也是一种规范，一种标准，它通过标记符号来标记要显示的网页...
2019-08-22 14:40:00
323
转载 什么是前端开发工程师？
前端工程师是web前端开发工程师的简称，它是随着web(World Wide Web)发展，细分出来的行业，可以说，它是时代的产物。Web前端开发技术(因为技术的更新，又称为H5开发工程师)主要包括三个元素：HTML，CSS和JavaScript，DOM，BOM,Ajax等。 HTML(全称为Hyper Text Markup Language，即超文本标记语言)是一门简单的...
2019-08-22 10:28:00
239
转载 HDU6103 Kirinriki 题解报告
题目传送门【题目大意】在给定的字符串序列中，找出两个不重的相同长度的子序列使得差异值不大于$m$，求满足条件的最长子序列的长度，其中两个长度为$n$的字符串$A,B$的差异值$dis=\sum_{i=1}^{n}|A_i-B_{n-i}|$。【思路分析】由于两个子序列长度相同，所以我们可以把它们看作是对称的，我们考虑枚举中间的对称轴，对称轴可能是序列中的一个位置，也可能是...
2019-08-22 09:13:00
86
转载 HDU5073 Galaxy 题解报告
题目传送门【题目大意】从$n$颗行星中取走$k$个，每颗行星的质量都为1，记$d_i$为第$i$颗行星到所有行星的重心的距离，问最小的转动惯量$I=\sum_{i=1}^{k}w_i*d_i^2$为多少。【思路分析】首先我们考虑整理一下求$I$的式子，因为所有的行星质量$w$都为1，所以$$I=\sum_{i=1}^{k}d_i^2$$我们设重心的位置为$x$，第...
2019-08-22 09:01:00
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人