题意 给定$n$长度序列${a}$（\(a_i\in[1,9]\)） 对序列建二叉树树的过程如下：\([l,r]\)，选择$i\in[l,r]\(，分别对\)[l,i-1],[i+1,r]$建树 求任意点到根路径和的最大值的最小值 做法 显然答案$\le 9\times logn$ 令$f_{x,c ...
分类：
其他好文 时间：
2020-06-03 23:30:06
阅读次数：
54
dp https://www.luogu.com.cn/problem/P1410 给定一个长度为 \(N\)（ \(N\) 为偶数）的序列，问能否将其划分为两个长度为 \(N/2\) 的严格递增子序列 多测，\(N\le 2000\) 不看题解果然还是没能想出来/kk 容易想到的：\(f(i,j, ...
分类：
其他好文 时间：
2020-06-03 23:14:24
阅读次数：
61
参考地址 https://blog.csdn.net/weixin_40902181/article/details/100302528 代码 String.prototype.endWith = function (endStr) { var d = this.length - endStr.le ...
分类：
Web程序 时间：
2020-06-02 19:02:49
阅读次数：
63
Codeforces 1270G Subset with Zero Sum https://codeforces.com/contest/1270/problem/G 长度为 \(n\) 的正整数序列 \(a_1,a_2,\cdots,a_n\) , 满足 \[ i - n \le a_i \le ...
分类：
其他好文 时间：
2020-05-29 21:05:56
阅读次数：
59
URL https://dmoj.ca/problem/cco20p2 题意 给一个长度为 \(N\) 的序列 \(D_i\)，求一个排列 \(P_1,P_2,\ldots,P_N\) 满足 \(P_i \le D_i\)，并最小化逆序对数 解法 显然应该倒着填，每次选最大的能填的数字？ 实现 ht ...
分类：
其他好文 时间：
2020-05-28 19:50:44
阅读次数：
56
这个问题可以重新表述为： 给你 \(n\) 个区间 \([a_i, b_i]\)，$1 \le a_i \le b_i \le n$。 这里，区间 \([l, r]\) 指的是正整数集合 \(\\{l, l+1, \dots, r\\}\)。 从第$i$个区间中取一个数 \(x_i\)，也就是说要求 ...
分类：
其他好文 时间：
2020-05-28 00:40:52
阅读次数：
74
必要性：业务的增加，各公司的数据不在仅仅的功能实现方面，更多的是对数据的优化问题。 1.定位低效率sql 慢查询日志 : 通过慢查询日志定位那些执行效率较低的 SQL 语句，用--log-slow-queries[=?le_name]选项启 动时，mysqld 写一个包含所有执行时间超过 long_ ...
分类：
数据库 时间：
2020-05-27 15:47:34
阅读次数：
91
题目大意 有 $k$ 种包裹 第 $i$ 种包裹中有 $i$ 个物品（$1\le i\le k$） 需要购买 恰好 $n$ 个物品 只能购买一种包裹，但是可以购买无数次该包裹 问最少的购买次数 解法 设 $m=\min\{\lfloor \sqrt{n}\rfloor,k\}$，其意义是买若干次包裹 ...
分类：
其他好文 时间：
2020-05-25 21:06:31
阅读次数：
113
"题目链接" problem 给出一个$n$个点$m$条边的无向图，然后有$Q$次询问，每次询问会给出$k$条边，你需要回答删掉这$k$条边之后这个无向图还是不是连通。 $n\le 10^5,m\le 5\times 10^5,k\le 15$ solution 先找出一个$dfs$树，考虑在什么情 ...
分类：
其他好文 时间：
2020-05-25 17:50:21
阅读次数：
587
有一个 $n\times m$ 的矩阵 $a(1\le a_{i,j}\le p)$，求从起点 $(1,1)$ 出发依次遍历值为 $1\to p$ 的矩阵单元的最短路径曼哈顿距离。保证满足 $a_{i,j}=p$ 的 $(i,j)$ 唯一。
数据范围：$1\le n,m\le 300$，$1\le ... ...
分类：
其他好文 时间：
2020-05-23 20:23:36
阅读次数：
94
