dp，我们考虑到，这个其实你只需要按照边权排序，然后直接更新答案就完事了。 如果要求多维递增，那么就是个多维数点问题，查一下最值就可以了。 ...
分类：
其他好文 时间：
2020-05-02 19:26:57
阅读次数：
49
板子吧，左偏树合并是 1log 的，按照深度合并，而且可以打 tag，pushdown。 ...
分类：
其他好文 时间：
2020-05-02 19:00:52
阅读次数：
54
拉格朗日插值的公式大概是 $f(k) = \sum_{i=0}^{n}y_i \prod_{j!=i} \frac{k x_j}{x_i x_j}$ $x_i,y_i$ 是在 $x_i$ 的取值。 ...
分类：
其他好文 时间：
2020-05-02 18:54:41
阅读次数：
46
1 <script> 2 // 封装通用的xhr对象，兼容各个版本 3 function creatXHR() { 4 // 判断浏览器是否将XMLHttpRequest作为本地对象实现，针对IE7,firefox, opera等 5 if (typeof XMLHttpRequest != "un ...
分类：
编程语言 时间：
2020-05-02 16:35:09
阅读次数：
84
题意： 给出n个点m条公路k条铁路。 接下来m行 u v w //u->v 距离w 然后k行 v w //1->v 距离w 如果修建了铁路并不影响两点的最短距离，那么修铁路是没必要的 求能删掉多少条铁路 题解： 把公路和铁路放一起构成一个图，然后跑一边最短路。最后如果最短路结果小于铁路的长度，那么这 ...
分类：
其他好文 时间：
2020-05-01 12:19:11
阅读次数：
56
题目链接 题意 有一个主串$L$,和一个模式串集$S$,每次可以从主串中删除一个模式串，删除后主串剩余的两部分合并，求能得到的主串的最小长度 题解 挺神仙的dp如果已经知道了区间$[i,j]$能否被删除的话，那么就可以用$dp[i]$表示对$L$的前$i$个字符进行操作后能得到的最小的长度 ...
分类：
其他好文 时间：
2020-05-01 01:13:29
阅读次数：
62
Game on S♂play Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 942 Accepted Submission(s): 208 ...
分类：
其他好文 时间：
2020-04-29 18:38:52
阅读次数：
57
//利用for循环打印三角形（用于理解） import com.sun.xml.internal.ws.addressing.WsaActionUtil;?public class ForPlus { public static void main(String[] args) { //打印三角形 ...
分类：
其他好文 时间：
2020-04-29 01:06:14
阅读次数：
65
（题目参考： "BF数据结构题单" ） 普通并查集 代码实现 普通并查集支持 $2$ 种操作 —— 查询自己在哪个连通块和合并两个联通块（即连边） 操作 1：查询 对于我们一个点，查询的连通块记为 $id_u$，一个连通块的编号为这个连通块中被所有人指向的那个节点。 对于一次查询，我们向上找自己指向 ...
分类：
其他好文 时间：
2020-04-28 17:25:46
阅读次数：
53
