随笔分类 -  算法——莫队

莫队
摘要：莫队 ~~我非常喜欢暴力算法~~ 莫队最先由队长莫涛整理提出。是一种离线算法，处理区间询问。运用了分块的思想 适用性广。各种大佬扩展出了一系列的莫队算法。 复杂度分析玄学。在一些题正解难想、难写时，可考虑用莫队骗分，往往有意想不到的结果。 普通莫队 有两个指针 L,R 表示当前维护 $[L,R] 阅读全文
posted @ 2022-08-17 14:46 小蒟蒻laf 阅读(68) 评论(0) 推荐(0) 编辑
AtCoder ABC 250 总结
摘要：AtCoder ABC 250 总结 总体 连续若干次一样的结果：30min 切前 4 题，剩下卡在 T5 这几次卡在 T5 都是一次比一次接近， 什么 dp 前缀和打挂，精度被卡，能水过的题连水法都没写出来 确实是思维上的缺陷，毕竟 atc 全程都是紧张的 等下一场吧。。 前 4 题较易，不再赘述 阅读全文
posted @ 2022-05-12 20:46 小蒟蒻laf 阅读(102) 评论(1) 推荐(0) 编辑
AtCoder ABC 242 题解
摘要：AtCoder ABC 242 题解 A T-shirt 排名前 A 可得 T-shirt 排名 [A+1,B] 中随机选 C 个得 T-shirt 给出排名 X ，求得到 T-shirt 的概率 一个 if 即可 B Minimize Ordering 给一个字符串 阅读全文
posted @ 2022-05-07 21:05 小蒟蒻laf 阅读(79) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起