题目链接： "我要长高" 题目分析： 设$dp[i][j]$表示到第$i$个人，他的身高是$j$的时候的最小损失，然后得到一个朴素的转移方程 $dp[i][j] = min(dp[i 1][k] + abs(k j) C + (j a[i]) ^ 2)$ 把无关的丢到$min$外面来 $$ dp[i ...
分类：
其他好文 时间：
2019-09-11 22:15:40
阅读次数：
99
管道符 |作用： 把前一个命令原本要输出到屏幕的标准正常数据当做后一个命令的标准输入格式： 命令A|命令B echo "****" |passwd --stdin 用户 用户密码更改 grep 搜索 通配符* 后面是空值或者是无限？ 单个字符，不包含空字符[**] 转译字符"" 保留其中的变量属性不 ...
分类：
其他好文 时间：
2019-09-11 22:05:48
阅读次数：
120
（点击此处查看原题） 题意 中文题，题意看题面吧。 解题思路 注意到我们只能向右和下移动，由此想到开二维的dp数组dp[i][j]，代表当前所在位置 我们需要让两人取数的差值为0，由于起点和走法的不同，在同一位置上差值可能不同，为此，dp数组再多开一个维度：dp[i][j][p]，表示取完位置[i, ...
分类：
其他好文 时间：
2019-09-11 12:05:48
阅读次数：
85
下面是几个没有怎么做好的题. 1：对于一个数组，每次随机一个下标，移除对应的位置，怎么保证每次随机下标都有内容移除。 在每次移除后，把移除的位置后最后一个位置交换，这样就能保证0 k都有值，然后随机值%k 2：怎么判断一个数是不是2的幂 让n-1，然后按位与。 3：列表反转 上溢到2的幂和下溢2的幂 ...
分类：
其他好文 时间：
2019-09-10 23:33:18
阅读次数：
103
#!/bin/bashuseraddliang6useraddliang7useraddliang8useraddliang9useraddliang0,echo"liang6"|7758521hao--stdinuser1&>/dev/nullecho"liang7"j7758521hao--stdinuser1&>/dev/n
分类：
其他好文 时间：
2019-09-08 21:54:50
阅读次数：
62
枚举 $i$，然后可以把 $j$ 和 $i j$ 绑定成一对。把一对看成一个整的元素，与别的没有被绑定的数一起来参与选择就可以了。 但是由于实际上一对中的数是可以二选一的，所以不妨令 $t$ 表示一组方案中出现的对的数的个数，那么有 $t$ 对数至少出现一次的选择方法的方案数就还需要乘上 $2^t$ ...
分类：
其他好文 时间：
2019-09-06 18:54:52
阅读次数：
131
https://codeforc.es/gym/100342 bitset存边搞一搞 ...
题意 给一个$n\times n$的螺旋矩阵，给出其中的$m$个点的值分别为各个点上数字的数位之和，给出$q$个询问，每次询问从$(x1,y1)$到$(x2,y2)$的子矩阵的和。 分析 用官方题解的方法$O(1)$推出点$(x,y)$上的值，将这$m$个点按$x$排序后依次按$y$建主席树，查询时 ...
分类：
其他好文 时间：
2019-09-01 23:39:57
阅读次数：
111
Problem Description 给定一个圆，圆上均等地放着 $2n$ 个点，已有 $k$ 对点之间连好了边，从中选择剩下 $n k$ 对点随意连边。 求所有连边方案中，联通块的个数和。 联通块的定义为：若两对点之间的线段相交，则在一个联通块内。 Range $1\le k\le n\le30 ...
分类：
其他好文 时间：
2019-09-01 22:01:31
阅读次数：
84
title "LUOGU 5296" Description 给定一个 $n$ 个点的带权无向完全图，求其所有生成树权值的 $k$ 次方之和。 定义一个树的权值，为其所有边权值和。 由于答案可能很大，请输出答案对 $998244353$ 取模的结果。 analysis 参考资料： "hec0411" ...
分类：
其他好文 时间：
2019-08-31 21:13:00
阅读次数：
84
