上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 83 下一页

2019年4月11日

2019.4.11 一题 XSY 1551 ——广义后缀数组(trie上后缀数组)

摘要:参考:http://www.mamicode.com/info-detail-1949898.html (log2) https://blog.csdn.net/geotcbrl/article/details/50907662 https://blog.csdn.net/cdsszjj/artic 阅读全文

posted @ 2019-04-11 17:48 Narh 阅读(199) 评论(0) 推荐(0) 编辑

bzoj 2553 [BeiJing2011]禁忌——AC自动机+概率DP+矩阵

摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2553 看了题解才会…… 首先,给定一个串,最好的划分方式是按禁忌串出现的右端点排序,遇到能填的就填上。在 AC 自动机上就是一旦能走到一个禁忌串的终止节点,就 ans++ 并走到根去。 考虑怎 阅读全文

posted @ 2019-04-11 09:01 Narh 阅读(69) 评论(0) 推荐(0) 编辑

2019年4月10日

洛谷 5291 [十二省联考2019]希望(52分)——思路+树形DP

摘要:题目:https://www.luogu.org/problemnew/show/P5291 考场上写了 16 分的。不过只得了 4 分。 对于一个救援范围,其中合法的点集也是一个连通块。 2n 枚举一个救援范围,然后换根 DP 一下范围内的每个点开始的最长链,那些最长链 <=L 的点就是该范围的合 阅读全文

posted @ 2019-04-10 21:56 Narh 阅读(142) 评论(0) 推荐(0) 编辑

LOJ 2587 「APIO2018」铁人两项——圆方树

摘要:题目:https://loj.ac/problem/2587 先写了 47 分暴力。 对于 n<=50 的部分, n3 枚举三个点,把图的圆方树建出来,合法条件是 c 是 s -> f 路径上的方点连出去的某个圆点。像找 LCA 那样走一遍 s -> f 路径即可。 对于树的部分,考虑一条路径对答案 阅读全文

posted @ 2019-04-10 18:17 Narh 阅读(122) 评论(0) 推荐(0) 编辑

2019.4.10 一题——根号分治 密码保护

该文被密码保护。 阅读全文

posted @ 2019-04-10 11:55 Narh 阅读(1) 评论(0) 推荐(0) 编辑

2019.4.9 一题——概率期望+0/1分数规划+最大权闭合子图 密码保护

该文被密码保护。 阅读全文

posted @ 2019-04-10 11:28 Narh 阅读(2) 评论(0) 推荐(0) 编辑

2019年4月9日

洛谷 5289 [十二省联考2019]皮配——分开决策的动态规划

摘要:题目:https://www.luogu.org/problemnew/show/P5289 考场上只写了 50 分的 DP 。并且没意识到只记录两个导师的人数就行了,所以记了 3 个。不过写的记搜,还是得了 50 分。 #include<cstdio> #include<cstring> #inc 阅读全文

posted @ 2019-04-09 19:48 Narh 阅读(227) 评论(0) 推荐(0) 编辑

2019年4月8日

洛谷 5284 [十二省联考2019]字符串问题——后缀数组+线段树优化连边+真实字典序排序思路

摘要:题目:https://www.luogu.org/problemnew/show/P5284 每个 b 找出它是哪些 a 的前缀,然后就可以让一些 a 向另一些 a 连边,这个图找最长路即可。 b 找它是哪些 a 的前缀的时候,可以做出后缀数组,然后二分一下 LCP >= lenb 的范围,范围内的 阅读全文

posted @ 2019-04-08 17:27 Narh 阅读(169) 评论(0) 推荐(0) 编辑

2019年4月7日

2019.4.4 模拟赛——[ 拉格朗日插值 ][ AC自动机+树上差分 ] 密码保护

该文被密码保护。 阅读全文

posted @ 2019-04-07 20:05 Narh 阅读(1) 评论(0) 推荐(0) 编辑

洛谷 5290 [十二省联考2019]春节十二响——堆

摘要:题目:https://www.luogu.org/problemnew/show/P5290 考场上想到了一个子树里如果有多个 “段” 准备和其他位置的 “段” 拼在一起,那么这个子树里的这些 “段” 一定两两间互相有父子关系。 准备设计一个 DP ,但觉得很难弄。比如很难存下状态,因为还要存 “有 阅读全文

posted @ 2019-04-07 19:45 Narh 阅读(158) 评论(0) 推荐(0) 编辑

上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 83 下一页

导航