"题目蓝链" Description 给定一个字符串，你需要找到一个最长在这个串中至少出现了$k$次的子串 Solution 我们首先对这个串进行后缀排序，那么对于排序后的任意一个区间$[l, r]$，那么原串中一定有$r l + 1$个长度为$MIN_{i \in (l, r]} \{height ...
分类：
其他好文 时间：
2019-03-28 13:41:51
阅读次数：
151
"$problem$" 搜索 找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。 显然 我们需要一个数组来判重 表示这种状态出现过没有。 然而 储存答案。 需要一个桶？或者sort咯 不过多个cnt ~~我嘞懒得打。~~ 所以我们用一个$bool vis[N][N][N] ;$ 来判重 表示这种状 ...
分类：
其他好文 时间：
2019-03-18 22:26:41
阅读次数：
165
题目大意： 在n个点 m条边的无向图中 需要运送X单位牛奶 每条边有隐患L和容量C 则这条边上花费时间为 L+X/C 求从点1到点n的最小花费 优先队列维护 L+X/C 最小 广搜到点n #include <bits/stdc++.h> using namespace std; #define LL ...
分类：
其他好文 时间：
2019-03-17 13:41:49
阅读次数：
168
快餐点餐系统 又提到了那个快餐点餐系统，不过今天我们只以其中的一个类作为主角：饮料类。首先，回忆下饮料类 除了基本配置，快餐店卖可乐时，可以选择加冰，如果加冰的话，要在原价上加0.3元；卖牛奶时，可以选择加糖，如果加糖的话，要原价上加0.5元。怎么解决这样的问题？可以选择装饰器模式来解决这一类的问题 ...
分类：
其他好文 时间：
2019-03-03 12:22:48
阅读次数：
137
我们到咖啡店喝咖啡的时候，往往会根据各自的口味去选择咖啡和各种配料，比如咖啡可以选择综合、深焙、低咖啡因、浓缩，配料可以选搭牛奶、摩卡、豆浆、奶泡。这个情境下就可以使用装饰者模式，用配料对咖啡进行装饰，组合成不同的咖啡。 装饰者模式——动态的将职责附加到对象上。想要扩展功能，装饰者模式是有别于继承的 ...
分类：
其他好文 时间：
2019-02-22 00:51:57
阅读次数：
161
发布与订阅模型在许多编程语言中都有实现，也就是我们经常说的设计模式中的一种--观察者模式。在一些应用场合，例如发送方并不是以固定频率发送消息，如果接收方频繁去咨询发送方，这种操作无疑是很麻烦并且不友好的。 举个生活的例子，一个喜欢购买鲜牛奶的人，需要每天在上班的时候/下班的时候都专门去牛奶店购买鲜牛 ...
分类：
其他好文 时间：
2019-02-12 09:12:08
阅读次数：
208
"原题传送门" 看到这种题，应该一眼就能知道考的是最小割 没错这题就是如此简单，跑两遍最大流（最小割=最大流），一次边权为题目所给，一次边权为1 还有一种优化，优化后只需跑一次最大流，把每条边的权值改成w MOD+1（MOD为常数，珂以取八位质数233） 答案为maxflow/MOD和maxflow ...
分类：
其他好文 时间：
2019-02-09 11:52:23
阅读次数：
97
技术/产品： 1. 人月神话 （完成） 2. Go 小说： 1. 了不起的盖茨比 （完成） 2. 雾都孤儿 经济学： 1. 牛奶可乐经济学 （完成） 心理学/哲学： 1. 心理学的故事 亨特 2. 哲学这么有趣 3. 演化心理学 4. 设计心理学 5. 人性的弱点 6. 拖延心理学 7. 怪诞行为学 ...
分类：
其他好文 时间：
2019-02-06 22:29:29
阅读次数：
189
题目链接：[ヾ(≧?≦ )ゝ][1] [1]:https://www.luogu.org/problemnew/show/P1344 "点此进入" Solution: 第一问很好解决，根据网络流： 最大流=最小割 定理，我们可以轻松求出。 至于第二问，我们不妨把每一条边乘上一个大于1000的数再加上 ...
分类：
其他好文 时间：
2019-02-06 15:59:56
阅读次数：
188
最近一段时间一直忙着项目的事情，没能抽出来时间看书。过年正好是一个调整自己的机会，去图书馆借了一大摞书回来，利用一个下午的时间看完了《牛奶可乐经济学》，深有感触，这里赶紧记录一下。 本书的作者是Robert H.Frank,是通俗经济学的鼻祖。此人擅长用各种实际生活中的案例而不是枯燥的图表公式来讲述 ...
分类：
其他好文 时间：
2019-02-05 19:32:26
阅读次数：
184
