- 博客(4380)
- 收藏
- 关注
RSS订阅转载 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
422
转载 Luogu P3868 猜数字 题解报告
题目传送门【题目大意】【思路分析】是中国剩余定理板子题嗷QwQ中间会爆$long\ long$，简单一点就用$\_int128$。我为了练手打了个龟速乘，结果$T$了QAQ，改了好久才过。【代码实现】 1 #include<cstdio> 2 #include<iostream> 3 #include<cstrin...
2019-09-26 19:08:00
425
转载 Luogu P1450 硬币购物 题解报告
题目传送门【题目大意】有四种面值的硬币$c[1～4]$，现在要买$tot$次东西，每次买东西会分别带$d[1～4]$个四种面值的硬币，要买的东西总价格为$s$，求每次刚好买下这个东西(即用掉的硬币面值总和恰好为$s$)的方案数。【思路分析】首先，如果不存在硬币数量的限制，我们很容易想到要用完全背包。于是我们预处理出没有硬币数量限制的情况下，对于每个总价的方案数。然后思...
2019-09-26 16:46:00
193
转载 Luogu P4438 道路 题解报告
题目传送门【题目大意】有$n-1$个城市和$n$个乡村，它们构成一个二叉树。恰有一条公路和一条铁路通向每个城市，没有道路通向乡村，首都是编号为1的城市。每个乡村有三个参数$a,b,c$，每个乡村的不方便值为$c*(a+x)*(b+y)$，其中$x,y$分别代表这个乡村到首都要经过$x$条未修缮的公路和$y$条未修缮的铁路。对于每个城市，从通向它的两条路中选择一条修缮，求每个乡村的...
2019-09-26 14:02:00
95
转载 PHP导出文件到csv函数
PHP导出文件到csv函数 PHP导出文件到CSV函数function exportCSV($data=array(),$title=array(),$filename) { $encoded_filename = urlenco...
2019-09-26 14:00:00
112
转载 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
95
转载 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
91
转载 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
121
转载 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
91
转载 还不错的PHP导出EXCEL函数挺好用的
还不错的PHP导出EXCEL函数挺好用的 直接上函数吧 //导出 $data内容二维数组 $title各个标题 $filename表名称 function exportexcelinfo($data=array(),$title=arra...
2019-09-25 17:05:00
136
转载 好久没写原生的PHP调用数据库代码了分享个
好久没写原生的PHP调用数据库代码了分享个 好久没写原生的PHP代码调用数据库了eader("Content-type: text/html; charset=utf-8");$time=$symptoms=$attr=0;$symptoms...
2019-09-25 14:53:00
95
转载 vue-render函数
今天我们来看一下，vue的render函数。很多朋友对于长篇大论看不下去，有的呢是有接触过这些，所以我们今天吧总结写在前边。需要的朋友可以往下看：总结：1.render方法的实质就是生成template模板；2.通过调用一个方法来生成，而这个方法是通过render方法的参数传递给它的；3.这个方法有三个参数，分别提供标签名，标签相关属性，标签内部的html内容4....
2019-09-25 11:07:00
94
转载 js中Array.apply(null,Array(3))与Array(3)的区别是什么？
0.642017.09.15 18:12:35字数 434阅读 2992遇见问题在看 vue.js官方文档的时候，发现了这么一段：我没明白其中的Array.apply(null, { length: 20 }), 为何不直接使用new Array(20)呢?尝试我尝试了下面的代码,发现长度为20的数组并未赋值为777，why...
2019-09-25 11:03:00
243
转载 Luogu P2657 windy数 题解报告
题目传送门【题目大意】定义不含前导零且相邻两个数字之差至少为2的数为$windy$数，求在$[A,B]$这个区间内存在多少$windy$数。【思路分析】好的据说这是一道数位DP板子题……$mark$一下，不过说实话这题难道不是记忆化搜索吗？？？QAQ我们首先把问题转化成求$[1,B]$之间的$windy$数减去$[1,A-1]$之间的$windy$数，然后单独考虑。...
2019-09-24 20:40:00
71
转载 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
110
转载 lc 1199. Minimum Time to Build Blocks
简直精妙。哈夫曼编码？我用的是dp，这种区间dp的时间复杂度是真的难算！状态转移方程为n的区间dp时间都算作n^3吧。先把任务从长到短排序，然后看worker在那一层要细分多少？就是位置i和员工数n的dp转移。但是可以贪心！！！！！！！！！！！！每次都是把时间最短的放在最后，而且这两个必然同父，合体后与其他点没有任何差异，继续找最短的合体。dp代码（...
2019-09-22 03:27:00
167
转载 ★☆★lc 1000. Minimum Cost to Merge Stones
https://leetcode.com/problems/minimum-cost-to-merge-stones/这个题真是巨骚无比。不对着错误样例debug，自己压根不知道这题水有多深。1.处理cost的求和方式2.分段dp？不分段？分段？不分段？分段？不分段？晕了。事实证明hulu19年的第四题那种相互依赖的双重dp辅助真的是有效的面向人脑理解的方式。事实证明...
2019-09-22 00:59:00
132
转载 react条件渲染
https://www.cnblogs.com/xiaodi-js/p/9119826.html转载于:https://www.cnblogs.com/dianzan/p/11563951.html
2019-09-21 17:51:00
165
转载 Luogu P4040 宅男计划 题解报告
题目传送门【题目大意】有$n$种食物，第$i$种食物的价格为$p_i$，保质期为$s_i$。当前有$m$元钱，每次外卖要额外花费$f$元，求在保证不吃到过期食物且每天吃一份食物的情况下，最多可以吃多少天？【思路分析】emmmm其实想到了差不多的贪心思路，就是每次买外卖的时候尽量先买钱少的，然后如果某种食物价格贵还保质期短，那显然不买。现在问题就是怎么确定买外卖的次数？...
2019-09-21 11:11:00
96
转载 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
99
转载 Luogu P3243 菜肴制作 题解报告
题目传送门【题目大意】有$n$道菜和$m$个限制条件，对于第$i$个限制条件，编号为$x_i$的菜必须在编号为$y_i$的菜前面制作。求在保证满足所有限制条件的情况下，使得编号小的菜在尽量前面制作的排列方式。【思路分析】据说这题是拓扑排序常见套路？ 好吧我来通俗一点讲一下首先要意识到这题不是要字典序最小，而是要编号小的尽量在前面，那么我们反过来想就是编...
2019-09-20 15:18:00
112
转载 Luogu P1248 加工生产调度 题解报告
题目传送门【题目大意】有$n$个任务要在两个流水线上完成，第$i$个任务在第一个流水线上需要$a_i$的时间完成，在第二个流水线上需要$b_i$的时间完成。每个任务要现在第一个流水线上完成之后才可以到第二个流水线上开始工作，求如何安排可以使得总时间最短。【思路分析】这个题目直接看好像有点复杂？我们先来想一下另一个简单一点的题目。现在有$n$个小怪兽要打，你初始血量...
2019-09-19 19:46:00
119
转载 Luogu P3942 将军令 题解报告
题目传送门【题目大意】这个题面有点中二啊hhhh总结一下就是给出了一棵$n$个节点的树，然后在一个节点驻扎小队就可以控制树上所有距离它不超过$k$的节点，求最少需要驻扎多少个小队就可以控制整棵树。【思路分析】首先有一个非常显然的结论，如果把小队驻扎在叶子节点显然是比驻扎在非叶子节点要不优的，所以我们可以考虑将所有点按照深度从大到小排序。每次取出一个当前深度最大...
2019-09-19 16:54:00
95
转载 bzoj3174 拯救小矮人 题解报告
题目传送门【题目大意】有$n$个小矮人掉进洞里，第$i$个小矮人的身高为$a_i$，臂长为$b_i$，洞的深度为$H$。小矮人可以叠在一起让更多人出去，叠在一起的所有小矮人的身高加上最上面的小矮人的臂长如果不小于$H$，那么最上面的小矮人就可以逃出去，求最多有多少个小矮人能逃出去。【思路分析】首先看到问题求最多，那么很容易想到$dp$，于是我们设$f[i][j]$表示到第...
2019-09-18 22:09:00
93
转载 bzoj1150 数据备份 题解报告
题目传送门【题目大意】有$n$座房子在一条街上，给出每座房子距起点的距离，现在有$k$根电缆可以把两个房子连接起来。保证每座房子至多只会与一座房子相连，求最短的电缆总长度。【思路分析】相当于看成$n-1$个物品，每个物品有一个权值(即两座房子之间的距离)，要求不能取相邻的物品，求取出$k$个物品的最小权值之和。我们用一个堆将这$n-1$个物品从小到大排序，堆顶为权值最...
2019-09-18 21:41:00
86
转载 bzoj1034 田忌赛马 题解报告
题目传送门【题目大意】有$n$场比赛，给出你的对手每匹马的能力值和你的每匹马的能力值，每场比赛胜利则得两分，平手得一分，输了不得分。求$n$场比赛后你的最大和最小得分。【思路分析】其实这题原名叫泡泡堂[滑稽.jpg]设$a$数组记录对手的马的能力值，$b$数组记录你的马的能力值，将两个数组从小到大排序。首先分析最大得分，我们有这样的贪心策略：1.如果当前状态下...
2019-09-18 16:37:00
111
转载 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
92
转载 NIO通信中connect()方法和finishConnect()方法的区别
1、对于阻塞模式下，调用connect()进行连接操作时，会一直阻塞到连接建立完成（无连接异常的情况下）。所以可以不用finishConnect来确认。2、但在非阻塞模式下，connect()操作是调用后直接返回结果的，有可能是true(如本地连接)，也可能是false(在部分情况下是false)。所以为了确定后续IO操作正常进行需等待连接的建立，这时finishConnect的作用...
2019-09-18 15:04:00
410
转载 JS删除元素
https://www.cnblogs.com/ranyonsue/p/7596347.html转载于:https://www.cnblogs.com/dianzan/p/11535607.html
2019-09-17 17:28:00
117
转载 vue跨域，生产环境和线上环境
https://www.cnblogs.com/goloving/p/8901189.html转载于:https://www.cnblogs.com/dianzan/p/11532203.html
2019-09-17 10:47:00
435
转载 map和bean的相互转换
https://blog.csdn.net/tiantangdizhibuxiang/article/details/80575412https://blog.csdn.net/earthchinagl/article/details/80523986转载于:https://www.cnblogs.com/dianzan/p/11531657.html
2019-09-17 09:30:00
82
转载 PHP小程序后端支付代码亲测可用
PHP小程序后端支付代码亲测可用 小程序后端支付代码亲测可用<?phpnamespace Home\Controller;use Think\Controller;class WechatpayController extends Co...
2019-09-16 23:20:00
255
转载 cv1159 全0子矩阵 题解报告
题目传送门【题目大意】给定一个$n*n$的01矩阵，求一个全为0的子矩阵最多包含多少个0。【思路分析】其实据说是单调栈维护？但是我找到的题解说是用悬线法……对于某一个位置$(i,j)$，求其往上最多能连续多少个0，往左最多能连续多少个0，往右最多能连续多少个0(往左和往右扩展时保证往上是合法的)于是就over了？其实还是挺简单的……单独看某一行其实类似这题，然后如...
2019-09-16 21:36:00
92
转载 CH135 最大子序和 题解报告
题目传送门【题目大意】输入一个长度为$n$的整数序列，从中找出一段长度不超过$m$的连续子序列，使得子序列中所有数的和最大。【思路分析】计算“区间和”的问题，一般转化为“两个前缀和相减”的形式进行求解，即问题转化为求$s[x]-s[y]$最大且$x-y\le m$。首先我们枚举区间的右端点$i$，当$i$固定时，问题就变成：找到一个左端点$j$，其中$j\in[i-...
2019-09-16 17:11:00
77
转载 js点击复制文本
https://www.cnblogs.com/guohu/p/9764869.html转载于:https://www.cnblogs.com/dianzan/p/11525977.html
2019-09-16 10:28:00
118
转载 RSA加密和数字签名在Java中常见应用【原创】
相关术语解释：RSA，参考：https://en.wikipedia.org/wiki/RSA_(cryptosystem)非对称加密算法 ，参考：https://baike.baidu.com/item/%E9%9D%9E%E5%AF%B9%E7%A7%B0%E5%8A%A0%E5%AF%86%E7%AE%97%E6%B3%95/1208652?fr=aladdi...
2019-09-12 15:11:00
231
转载 小笔记
1：for循环，continue退出当前循环break 结束整个循环return 无此选项，退出当前函数转载于:https://www.cnblogs.com/huangbohang/p/11510756.html
2019-09-12 10:58:00
69
转载 dubbo 熔断，限流，降级
1 、写在前面1.1 名词解释consumer表示服务调用方provider标示服务提供方，dubbo里面一般就这么讲。下面的A调用B服务，一般是泛指调用B服务里面的一个接口。1.2 拓扑图大写字母表示不同的服务，后面的序号表示同一个服务部署在不同机器的实例。2 、从微观角度思考2.1 超时（timeout）在接口调用过程中，consum...
2019-09-11 11:26:00
90
转载 时间差
formatSeconds: function(value) { let that = this; var chetheTime = parseInt(value); // value是时间戳 var timestamp = (new Date()).getTime(); var date3 = chetheTime - timestamp;...
2019-09-11 10:23:00
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人