有一棵$n$个点的树，乱序给出与每个点距离小于等于$2$的点集。求构造一棵合法的树。 ...
分类：
其他好文 时间：
2021-04-01 13:20:09
阅读次数：
0
地址 https://vjudge.net/problem/POJ-2229 题目大意是输入一个数字 输出以2的幂相加等于它的所有方案,数目较大保留最后九位即可 解答 根据图中示例 7有6种组合方式 1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1 ...
分类：
其他好文 时间：
2021-04-01 13:09:05
阅读次数：
0
LXI.CF868F Yet Another Minimization Problem 这种题一般来说只有决策单调性一种优化方法。不过，决策单调性可以有很多种应用，例如单调队列或是斜率优化。这题可以选择比较少见的分治优化。 明显，可以设$f[i][j]$表示前$i$个位置分成$j$段的最大收益。显然 ...
分类：
其他好文 时间：
2021-03-31 12:12:35
阅读次数：
0
IV.[SCOI2003]字符串折叠 一眼区间DP。 设$f[i][j]\(表示：将区间\)[i,j]$内的所有东西压一起的最短长度。 显然，有两种方法： 1.在中间一刀劈开，然后拼一起。 2.找到它的循环节，然后把整个串压一起。 至于找循环节吗……枚举循环节长度，然后无脑哈希一下。 注意，你可能会 ...
分类：
其他好文 时间：
2021-03-31 12:02:22
阅读次数：
0
如果一个在根节点，另一个在其子树，返回root没毛病。 如果不是同时大于或小于，因为二叉搜索树性质，会分别在两边，返回root没毛病。 如果同时在一边，则当前节点不会是最近公共祖先，往子树递归，没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类：
其他好文 时间：
2021-03-31 11:34:14
阅读次数：
0
When dealing with `fs` library, the common problem you will meet is the path to file. Different envs may have different way to handle the path. The be ...
分类：
Web程序 时间：
2021-03-30 13:42:21
阅读次数：
0
\(\text{Problem}:\)Three strings \(\text{Solution}:\) 仿照 \(\text{SA}\) 连接多个串的方式，我们可以把这三个串连成：\(A+\)#\(+B+\)?\(+C\) 的形式。那么 \(A,B,C\) 中相同的子串在 \(\text{SAM ...
分类：
其他好文 时间：
2021-03-30 13:18:03
阅读次数：
0
题面 https://www.luogu.com.cn/problem/P6622 分析 枚举每个信号塔的位置显然不行，考虑设置 DP 状态 f[S] 表示选择了集合为 S 的塔，排在前 |S| 个位置 方程则为 $f[S|i]=f[S]+h[S,i]$ $h[S,i]$ 表示 S 中与 i 有连边 ...
分类：
其他好文 时间：
2021-03-29 12:31:50
阅读次数：
0
思路：双指针从后往前遍历，根据第一个遇到的空格划分单词，使用StringBuilder拼接。 贴一下从后往前最后一个单词怎么拼接： 1.如果首位为字母，while(i >= 0 && s.charAt(i) != ' ')，i为-1时进行拼接然后跳出大循环。 2.如果首位为空格，也类似，只是不用拼接 ...
分类：
其他好文 时间：
2021-03-29 12:24:40
阅读次数：
0
题目链接 https://codeforces.com/contest/1506/problem/A 原题 1506A - Strange Table Example input 5 1 1 1 2 2 3 3 5 11 100 100 7312 1000000 1000000 1000000000 ...
分类：
其他好文 时间：
2021-03-29 11:53:53
阅读次数：
0
