上一页 1 ··· 8 9 10 11 12 13 14 下一页
摘要: 记录一下这道有意思的题目。因为我之前没做国旗计划…… 性质:如果当前走到了 y<x,那么一定可以使用同样的步数走到 x。 所以我们完全可以在从 y 走到 y 的时候发现中间有一个点 x 更优,直接从 y 退到 x 即可。 根据这个可撤销性,我 阅读全文
posted @ 2024-05-09 22:08 LCat90 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 约定 endpos:当前子串在字符串中所有出现的结尾位置集合。 len(x) minlen(x) link(x) parent tree 阅读全文
posted @ 2024-05-08 13:19 LCat90 阅读(13) 评论(1) 推荐(0) 编辑
摘要: 本系列主要讲解: SA(后缀数组) SAM(后缀自动机) 广义 SAM 并结合例题,总结一些经典的套路。 (希望我可以尝试同时用 SA 和 SAM 解决一些例题) (还好总结了,不然真的就全忘了) 算法讲解 约定 rk(i) 表示后缀位置 i 对应的排名。 sa(i) 表示排 阅读全文
posted @ 2024-05-06 21:05 LCat90 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 注意:暴力是 n! 的,不是指数。 马上就想到了假设当前选数状态是一个前缀的方案数,应该是 fi×gSi。 考虑计算 fg。利用一些性质,简单计算即可…… 需要注意的是 f 的转移,如果是【将 ai 放在最后】不好转移, 阅读全文
posted @ 2024-05-05 09:06 LCat90 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 6 Conclusion T1 花了 80min 有点慢了。 T2 的 dp 前置都没看出来,需要多练。 果然,之前欠下的债又在 T4 体现了…… T1 注意到一次碰撞后下一次一定不会碰到,一直这样直到出去。二分找位置即可然后算一下贡献。 T2 dp 部分 重排过后肯定是 0 + 01 + 1 的形 阅读全文
posted @ 2024-05-04 22:40 LCat90 阅读(13) 评论(0) 推荐(0) 编辑
摘要: R1 rk10-。220pts。 T23 都读错题。浪费了将近 60 分钟。改。 T2 对于组合的掌握仍然不够熟练。找规律考虑每个点的贡献,应该使用 0/1,而不是原数。转化过后可以在 01 矩阵上找规律了。(现在还是没搞懂那个原理) =》 组合 (i,j)mod2=1,当前仅当 阅读全文
posted @ 2024-05-04 20:02 LCat90 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 2024-05-04,个人博客正式搭建完成! 阅读全文
posted @ 2024-05-04 19:52 LCat90 阅读(9) 评论(0) 推荐(1) 编辑
摘要: E 根据生成树性质,只需要连 12L 的边即可。感觉显然。 F 不会。待补。 阅读全文
posted @ 2024-05-04 19:24 LCat90 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 简称:CWC 考得那么差不写总结过不去…… Round 1 \text{Round } 1 Round 1 Score \text{Score} Score 50 + 60 + 100 + 0 + 70 + 3 + 5 = 288 50+60+100+0+70+3+5=288 50+60+100+0 阅读全文
posted @ 2023-05-14 13:21 LCat90 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 〇、注意 本文中的 log ⁡ \log log 都是以 2 2 2 为底。 一、使用范围 RMQ 是处理区间最值的一种高效算法。 二、算法描述 我们以 数列区间最大值 为例。 很容易想到,直接枚举 [ l , r ] [l,r] [l,r] 求出最大值,时间复杂度为 O ( N M ) O(NM) 阅读全文
posted @ 2022-08-09 16:52 LCat90 阅读(4) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 下一页
点击右上角即可分享
微信分享提示