- 博客(3)
- 收藏
- 关注
RSS订阅原创 题解 洛谷 P3396 【哈希冲突】（根号分治）
根号分治 前言 本题是一道讲解根号分治思想的论文题(然鹅我并没有找到论文)，正 如论文中所说，根号算法——不仅是分块，根号分治利用的思想和分块像 似却又不同，某一篇洛谷日报中说过，分块算法实质上是一种是通过分成 多块后在每块上打标记以实现快速区间修改，区间查询的一种算法。根号 分治与其思路相似，将原本若一次性解决时间复杂度很高的问题分块去解 决来降低整体的时间复杂度。 例题 以本题举例子哈希冲突 本题作为论文的第一道题目，是一道很好的练习题,注意，本体给出的 value[i]value[i]value[i]
2020-12-03 09:01:40
477
原创 矩阵专题 矩阵加速 矩阵快速幂
矩阵专题 #介绍 矩阵有一个神奇的作用，它可以用来快速求递推式的第nnn项，学会这个技 能，你需要掌握这两个前置芝士 矩阵快速幂, 矩阵加速（数列） 具体怎么优化呢？ 这个博客已经总结的较为全面，在这里我就不再加赘述。 代码 贴一发我写的模板 矩阵快速幂 #include<iostream> #include<cstdio> #include<cstring> #include<cstdio> #define int long long #define mod
2020-11-01 23:52:15
256
原创 洛谷10月月赛 2 t2 深海少女与胖头鱼
洛谷10月月赛 2 t2 深海少女与胖头鱼 题目链接 参考资料：洛谷10月赛2讲评ppt; 本篇题解考完那天就开始写，断断续续写到今天才写完 本题作为基础的期望dp题，用来学习期望dp还是很不错的 (说是期望dp，不如说是期望递推？) 另外，本题用到了模意义下的除法变乘法，这也是一个基础但重要的概念 1 算法分析 part 1 我们先来考虑m=0m=0m=0的情况，也就是说所有的胖头鱼都带有圣盾 f[i]f[i]f[i]表示有iii条圣盾胖头鱼时的期望伤害次数，我们先击破一条胖头鱼的圣盾 变成i−1i-1i
2020-10-29 11:46:47
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人