09 2019 档案

摘要:本文的主要宗旨是总结自己看了大佬们对AC自动机和trie 图 的一些理解与看法。(前沿:本人水平有限,总结有误,希望大佬们可以指出) KMP分割线 引入:https://www.cnblogs.com/zhangtianq/p/5839909.html(KMP全面解释) 总结:KMP对于 单模匹配通 阅读全文
posted @ 2019-09-27 19:19 shuai_hui 阅读(1129) 评论(0) 推荐(0) 编辑
摘要:题意:给定两个长为n的数组a和b;重新排列a和b,生成数组c,c[i]=a[i] xor b[i];输出字典序最小的c数组。 分析:将a中的数插入一颗01字典树a中;将b中的数插入一颗01字典树b中;在trie树上查找n次,每次同时在a和b中下移一层;if 能同时走0,则同时走0;else if 能 阅读全文
posted @ 2019-09-23 11:38 shuai_hui 阅读(236) 评论(0) 推荐(0) 编辑
摘要:01字典树是字典树的一个分支 :推荐博客(字典树)https://blog.csdn.net/weixin_39778570/article/details/81990417 里面有原理图 , 01字典树就是插入01串; 01字典树是解决异或最值问题的一大煞气,实现简单,但结合应用较为困难 常见的一 阅读全文
posted @ 2019-09-23 11:36 shuai_hui 阅读(321) 评论(0) 推荐(0) 编辑
摘要:题目大意:给你一个数n,把它分解为素数的幂次的乘积的形式:n=p1^e1 * p2^e2 * .......pk^ek 求最小的幂次是多少 n=le18 分析: 首先我们肯定是不可以枚举1e18的因子的,因为sqrt(1e18)=1e9 ,这样铁超时,那么1s的时间我们是可以预处理出10000以内的 阅读全文
posted @ 2019-09-20 20:17 shuai_hui 阅读(360) 评论(0) 推荐(0) 编辑
摘要:题意:给一个数组,每次给 l ,r, p, k,问区间 [l, r] 的数与 p 作差的绝对值的第 k 小,这个绝对值是多少 分析:首先我们先分析单次查询怎么做: 题目给出的数据与多次查询已经在提示着我们在用数据结构去解决这个问题,对于常见的处理区间的数据结构首选线段树啦: 我觉得这道题的关键在于此 阅读全文
posted @ 2019-09-18 12:33 shuai_hui 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题意:给你一个序列,让你找长度最长的字典序最小和最大的单峰序列,单峰序列就是满足先增后降的序列。 思路:先正着求一遍LIS,再反着求一遍LIS,然后用单调栈来模拟。 求字典序最小的话,首先找到第一个顶峰,然后往前找递减的序列中下标较小的,往后就依次找,这样能保证字典序最小。 最大的话找到最后一个顶峰 阅读全文
posted @ 2019-09-04 23:25 shuai_hui 阅读(438) 评论(0) 推荐(0) 编辑
摘要:网络流之二者取一式问题: 大致是说有n个人,有两个阵营,把人分成相应的阵营会有对应的价值,可能还会有联立的价值(就是规定如果u号选了A,v号选了B就有额外的价值什么的); 这种问题往往是转换为最小割问题,然后跑出最大流,如果题目要求是求最大的价值那就把全部边的答案相加在减去最大流 1 ) https 阅读全文
posted @ 2019-09-03 22:31 shuai_hui 阅读(350) 评论(0) 推荐(0) 编辑
摘要:解析:https://blog.csdn.net/weixin_42165981/article/details/100187841 阅读全文
posted @ 2019-09-02 14:06 shuai_hui 阅读(232) 评论(0) 推荐(0) 编辑
摘要:Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. Input第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小 接下来每行为一下三种输入之一(不包含引号) 阅读全文
posted @ 2019-09-02 13:02 shuai_hui 阅读(337) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示