~~这一切还要从一只蝙蝠说起~~ "只不过是长的领带" 先考虑$n$个人和$n$个领带的匹配,对于权值最大的领带,显然和权值最大的人匹配更优,因为如果拿权值最大领带和别的人匹配,然后权值最大的人和小点的领带匹配,这样的贡献显然不会更少,所以最优匹配其实就是分别对两者排序后依次匹配 现在要求去掉每一个 ...
分类：
其他好文 时间：
2020-02-25 00:17:26
阅读次数：
150
2.替换空格 题目 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 书上的思路，是先记录空格位置，然后从后往前转移字符串，遇到空格就输出%20，但是java的字符串简单了很多，用一个 ...
分类：
其他好文 时间：
2020-02-24 20:55:50
阅读次数：
67
来源：JZOJ 题目描述 你有一个猪圈，有 $N$ 头猪，每天你最多可以杀一头猪卖钱，收益就是猪的体重。但是每过一天猪的体重都会下降 $Pi$，问 $K$ 天内你的最大获利。 解题思路 这是一道纯粹的 $01$ 背包，就是要处理一个细节：猪的体重会下降； 首先，要按体重下降速度排序，下降快的肯定得先 ...
分类：
其他好文 时间：
2020-02-24 20:39:13
阅读次数：
66
"题面" 题解 考虑树形 DP , 设 $f[i]$ 为 $i$ 节点为根的子树最大收益是多少, $h[i]$ 代表 $i$ 节点的最优方案是否唯一 转移的话拿个堆记一下子节点中 $ 0$ 的那些, 然后 $h$ 跟他们的与一下 若是剩下来的有 $f = 0$ 或是跟你选的是一样的, 这个点 $i$ ...
分类：
Web程序 时间：
2020-02-24 20:29:54
阅读次数：
85
题目描述 lre有一棵 $n+1$ 个节点的树， $0$ 号点是树根,第 $i$ 个点的父亲是 $a_i$ 。 每个点上都可以放一个弹珠或不放。之后每一回合，lre都会把所有弹珠移动到它们所在的节点的父亲节点。 若一个节点上有大于 $1$ 个弹珠，它们会一起被lre打爆消失。原来在 $0$ 号节点上 ...
分类：
其他好文 时间：
2020-02-24 18:48:22
阅读次数：
59
1.redis cluster集群是什么？ redis cluster集群是一个由多个主从节点群组成的分布式服务器群，它具有复制、高可用和分片特性。Redis cluster集群不需要sentinel哨兵也能完成节点移除和故障转移的功能。 需要将每个节点设置成集群模式，这种集群模式没有中心节点，可水 ...
分类：
其他好文 时间：
2020-02-24 14:50:58
阅读次数：
67
【模板】Dirichlet 前缀和 求 $$ B[i] = \sum_{d|i} A[d] $$ $ n \le 2\times 10^{7} $ 看代码： 为啥这么做它是对的呢？发现每个数字会被它除以所有质因子转移到，并且是按照质因子从小到大来的。 所以这个代码相当于，对所有质因子递归求，然后对对 ...
分类：
其他好文 时间：
2020-02-24 14:41:41
阅读次数：
79
在做项目的时，我们经常会使用到多个时钟。每一个时钟在FPGA内部都会形成一个时钟域，如果一个时钟域中要用到另外一个时钟域的信号，也就形成了跨时钟域的操作，这时候要格外小心。 一、实际使用背景 假设在项目中需要在clk_b时钟域中用到用到来自clk_a中的信号。那么此信号就需要从clk_a时钟域跨越到 ...
分类：
其他好文 时间：
2020-02-24 12:49:18
阅读次数：
86
题目链接 本题是区间dp里的三角剖分，板子题，dp[i][j]表示凸多边形i-j构成的最值，转移方程为dp[i][j] = min/max(dp[i][k]+dp[k][j]+w[i,j,k])(i<k<j)，表示将凸多边形i-j以k为分界，分成i-k，k-j以及三角形i-j-k #include< ...
分类：
其他好文 时间：
2020-02-23 11:16:51
阅读次数：
83
题目描述 一排 $n$ 个村庄，试规划 $K$ 个雕像的位置（不一定在村庄里），以最小化每个村庄到最近雕像的距离之和。 题解 考虑暴力 $\text{dp}$ ： $f[j][i]$ 表示前 $i$ 个分了 $j$ 段的最小值，转移在i这一维满足决策单调性，但是这样是 $O(nklogn)$ 过不去 ...
分类：
其他好文 时间：
2020-02-22 20:01:08
阅读次数：
68
