题意：给定n个禁忌串。由字母表中的前alp的字母组成长度为len的字符串中，定义某个字符串的伤害为存在的一种分割方法使得其中禁忌串的数量的最大值（同一个禁忌串出现两次就算两次）。问期望伤害？ n<=5,禁忌串长度<=15.len<=1e9. 标程： 易错点：1.注意AC自动机的节点数为sc，而不是n ...
分类：
其他好文 时间：
2018-04-24 13:58:54
阅读次数：
171
智能计算方法跟计算方法（或数值分析）的目的是一样的，计算令人满意的接近真实解的近似解！拿这个近似解代替真实解来使用。 通常情况，很多问题是没有解析解的，这时可以用计算方法来求数值解，当遇到问题实在复杂，用计算方法计算量太大或很难用计算方法的算法实现时，可以考虑智能计算方法！ 本质上，智能计算方法是仿 ...
分类：
编程语言 时间：
2018-04-08 10:48:14
阅读次数：
216
2553: [BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Ko ...
分类：
其他好文 时间：
2018-03-12 20:56:24
阅读次数：
190
literary adj. 文学的 offensive adj. 无礼的 slang n. 俚语 taboo adj. 禁忌的 n. 禁忌 formal adj. 正式的、正规的 informal adj. 非正式的 approving adj. 满意的 disapproving adj. 不满的、 ...
分类：
其他好文 时间：
2017-12-26 14:35:40
阅读次数：
107
本文转自“天宸金融”微信公众号 冬至已经来临，民间很多人都说冬至是必须吃饺子的。有句俗语：饺子就酒,越过越有。原本这句老话就是寓意日子越过越好，所以很多人就愿意这样吃，图个好寓意。且在越来越冷的天气里一家人围坐一桌，吃着热乎乎的饺子，心里那才是真一个舒服。但冬至吃饺子还是有一些禁忌的。 天宸金融：饺 ...
分类：
其他好文 时间：
2017-12-22 11:15:26
阅读次数：
262
放些我比较喜欢的板子QAQ SPFA最短路： Dijkstra 最短路+堆优化 倍增版LCA，用于处理树上任意两点的距离 树剖版LCA，据说比倍增快 线段树，用于区间搞事 树状数组，区间求和比较方便，代码简短 分块，和线段树、树状数组是一家子QAQ，代码优美，逼格较高 禁忌·树链剖分，支持树上两点间 ...
分类：
其他好文 时间：
2017-11-04 16:30:22
阅读次数：
226
1 /***************************************************************************** 2 ** Copyright: NEW NEU laboratory 3 ** File name: CTSP 4 ** Descript ...
分类：
编程语言 时间：
2017-10-05 19:33:54
阅读次数：
1102
我一开始想的是倒着来，发现太屎，后来想到了一种神奇的方法——我们带着一个既有期望又有概率的矩阵，偶数(2*id)代表期望，奇数(2*id+1)代表概率，初始答案矩阵一列，1的位置为1(起点为0)，工具矩阵上如果是直接转移那么就是由i到j概率期望都乘上1/alphabet，特别的，对于一个包含禁忌串的 ...
分类：
其他好文 时间：
2017-09-15 22:30:45
阅读次数：
135
结构树 1. 算法导论 数据结构 算法 2. 传统智能算法 蚁群算法 遗传算法 模拟退火算法 禁忌搜索 3. 机器学习 前沿算法 小样本学习 贝叶斯推理及理论 图模型 核方法 谱方法 4. 优化方法深度 5. 深度学习 梯度方法探讨 强化学习 迁移学习 对抗学习 表示学习 稀疏学习 主动学习 NLP ...
分类：
其他好文 时间：
2017-08-24 21:33:28
阅读次数：
135
宜： 1、宜吃热量、蛋白质和维生素丰富的食物；2、宜吃富含维生素A、B、C的食物。 2.南瓜、牛肉、瘦肉 3.面条、鸡蛋、豆浆、豆腐、蜂蜜、红枣、胡萝卜、山药、小米粥、苹果、糯米、山楂、香蕉、馒头、莲子 4.酸奶、紫菜、莲藕、鱼类、番茄、茄子、西瓜、梨子、黄瓜、白菜、芹菜、黄花菜 5.浓缩果汁、咖啡 ...
分类：
其他好文 时间：
2017-08-02 13:10:08
阅读次数：
135
