*ZJ

摘要： ●赘述题目 （题意就不赘述了） ●解法： ●我先想的一个比较暴力的方法（要TLE）： （ac自动机）先求出last数组（参见刘汝佳的解释：last[j]：表示j节点沿着失配指针往回走时，遇到的下一个单词节点（即单词在此结束）的编号），然后对输入的编号为y的字符串的每一个位置进行递归寻找是否能连上x字 阅读全文

摘要： ●模拟考试的一道似乎是学长出的题，还不错，挺考代码能力的。以此记录。 ●题目以被上传(改了改说法)，6128 Lence的方块们 ● （像手纸一样长的贴图……） ●题目大意： 有横向排布的n个点，每个点初始值都为0。 有m个操作（先输入操作类型com）： com==0：修改操作（接着输入l , r 阅读全文

摘要： ●题目大意： 给出K个挤奶机器（编号1~K），C头牛（编号K+1~K+C）（机器和牛各在不同的地方）和每台机器最多可M头牛挤奶； 然后以邻接矩阵告诉各点间的直接距离（不同的地方间若直接距离等于0，则表明没有直接连路）。 目的是要让每一头牛都要去一台机器处被挤奶，要使行走路程最大的牛的路程最小。got 阅读全文

摘要： ●（做codevs1908时，发现测试数据也涵盖了1907，想要一并做了，但因为“技术”不佳，搞了一上午） ●09方格取数问题（codevs1907 方格取数3） 想了半天，也没成功建好图； 无奈下参考题解，说是本题要求二分图点权最大独立集，然后可以由结论：“最大点权独立集 = 所有点权 - 最小点 阅读全文

摘要： ●2017.3.31 ●学习内容：网络流之求解最大流算法 引：最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。 ●算法（e，我学了的……） 枚举算法： 由最小切割=最大流定理而来的暴力求法： 枚举所有 阅读全文

摘要： ●个人感觉： 代码长； 函数多； （很套路）； （很强的Splay，无愧于“区间王”） ●NOI2005维修数列 一个可以当模板学习的题，包含了众多操作（函数）： 区间插入，删除，更新，翻转，询问信息以及”回收空间”(名字很刚)等。 update()pushdown() rotate() splay 阅读全文

摘要： 有志者自有千计万计，无志者只感千难万难。 ●2017.3.28-29 ●学习内容：伸展树 Splay Tree 引：二叉查找树(Binary Search Tree) 可以被用来表示有序集合、建立索引或优先队列等。最坏情况下，作用于二叉查找树上的基本操作的时间复杂度，可能达到O(n)。 ●伸展树(S 阅读全文

摘要： 有多大的思想,才有多大的能量。 2017.3.27 学习内容：Aho-Corasick automaton（AC自动机）（原来不是自动AC机…） 算法用途：多模板串的模式匹配问题。 算法步骤： 用模板串构造Trie树（字典树 or 前缀树）; 用bfs在Trie树中构建失配指针fail; 模式匹配（ 阅读全文