▲花店品牌VI ▲服装品牌VI ▲金融公司品牌VI ▲咖啡店品牌VI ▲红酒品牌VI ▲超市品牌VI ▲快餐店品牌VI ▲旅游度假村品牌VI ▲珠宝店品牌VI ▲网络公司品牌VI 来源：上海VI设计 ...
分类：
其他好文 时间：
2020-04-13 22:25:10
阅读次数：
66
1038. 珠宝和石头 中文English 给定字符串J代表是珠宝的石头类型，而S代表你拥有的石头.S中的每个字符都是你拥有的一个石头. 你想知道你的石头有多少是珠宝. J中的字母一定不同，J和S中的字符都是字母。 字母区分大小写，因此"a"和"A"是不同的类型. 样例 样例 1: 输入: J = ...
分类：
其他好文 时间：
2020-03-31 12:28:37
阅读次数：
71
"1017. 怪盗基德的滑翔翼" 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑 ...
分类：
其他好文 时间：
2020-03-25 21:42:52
阅读次数：
71
题目描述 题解 首先我们考虑一种做法，对于一棵树考虑枚举每个点为根去 $\text{dfs}$ ，然后建立出特征串的 $\text{SAM}$ ，每次走到的点计算 $\text{right}$ 集合大小即可。效率为 $O(size^2)$ 。 考虑另一种做法，我们可以点分治，考虑 $u→x→v$ 这 ...
分类：
其他好文 时间：
2020-03-08 21:58:15
阅读次数：
89
Snuke the Phantom Thief 有 $N$ 个珠宝，第 $i$ 个位于 $(x_i, y_i)$，价值为 $v_i$。你可以选择一些珠宝，有若干限制，每个限制形如如下四种之一： $x ≤ a_i$ 的珠宝只能选择不超过 $b_i$ 个； $x ≥ a_i$ 的珠宝只能选择不超过 $b ...
分类：
其他好文 时间：
2020-01-17 09:41:34
阅读次数：
74
题目大意 给出一棵$n$个点的树，每个节点有一个字符，再给出一个长度为$m$的字符串$S$。求树上所有路径所代表的字符串在$S$中的出现次数。 $n,m\leq 50000$ 题解 首先一个$O(n^2)$的暴力是枚举每个点$dfs$一次，一边$dfs$一边在$S$的$SAM$上跑，开个栈记一下之前 ...
分类：
其他好文 时间：
2019-12-22 21:37:57
阅读次数：
142
题目 小奇去遗迹探险，遗迹里有 $N$ 个宝箱，有的装满了珠宝，有的装着废品。 小奇有地图，所以它知道每一个宝箱的价值，但是它不喜欢走回头路，所以要按顺序拿这 $N$ 个宝箱中的若干个。 拿宝箱很累的。一开始小奇的体力是 $1$，每得到一个宝箱之后，小奇得到的价值是体力 $\times$ 宝箱的价值 ...
分类：
其他好文 时间：
2019-10-23 22:06:12
阅读次数：
89
芬达石partschinite锰铝榴石partschinite英语 ...
分类：
其他好文 时间：
2019-10-06 23:16:59
阅读次数：
140
Topic Links Topic Meaning:有n个箱子，每个箱子都有其相应花费box，箱子价值为0，对于每个箱子都有一些可以购买的珠宝，每个珠宝都有其花费和价值，只有在购买了箱子后才可以购买其相应珠宝，问在总花费不超过m元的情况下可得到的最大价值 Method of Solving:依赖背包 ...
分类：
其他好文 时间：
2019-08-26 00:57:22
阅读次数：
114
1、爬楼梯问题一个人爬楼梯，每次只能爬1个或两个台阶，假设有n个台阶，那么这个人有多少种不同的爬楼梯方法 动态规划的状态转移：第 i 个状态的方案数和第 i-1, i-2时候的状态有关，即：dp[i]=dp[i-1]+dp[i-2]，dp表示状态矩阵。 ps:最多爬两阶，到达第n阶台阶的只有两种方式 ...
分类：
编程语言 时间：
2019-08-24 15:40:31
阅读次数：
128
